[单项选择]哈希表的平均查找长度( )。
A. 与冲突处理方法有关而与表长无关
B. 与冲突处理方法无关而与表长有关
C. 与冲突处理方法和表长都有关
D. 与冲突处理方法和表长都无关

更多"哈希表的平均查找长度( )。"的相关试题:

[填空题]采用顺序查找方法查找长度为n的线性表，平均查找长度为 [3] 。

[填空题]在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为______。

[单项选择]对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为______。
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4

[单项选择]对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为______的9分之一。
A. 20
B. 18
C. 25
D. 22

[单项选择]下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A. 散列法
B. 顺序查找法
C. 二分法
D. 上述3种

[简答题]在各种查找方法中，平均查找长度与结点个数n无关的查法方法是______。

[单项选择]设一个散列表中有n个元素，用散列法进行查找的平均查找长度是______。
A. O(1)
B. O(n)
C. O(log₂n)
D. O(n²)

[单项选择]采用二分查找的方法查找长度为n的有序表时，查找每个元素时平均比较次数与对应判定树的高度(假定高度不小于2)的关系为（）。
A. 前者小于后者
B. 前者大于后者
C. 前者等于后者
D. 前者大于等于后者

[单项选择]用顺序查找法对具有n个节点的线性表查找，查找一个节点所需要的平均查找时间为（）
A. O(n²)
B. O(nlog₂n)
C. O(n)
D. O(log₂n)

[单项选择]对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4

[单项选择]二叉排序树的平均检索长度与二分法检索的长度都是
A. O(nlog₂n)
B. O(n₂)
C. O(log₂n)
D. O(n)

[单项选择]某哈希表（散列表）的长度为n，设散列函数为H（Key）=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是（）
A. p的值一般为不大于n且最接近n的质数
B. p的值一般为大于n的任意整数
C. p的值必须为小于n的合数
D. p的值必须等于n

[单项选择]长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是( )
A. 37/12
B. 62/13
C. 39/12
D. 49/13

[单选题]列车编组顺序表自重及换长栏内,车辆的( ),根据(《铁路技术管理规程》)中“机车重量及长度表”、“车辆重量及长度表”的规定计算。
A.自重、换长
B.载重、换长
C.自重、计长
D.载重、计长

[单项选择]静态查找表与动态查找表的根本区别在于（）
A. 它们的逻辑结构不一样
B. 施加于其上的操作不同
C. 所包含的数据元素的类型不一样
D. 存储实现不一样

[单项选择]对包含n个元素的散列表进行检索，平均检索长度
A. 为O(log₂n)
B. 为O(n)
C. 为O(n*log₂n)
D. 不直接依赖于n

[判断题]PTN的封装效率与报文的平均长度有关,报文平均长度越长,传输效率越低。( )
A.正确
B.错误

[填空题]对表长为9000的索引顺序表进行分块查找，假设每一块的长度均为15，且以顺序查找确定块，则在各记录的查找概率均相等的情况下，其查找成功的平均查找长度为______。

我来回答:

提交