题目内容

散列表的平均查找长度（）。

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

查看答案

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

更多问题

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

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

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

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

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

A. 该中间位置
B. 该中间位置－1
C. 该中间位置＋1
D. 该中间位置/2

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

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