您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-1302

    在下述结论中,正确的是(

    ①只有一个结点的二叉树的度为0; ②二叉树的度为2 ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

    A.②④ B.①④ C.②③④ D.①②③

  • 相关试题查看更多

  • ID:9118-335
    设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。
    (A) 2n    (B) n     (C) n/2    (D) n(n-1)

    查看解析

  • ID:9118-479
    设计在顺序有序表中实现二分查找的算法。

    查看解析

  • ID:9118-386
    设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是( )。
    (A) F,H,C,D,P,A,M,Q,R,S,Y,X
    (B) ;P,A,C,S,Q,D,F,X,R,H,M,Y
    (C) A,D,C,R,F,Q,M,S,Y,P,H,X
    (D) H,C,Q,P,A,M,S,R,D,F,X,Y

    查看解析

  • ID:9118-487
    对连通图进行深度优先遍历可以访问到该图中的所有顶点。

    选择答案:查看解析

  • ID:9118-401
    设有一组初始记录关键字序列(K1K2,…,Kn),要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分,其中左半部分的每个关键字均小于Ki,右半部分的每个关键字均大于等于Ki

    查看解析