在用链地址法处理冲突的散列表上,每个地址单元所链接的同义词表()。
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