当前位置：首页 > 大学网课 > 大学网课

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

搜题

题目

[单选题]

采用线性探测再散列法解决冲突时计算出的一系列“下一个空位”_____________。

A.必须大于等于原散列地址

B.必须小于等于原散列地址

C.可以大于或小于但不等于原散列地址

D.对地址在何处没有限制

答案

可以大于或小于但不等于原散列地址

更多“采用线性探测再散列法解决冲突时计算出的一系列“下一个空位”_____________。”相关的问题

第1题

已知散列表a[14]中，a[4]~a[7]已有元素占用，其余为空。散列函数为 hash（k) = k mod 11,用开放地址法和平方探测法解决冲突，当插入元素49时，得到的散列地址为（）。

点击查看答案

第2题

设长度为8的散列表H[0..7]，散列函数Hash（k)=k %7，用线性探测再散列法解决冲突，则根据关键字序列（8，15，16，22，30，32)构造出的散列表，假定每个元素的查找概率相等，其查找成功时的平均查找长度是________。

A.8/3

B.2

C.4

D.3

点击查看答案

第3题

有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是（）。

A.n

B.n(n-1)/2

C.n(n+1)/2

D.m

点击查看答案

第4题

一个大小为11的散列表，散列函数为H（key)=key mod 11，采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置，问：该散列表的平均不成功查找次数是多少？

A.6/11

B.1

C.16/11

D.不确定

点击查看答案

第5题

假定有k个关键字互为同义词，若线性再散列处理冲突，查找这些同义词其中的任意一个关键字，那么比较次数不会超过k次。

点击查看答案

第6题

设散列表长m=14，散列函数Hash（x)=x mod 11。表中已有4个结点：addr（15)=4，addr（38)=5，addr（61)=6，addr（84)=7，其余地址为空。若用平方探测法处理冲突，插入元素49时，其地址是_____。

A.8

B.3

C.5

D.9

点击查看答案

第7题

设有一组记录的关键字为 {19，14，23，1，68，20，84，27，55，11，10，79}，用分离链接法构造散列表，散列函数为H（key)= key mod 13。问：散列地址为1的链中有几个记录？

A.1

B.2

C.3

D.4

点击查看答案

第8题

下列关于一个数据项数量为N的完美散列的叙述何者正确？

A.散列查找的时间复杂度在O(1)

B.散列查找的时间复杂度在O(logN)

C.散列的存储一般需要比顺序存储使用更多存储空间

D.散列的存储一般需要比顺序存储使用更少存储空间

E.python中的字典数据类型是散列的一种应用

F.python中的列表数据类型是散列的一种应用

点击查看答案

第9题

设哈希表长m=14，哈希函数H（key)=key%11。表中已有4个结点：addr （15)=4; addr （38)=5; addr （61)=6; addr （84)=7。如用二次探测再散列处理冲突，关键字为49的结点的地址是____。

A.8

B.3

C.5

D.9

点击查看答案

第10题

假设你想为全学院毕业班同学共350人做通讯录，且打算将11位手机号存储在某采用开放定址的线性探测的散列表。以下散列方案中合适为？

A.选取手机号末三码

B.选取手机号首三码

C.选取手机号对607（607是一个质数）的余数

D.选取手机号对211（211是一个质数）的余数

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

海洋脊椎动物没有脊椎骨，它们是动物的原始形式（）

GPM=成本价*直播间点击率*直播间转化率*1000（）

易感人群是指对某种传染病缺乏免疫力而易受到该病原体感染的人群（）

ARDS的诊断标准中哪项是不恰当的（）

患者，女，44岁，因风心病二尖瓣狭窄伴心房颤动，长期服用地高辛，每天0.25mg。1周来腹泻，恶心呕吐，进食量少。1天来出现心悸，发作性头晕、黑矇，有短暂意识丧失来院。查体：平卧位，神清，淡漠，双肺（-），心率38次/min，律整，心尖部可闻及舒张期隆隆样杂音，下肢不肿。患者来院就诊的直接病因是（）

随着全球人口的增长、资源的日益稀缺和环境污染的加剧，我们必须转向更可持续的生活方式、消费模式、生产模式（）

考试指南全部 >

北京二建什么时候考试 2024年一级建造师是什么专业 2024年山东二建报名条件及学历专业注安考试几年一循环广西中级注安师打印准考证时间2023 2024年中级注册安全工程师报名费是多少 2024年注册中级安全工程师报名费多少云南二建报考时间2024年 24年一级建造师报考什么时候 2024年二级建造师山东报考条件

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