题目内容

线性插值检索是________

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)

A. 隔离幼儿
B. 言语恐吓
C. 顺从幼儿
D. 耐心引导