题目内容

对有序表(18,20,25,34,48,62,74,85)用二分查找法查找85,所需的比较次数为()。

A. 1次
B. 2次
C. 3次
D. 4次

查看答案
更多问题

散列表的平均查找长度()。

A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度有关
C. 与处理冲突方法有关且与表的长度有关
D. 与处理冲突方法无关且与表的长度无关

顺序查找法与二分查找法对存储结构的要求是()。

A. 顺序查找与二分查找均只适用于顺序表
B. 顺序查找与二分查找既适用于顺序表,也适用于链表
C. 顺序查找只适用于顺序表
D. 二分查找只适用于顺序表

在用链地址法处理冲突的散列表上,每个地址单元所链接的同义词表()。

A. 其键值相同
B. 其元素值相同
C. 其散列地址相同
D. 其含义相同

若用二分查找法用取得的中间位置元素键值大于被查找值,说明被查找值位于中间位置的前面,下次的查找区间为从原开始位置至()。

A. 该中间位置
B. 该中间位置-1
C. 该中间位置+1
D. 该中间位置/2

答案查题题库