您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-330
    设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为( )。
    (A) front->next=s;front=s;       (B) s->next=rear;rear=s;
    (C) rear->next=s;rear=s;        (D) s->next=front;front=s;

  • 相关试题查看更多

  • 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-296
    设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl……,度数为m的结点数为Nm,则N0= )。
    (A) Nl+N2+……+Nm
    (B) l+N2+2N3+3N4+……+(m-1)Nm
    (C) N2+2N3+3N4+……+(m-1)Nm
    (D) 2Nl+3N2+……+(m+1)Nm

    查看解析

  • ID:9118-546
    堆是完全二叉树,完全二叉树不一定是堆。

    选择答案:查看解析

  • ID:9118-1216

    假设以行序为主序存储二维数组A=array[0..1000..100],设每个数据元素占2个存储单元,基地址为10,则LOC[55]= )。

    A. 808 B. 818 C. 1010 D. 1020

    查看解析

  • ID:9118-375
    下列程序段的时间复杂度为( )。
    i=0,s=0; while (s(A) O(n1/2)     (B) O(n1/3)     (C) O(n)     (D) O(n2)

    查看解析