题目内容

在有序的顺序表中检索通常可以达到不低于O(log n)的时间复杂度,但要求________

A. 数据集合按关键字排序存放在顺序表中
B. 数据集合按关键字排序存放在链表中
C. 数据集合按检索码排序存放在顺序表中
D. 数据集合按检索码排序存放在链表中

查看答案

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

更多问题

A. 先在线性表中插入一个新值，并检查插入后数据元素保持有序
B. 根据线性表的首尾元素及查找目标估算第1次比较的位置
C. 根据线性表的首尾元素及查找目标估算应将新元素添加到什么位置
D. 根据线性表的所有元素及查找目标估算第1次比较的位置

A. b-a
B. b+a
C. (b-a)
D. (b+a)/2

A. 最好情况下只需要1次比较
B. 查找一个数据集合中存在的元素，最坏情况下的时间复杂度是O(log n)
C. 查找一个数据集合中不存在的元素，最坏情况下时间复杂度是O(n)
D. 平时的时间复杂度是O(log n)

A. 最好情况下只需要1次比较
B. 查找数据集合中存在的元素时，最坏情况下的时间复杂度为O(log n)
C. 查找数据集合中不存在的元素时，最坏情况下的时间复杂度为O(n)
D. 在均匀分布的前提下，平均的时间复杂度接近于O(1)