题目内容

如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用( )。

A. 顺序查找
B. 折半查找
C. 分块查找
D. 哈希查找

查看答案

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

更多问题

折半查找每次将待查记录所在区间缩小一半，比顺序查找效率高，时间复杂度为( )。

A. O(1)
B. O(n)
C. O(log2n)
D. O(n2)

可以通过关键码映射到表中某个位置上来存储元素，然后根据关键码用同样的方式直接访问的是（）。

A. 顺序表
B. 链表
C. 散列表
D. 索引表

设散列函数为hash(key)=key%17，则关键码为695的数据元素根据该散列函数计算出来的存放地址应该是（）

A. 40
B. 41
C. 15
D. 以上都不正确

对n个元素的表做顺序查找，在查找概率相等时，查找不成功的关键码比较次数为（）。