首页 > 外语类考试> 托福
题目内容 (请给出正确答案)
[单选题]

下列以链地址法处理哈希表冲突的叙述中,错误的是()。

A.此时的哈希表整体上是一个数组

B.此时的哈希表整体上是一个链表

C.此时的哈希表中可能存在空链表

D.位于同一个横向链表中的结点的Hash地址都相同

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列以链地址法处理哈希表冲突的叙述中,错误的是()。”相关的问题
第1题
写出从哈希表中删除关键字为K的一个记录的算法,设哈希函数为H,解决冲突的方法为链地址法。

点击查看答案
第2题
哈希表的地址区间为0~17,哈希函数为h(key)=K9/617。采用线性探测法处理冲突,并将关键字序列{26,25

哈希表的地址区间为0~17,哈希函数为h(key)=K9/617。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则存放元素59需要搜索的次数是________。

A.5

B.4

C.3

D.2

点击查看答案
第3题
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是
链地址法。

点击查看答案
第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.不管采用何种处理冲突方法,都可直接删除元素B.哈希表

下面关于哈希表的说法中,正确的是_______。

A.不管采用何种处理冲突方法,都可直接删除元素

B.哈希表不需比较关键字即可查找到元素

C.哈希函数构造的越复杂,冲突就越小

D.哈希函数在关键字与哈希地址之间建立映像

点击查看答案
第6题
编写在线性探查法处理冲突构造的哈希表中查找指定关键字的程序。
点击查看答案
第7题
编写在拉链法处理冲突构造的哈希表中查找指定关键字的程序。
点击查看答案
第8题
以下关于哈希查找的叙述中错误的是()。

A.哈希函数选得好可以减少冲突现象

B.哈希函数H(k)=k MOD p,p通常取小于等于表长的素数

C.用线性探测法解决冲突易引起堆积现象

D.用拉链法解决冲突易引起堆积现象

点击查看答案
第9题
设有一组关键字为{19,15,23,2,68,20,84,28,55,11,10,80},用链地址法构造哈希表,哈希函数为h(key)

设有一组关键字为{19,15,23,2,68,20,84,28,55,11,10,80},用链地址法构造哈希表,哈希函数为h(key)=key%13,则哈希地址为2的链表中有______个记录。

A.1

B.2

C.3

D.4

点击查看答案
第10题
设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字

设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字的哈希地址全都相同,则总的探测次数为______。

点击查看答案
第11题
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},采用链地址法构造哈希表,并计算查找成功时的平
均查找长度。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改