首页 > 学历类考试> 考研> 专业课

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

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

搜题

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

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

[主观题]

为提高散列表的查找效率，可以采取正确的措施是I.增大装填因子

为提高散列表的查找效率，可以采取正确的措施是

I.增大装填因子

为提高散列表的查找效率，可以采取正确的措施是I.增大装填因子为提高散列表的查找效率，可以采取正确的措

答案

查看答案

发布时间：2021-07-21

更多“为提高散列表的查找效率，可以采取正确的措施是I.增大装填因子”相关的问题

第1题

为提高散列（Hash)表的查找效率，可以采取的正确措施是()。 I,增大装填（载)因子II,设计冲突（

为提高散列(Hash)表的查找效率，可以采取的正确措施是（）。 I,增大装填(载)因子II,设计冲突(碰撞)少的散列函数 Ⅲ,处理冲突(碰撞)时避免产生聚集(堆积)现象

A．仅I

B．仅II

C．仅I、II

D．仅II、ⅡI

点击查看答案

第2题

为提高散列（Hash）表的查找效率，可以采取的正确措施是 Ⅰ. 增大装填（载）因子Ⅱ．设计冲突（碰撞）少的

散列函数 Ⅲ．处理冲突（碰撞）时避免产生聚集（堆积）现象

A.仅Ⅰ

B.仅Ⅱ

C.仅Ⅰ、Ⅱ

D.仅Ⅱ、Ⅲ

点击查看答案

第3题

（10分）将关键字序列（7、8、11、18、9、14）散列存储到散列列表中，散列表的存储空间是一个下标从0开始的

一个一维数组散列函数维：H（key）=（key×3）MODT，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7 问题：（1）请画出所构造的散列表；（2）分别计算等概率情况下，查找成功和查找不成功的平均查找长度。

点击查看答案

第4题

负载因子（装填因子)是散列表的一个重要参数,它反映散列表的装满程度。()

负载因子 (装填因子)是散列表的一个重要参数,它反映散列表的装满程度。()

点击查看答案

第5题

已知一组关键字为（26，36，41，38，44，1 5，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，

已知一组关键字为(26，36，41，38，44，1 5，68，12，6，51，25)，用链地址法解决冲突。

假设装填因子a=0．75，散列函数的形式为H(K)=K MOD P，回答下列问题：

(1)构造散列函数；

(2)画出散列表；

(3)计算出等概率情况下查找成功的平均查找长度；

(4)计算出等概率情况下查找不成功的平均查找长度。

参考答案：错误

点击查看答案

第6题

下列有关散列查找的叙述正确的是()。A．散列存储法只能存储数据元素的值，不能存储数据元素之间的关

下列有关散列查找的叙述正确的是()。

A．散列存储法只能存储数据元素的值，不能存储数据元素之间的关系

B．散列冲突是指同一个关键字对应多个不同的散列地址

C．用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中

D．若散列表的装填因子α《1，则可避免冲突的产生

点击查看答案

第7题

对下面的关键字集{30，15，2l，40，25，26，36，37}若查找表的装填因子为0．8，采用线性探测再散列方法解

决冲突，完成下列内容： (1)设计哈希函数； (2)画出哈希表； (3)计算查找成功和查找失败的平均查找长度。

点击查看答案

第8题

如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用()。A．分块查找法B．顺序查找

如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用()。

A．分块查找法

B．顺序查找法

C．二分查找法

D．散列表法

点击查看答案

第9题

设有一个含有200个表项的散列表，用线性探测法解决冲突，按关键字查询时找到一个表项的平均探测次

数不超过1.5，则散列表项应能够容纳（）个表项。(设查找成功的平均查找长度为ASL=[1+1/(1-a)]／2，其中a为填装因子)

A．400

B．526

C．624

D．676

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

公需课题库全部 >

考试指南全部 >

2024广西高考志愿录取是按照什么顺序河南考研成绩查询入口详解 2025年重庆师范大学考研报名时间预测是何时？10月5日—25日 2024甘肃高考志愿录取是按照什么顺序 2024年辽宁考研成绩公布的时间：2月26日内蒙古25年研究生考试报名时间预测是何时？10月5日—25日南京大学2024强基计划报名审核结果查询入口：https://bm.chsi.com.cn/jcxkzs/sch/10284 怎样查询考研成绩？详细教程一网打尽 2025年中国人民公安大学考研报名时间是啥时候呢？10月5日—25日广西2024年高考志愿填报演练入口

高考志愿助手全部 >

苏州工业园区职业技术学院是985还是211大学？东营职业学院学校简称是什么？有哪些专业？吉首大学张家界学院特色专业建设点有哪些？山东传媒职业学院怎么样？学校简介聊城职业技术学院学校简称是什么？有哪些专业？长沙理工大学城南学院特色专业建设点有哪些？临沂职业学院怎么样？学校简介太湖创意职业技术学院是985还是211大学？滨州职业学院学校简称是什么？有哪些专业？长沙师范学院特色专业建设点有哪些？

下载APP

关注公众号

TOP