您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-543
    中序遍历一棵二叉排序树可以得到一个有序的序列。

    选择答案:

  • 相关试题查看更多

  • ID:9118-1279

    在一个n个结点有向图的邻接矩阵表示中,删除一条边i,vj>需要的时间复杂度为 ( )

    AO(1) BO(i) CO(j) DO(n)

    查看解析

  • ID:9118-234
    在如下数组中链接存储了一个线性表,表头指针为A [0].next,试写出该线性表。
    A01234567
    data605078903440
    next3572041

    查看解析

  • ID:9118-1302

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

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

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

    查看解析

  • ID:9118-1212

    链表不具有的特点是(

    A.可随机访问任一元素 B.所需空间与线性长度成正比
    C.插入、删除不需要移动元素 D.不必事先估计存储空间


    查看解析

  • ID:9118-326
    设某棵三叉树中有40个结点,则该三叉树的最小高度为( )。
    (A) 3      (B) 4      (C) 5       (D) 6

    查看解析