您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-398
    设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树。

  • 相关试题查看更多

  • ID:9118-512
    不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。

    选择答案:查看解析

  • ID:9118-1280

    二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为(   )

    A1207 B1209 C1211 D1213

    查看解析

  • ID:9118-562
    下面程序段的功能是建立二叉树的算法,请在下划线处填上正确的内容。
    typedef struct node{int data;struct node *lchild;;}bitree;
    void createbitree(bitree *&bt)
    {
    scanf(“%c”,&ch);
    if(ch=='#') ;else
    { bt=(bitree*)malloc(sizeof(bitree)); bt->data=ch; ;createbitree(bt->rchild);}
    }

    查看解析

  • ID:9118-1642

    设一组初始记录关键字序列(56832),以第一个记录关键字5为基准进行一趟快速排序的结果为


    查看解析

  • ID:9118-1297

    循环队列A[0..m-1]存放其元素值,用frontrear分别表示队头和队尾,则当前队列中的元素数是( )

    A. (rear-front+m)%m B. rear-front+1%m

    C. rear-front-1 D. (rear-front)%m

    查看解析