您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-363
    利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。
    (A) O(n)    (B) O(nlog2n)    (C) O(n2)    (D) O(1og2n)

  • 相关试题查看更多

  • ID:9118-480
    设计判断二叉树是否为二叉排序树的算法。

    查看解析

  • ID:9118-494
    设关键字序列为(Kl,K2,…,Kn),则用筛选法建初始堆必须从第个元素开始进行筛选。

    查看解析

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

    查看解析

  • ID:9118-302
    执行一趟快速排序能够得到的序列是( )。
    (A) [41,12,34,45,27] 55 [72,63]
    (B) [45,34,12,41] 55 [72,63,27]
    (C) [63,12,34,45,27] 55 [41,72]
    (D) [12,27,45,41] 55 [34,63,72]

    查看解析

  • ID:9118-453
    设某棵二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,要求给出该二叉树的的后序遍历序列。

    查看解析