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

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个元素的表做顺序查找，在查找概率相等时，查找不成功的关键码比较次数为（ ）。

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

设有序顺序表为{10,20,30,40,50,60,70,80}，使用顺序查找，在相同查找概率情况下，查找成功的平均比较次数为（ ）次。

设有序顺序表为{10,20,30,40,50,60,70,80}，使用折半查找所需的与给定值进行的关键码比较最多为（ ）次。