题目内容

下列说法中错误的是：()

A. 插入排序某些情况下复杂度为O(n)
B. 排序二叉树元素查找的复杂度可能为O(n)
C. 对于有序列表的排序最快的是快速排序
D. 在有序列表中通过二分查找的复杂度一定是O(log2n)

查看答案

搜索结果不匹配？点我反馈

更多问题

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为()。

A. 6
B. 11
C. 5
D. 6.5

设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()

A. 对
B. 错

二分查找树里查询一个关键字的最坏时间复杂度是______

A. O(n)
B. O(nlogn)
C. O(logn)
D. 不确定

折半查找与二元查找树的时间性能在最坏的情况下是相同的()

A. 对
B. 错