数据结构与算法模拟题2

试卷预览

• 101一棵含有n个节点的k叉树，可能达到的最小深度为多少（  ）。

  A.n-k

  B.n-k+1

  C.|logkn|+1

  D.|logkn| 其中|k|表示下取整

  开始考试练习点击查看答案
• 102下列序列中(   )不是堆。

  A.12 36 53 68 48 60 75

  B.12 48 53 68 36 60 75

  C.12 48 36 60 75 68 53

  D.12 36 60 53 48 68 75

  开始考试练习点击查看答案
• 103在下列内排序方法中，(   )的平均时间复杂性是O(nlogn)。

  A.直接插入排序

  B.简单选择排序　　

  C.快速排序

  D.希尔排序

  开始考试练习点击查看答案