题目内容

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

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

查看答案
更多问题

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

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

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

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

静态查找表与动态查找表两者的根本差别在于()。

A. 逻辑结构不同
B. 存储实现不同
C. 施加的操作不同
D. 数据元素的类型不同

若根据查找表建立长度为m的散列表,采用线性探测法处理冲突,假定对一个元素第一次计算的散列地址是d,则第四次计算的散列地址为()。

A. (d+1)modm
B. (d-1)modm
C. (d+4)modm
D. (d-4)modm

答案查题题库