您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-271
    设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( )。
    (A) 2,3,5,8,6     (B) 3,2,5,8,6
    (C) 3,2,5,6,8     (D) 2,3,6,5,8

  • 相关试题查看更多

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

    查看解析

  • ID:9118-478
    散列表中解决冲突的两种方法是

    查看解析

  • ID:9118-499
    设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果的是

    查看解析

  • ID:9118-295

    设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
    (A) O(log2n)     (B) O(1)    (C) O(n2)    (D) O(n)

    查看解析

  • ID:9118-496
      设一棵三叉树中有50个度数为0的结点,21个度数为2的结点,则该二叉树中度数为3的结点数有个。

    查看解析