首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

写出从哈希表中删除关键字为K的一个记录的算法,设哈希函数为H,解决冲突的方法为链地址法。

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

点击查看答案
第2题
哈希表的地址区间为0~16,哈希函数为H(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到哈希表中。元素59存放在哈希表中的地址为( )。

A.8

B.9

C.10

D.11

点击查看答案
第3题
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。

A.1.5

B.1.7

C.2

D.2.3

点击查看答案
第4题
下面关于哈希表的说法中,正确的是_______。A.不管采用何种处理冲突方法,都可直接删除元素B.哈希表

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

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

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

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

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

点击查看答案
第5题
设有如下关系表R: R(NO,NAME,SEX,AGE,CLASS) 主关键字是NO,NO为学号(数值型),NAME为姓名,SEX为性别,AGE为

设有如下关系表R:

R(NO,NAME,SEX,AGE,CLASS)

主关键字是NO,NO为学号(数值型),NAME为姓名,SEX为性别,AGE为年龄,CLASS为班级号。

写出实现下列功能的SQL语句。

删除学号为20的学生记录:______。

点击查看答案
第6题
设哈希表长m=14,哈希函数H(key)=key%11,表中已有四个记录:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。若采用二次探测再散列处理冲突,关键字为49的记录的地址是()。

A.8

B.3

C.5

D.9

点击查看答案
第7题
设哈希函数H(K)=3Kmod11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按下述两
设哈希函数H(K)=3Kmod11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按下述两

种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。

点击查看答案
第8题
设链表中的数据元素结构为关键字域key和指向下一个元素的指针。试对此链表写出顺序查找的算法。若查找不成功,
请将待查关键字k插入表尾。
点击查看答案
第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题
DELETE语句从表中如果要一次删除多行记录,应使用关键字ORDER。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改