首页 > 大学本科> 工学> 电气信息类

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

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

搜题

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

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

[主观题]

在采用链地址法处理冲突所构成的散列表上查找某一关键字，则在查找成功的情况下，所探测的这些位置

上的键值（）；若采用线性探测法，则（）。

A．一定都是同义词

B．不一定都是同义词

C．都相同

D．一定都不是同义词

答案

查看答案

发布时间：2021-07-21

更多“在采用链地址法处理冲突所构成的散列表上查找某一关键字，则在查找成功的情况下，所探测的这些位置”相关的问题

第1题

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所

探测的这些位置的键值()。

A．一定都是同义词

B．一定都不是同义词

C．不一定都是同义词

D．都相同

点击查看答案

第2题

假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入

的关键字时，所需进行的比较次数为 ()

A．n-1

B．n

C．n+i

D．n+2

点击查看答案

第3题

已知一个线性表为（38，25，74，63，52，48)，假定采用H（K)=K mod 7计算散列地址进行散列存储，若利用线

已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=K mod 7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。

A．1．5，1

B．1．7，3／2

C．2，4／3

D．2．3，7／6

点击查看答案

第4题

已知一个线性表（38，25，74，63，52，48)，假定采用散列函数h（key)=key％7计算散列地址，并散列存储在散

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

A．1．5

B．1．7

C．2

D．2.3

点击查看答案

第5题

k个关键字互为同义词，采用线性探测法处理冲突，则至少要进行（)次探测。

A.k(k-1)/2

B.k

C.k-1

D.k(k+1)/2

点击查看答案

第6题

在采用线性探测法处理冲突的哈希表中，所有同义词在表中相邻。 ()

点击查看答案

第7题

已知一个线性表（38，25，74，63，52，48)，表长为16，假定采用散列函数h（key)=key％7，计算散列地址，并存

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

A．1．5

B．1．7

C．2．0

D．2．3

点击查看答案

第8题

设散列表的长度为13，散列函数为H（K)=K%13，给定的关键字序列为19，14，23，1，68，20，84，27，55，11，10，79。试画出分

设散列表的长度为13，散列函数为H(K)=K%13，给定的关键字序列为19，14，23，1，68，20，84，27，55，11，10，79。试画出分别用链地址法和线性探测法解决冲突时所构造的散列表，并求等概率下这两种方法的成功和不成功的平均查找长度。

点击查看答案

第9题

设散列函数H（key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13，28，72，5，16，8，7，9，11，29}在地址空间为0－10的散列区中建散列表，画出此表，并求等概率情况下查找成功时的平均查找长度。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

公需课题库全部 >

考试指南全部 >

2024高考录取状态有几种怎么查询自己的录取状态考研初试成绩查询时间出了，你还在焦虑吗？辽宁2024高考时间公布具体哪几天考试 2024年江苏考研成绩查询时间及查询方式 2024年南京邮电大学考研分数线何时公布？3月 2024辽宁高考时间具体是哪天几月几号考试 2024高考出分能否看到排名如何查询广东考研初试成绩查询入口：快速查分，轻松掌握录取动态预计2024高考一本分数线是多少国家考研成绩查询入口：及时了解录取情况，助力决策未来

高考志愿助手全部 >

郑州升达经贸管理学院学校简称是什么？有哪些专业？河南工业贸易职业学院怎么样？学校简介广东东软学院特色专业建设点有哪些？郑州商学院学校简称是什么？有哪些专业？河南林业职业学院怎么样？学校简介河南科技职业大学学校简称是什么？有哪些专业？浙江科技学院是985还是211大学？南方医科大学特色专业建设点有哪些？山西能源学院位于哪个城市？山西能源学院是111计划学校吗？

下载APP

关注公众号

TOP