登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
学历类
>
网课平台
>
智慧职教
>
若哈希表的装填因子a
判断题
若哈希表的装填因子a<1,则可避免冲突的产生
查看答案
该试题由用户539****80提供
查看答案人数:38147
如遇到问题请
联系客服
正确答案
该试题由用户539****80提供
查看答案人数:38148
如遇到问题请
联系客服
搜索
相关试题
换一换
判断题
若哈希表的装填因子a<1,则可避免冲突的产生
答案
判断题
装填因子是哈希表的一个重要参数,它反映了哈希表的装满程度
答案
单选题
对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时,( )。
A.α的值随冲突次数的增加而递减 B.α越大发生冲突的可能性就越大 C.α等于1时不会再发生冲突 D.α低于0.5时不会发生冲突
答案
判断题
哈希查找法的平均查找长度不随表中结点数目的增加而增加,而是随负载因子(装填因子)的增大而增大
答案
主观题
对关键字集合:{30,15,21,40,25,26,36,37}。设装填因子为0.8,采用除留余数法作为哈希函数,并采用线性探测再散列方法解决冲突构造哈希表。 1)写出哈希函数; 2)画出哈希表; 3)计算查找成功的平均查找长度
答案
单选题
希表中,装填因子α的值越大,则(①);α的值越小,则(②)()
A.①存取元素时发生冲突的可能性就越大 ②存取元素时发生冲突的可能性就越小 B.1
答案
主观题
中国大学MOOC: 为提高哈希表的查找效率,可以采取的正确措施是( )。Ⅰ. 增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
答案
主观题
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数( )。
答案
单选题
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数()
A. 1 B. 2 C. 3 D. 4
答案
主观题
在哈希查找中,哈希表是指()
答案
热门试题
哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行( )次探测。
若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是( )。(其中n>1且m> 1)
如哈希表的表长为100000,将10个元素存入哈希表中,一定不会产生冲突
● 若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是(43) 。 (其中n>1且m>1)
在散列存储中,装填因子a的值越小,则( ).
已知表长为25的哈希表,用除留取余法,按公式H(key)=key MOD p 建立哈希表,则p应取( )为宜。
负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。()
中国大学MOOC: 哈希表的查找性能 。
若采用链地址法对关键宇序列 (74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为 H(Key)=Key % 7 (%表示整除取余运算),则哈希表中地址为( )的单链表长度为0(即没有关键字被映射到这些哈希地址)。
负载因子(装填因子)是散列法的一个重要参数,它反映散列表的装满程度()
对于给定的关键字序列(47,34, 13, 12, 52, 38, 33, 27, 5),若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为(key)keye1则( )
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。
以下关于哈希表的叙述中,错误的是()。
以下关于哈希表的叙述中,错误的是( )。
设用线性探查法解决冲突构造哈希表,且哈希函数为H(key)=key%m,若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较,则( )
● 以下关于哈希表的叙述中,错误的是 (36) 。
哈希表的平均查找长度和( )无直接关系。
当装填因子小于1时,向散列表中存储元素时不会引起冲突。
哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该记录得到关键字为(),由相应哈希函数计算所得到的()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP