您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-444 在图的邻接表中用顺序存储结构存储表头结点的优点是

  • 相关试题查看更多

  • 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-1640
    最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是

    当前队列中的元素个数为

    查看解析

  • ID:9118-243
    设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )。
    (A) R-F   (B) F-R    (C) (R-F+M)%M      (D) (F-R+M)%M

    查看解析

  • ID:9118-294
    函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。
    (A) “STRUCTURE”        (B) “DATA”
    (C) “ASTRUCTUR”        (D) “DATASTRUCTURE”

    查看解析