首页 > 其他> 其他

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

散列表的冲突处理方法有（)和（)两种，对应的散列表分别称为开散列表和闭散列表。

答案

查看答案

发布时间：2022-12-05

更多“散列表的冲突处理方法有（)和（)两种，对应的散列表分别称为开散列表和闭散列表。”相关的问题

第1题

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

A、与处理冲突方法有关而与表的长度无关

B、与处理冲突方法无关而与表的长度有关

C、与处理冲突方法有关且与表的长度有关

D、与处理冲突方法无关且与表的长度无关

点击查看答案

第2题

什么叫散列表（或称哈希表)，它有什么特点？什么叫散列表中的碰撞问题（或称冲突)？简述解决碰撞的两种基本办法。

什么叫散列表(或称哈希表)，它有什么特点？什么叫散列表中的碰撞问题(或称冲突)？简述解决碰撞的两种基本办法。

点击查看答案

第3题

构造散列表，采用开地址法处理冲突，根据下面公式计算下一地址： d1=H（key)=3*key%11 di=（di-1+（7*key))%11

构造散列表，采用开地址法处理冲突，根据下面公式计算下一地址：

d₁=H(key)=3*key%11

d_i=(d_i-1+(7*key))%11 (i=2，3，…)

试在0～10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表，求等概率情况下查找成功的平均查找长度，并设计生成这个散列表的完整的函数。

点击查看答案

第4题

用链地址法处理冲突构造的散列表中，每个地址单元所链接的同义词表的_______相同。

A、关键字

B、元素值

C、散列地址

D、含义

点击查看答案

第5题

用链地址法处理冲突构造的散列表中，每个地址单元所链接的同义词表中结点的（)相同。

A.关键字

B.元素值

C.散列地址

D.含义

点击查看答案

第6题

已知散列表的存储空间为T[0..18]，散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是

A.T[8]

B.T[4]

C.T[2]

D.T[10]

点击查看答案

第7题

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

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

点击查看答案

第8题

写出从哈希法构造的散列表中删除关键字为k的一个记录的算法，设所有哈希函数为H，解决冲突的方法是

链地址法。

点击查看答案

第9题

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

A.8

B.9

C.10

D.11

点击查看答案

第10题

已知一个散列表如图所示，其散列函数为H（key)=key%11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为（)。

A.2

B.3

C.8

D.9

点击查看答案

第11题

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的()方法是散列文件的关键。

A.散列函数

B.除余法中的质数

C.冲突处理

D.散列函数和冲突处理

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

下载APP

关注公众号

TOP