网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

[单选题]

在散列查找中，平均查找长度主要与（）有关

A.散列表长度

B.散列元素个数

C.装填因子

D.处理冲突方法

查看答案

更多“在散列查找中，平均查找长度主要与（）有关”相关的问题

第1题

已知一个线性表（38，25，74，63，52，48），假定采用散列函数 h（key）= key%7计算散列地址，并散列存储在散列表 A[0 .6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）

A.1.5

B.1.7

C.2.0D

点击查看答案

第2题

哈希表在查找成功时的平均查找长度（）

A.与处理冲突方法有关.而与装填因子α无关

B.与处理冲突方法无关.而与装填因子α有关

C.与处理冲突方法有关和装填因子α都有关

D.与处理冲突方法无关.也与装填因子α无关

点击查看答案

第3题

散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）

A.2

B.3

C.4

D.5

点击查看答案

第4题

散列表的地址区间为0~16，散列函数H（k）=k%17，采用线性探测法解决地址冲突，将关键字26、25、72、38、1、18、59依次存储到散列表中。元素59存放在散列表中的地址为（）

A.8

B.9

C.10

D.11

点击查看答案

第5题

（）一般翻译做散列，是把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值。

A.LVM

B.Hash

C.fstab

D.SHA

点击查看答案

第6题

设一组初始记录关键字集合为(25，10，8，27，32，68)，散列表的长度为8，散列函数H(k)=kmod7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

设一组初始记录关键字集合为（25，10，8，27，32，68)，散列表的长度为8，散列函数H（k)=kmod7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

点击查看答案

第7题

在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越（）；α值越小，则存取元素发生冲突的可能性就越（）

点击查看答案

第8题

衡量查找算法效率的主要标准是（）

A.A）元素的个数

B.B）所需的存储量

C.C）平均查找长度

D.D）算法难易程度

点击查看答案

第9题

设一组记录的关键字key值为{62，50，14，28，19，35，47，56，83}，散列函数为H（key）=keymod13，则它的开散列表中散列地址为1的链中的结点个数是（）

A．A．1

B．2

C．Ｃ．3

D．4

点击查看答案

第10题

在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为（）

A.A n

B.B n/2

C.C （n+1）/2

D.D （n-1）/2

点击查看答案

账号：尚未登录

登录没有账号？去注册

我要提问

联系客服

购买搜题卡

题库练习

课程学习

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次