您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-11390
    深度为k的完全二叉树至少有个结点,至多有个结点。

  • 相关试题查看更多

  • ID:9118-325
    一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。
    (A) 堆排序      (B) 冒泡排序     (C) 快速排序     (D) 希尔排序

    查看解析

  • ID:9118-216
    对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个,
    A.1  B.2  C.3   D.4

    查看解析

  • ID:9118-491
    带权无向图的最小生成树是唯一的。

    选择答案:查看解析

  • ID:9118-354
    设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
    (A) aedfcb      (B) acfebd       (C) aebcfd     (D) aedfbc

    查看解析

  • 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);}
    }

    查看解析