首页 > 其他> 行业知识
题目内容 (请给出正确答案)
[主观题]

在线性表的哈希存储中,装填因子a又称为装填系数,若用m表示哈希表的长度,n表示线性表中的元素的个数,则a等于________。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在线性表的哈希存储中,装填因子a又称为装填系数,若用m表示哈…”相关的问题
第1题
对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K%9作为哈希函数,则哈希地址为0的
对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K%9作为哈希函数,则哈希地址为0的

元素有________个,哈希地址为5的元素有________个。

点击查看答案
第2题
线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”,则此链表称为空表。()
点击查看答案
第3题
通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系,是()的特点。

A.顺序存储

B.链表存储

C.索引存储

D.哈希存储

点击查看答案
第4题
在哈希时,随着装载因子的增大,发生冲突的机会减少。()
点击查看答案
第5题
在MySQL数据库中,关于Memory存储引擎描述正确的是()。

A.默认使用哈希索引

B.MySQL使用Memory存储引擎作为临时表来存放查询的中间结果集

C.支持外键和事务处理

D.将表中数据存放在内存中

点击查看答案
第6题
在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素的个数与该元素的位置有关。()
点击查看答案
第7题
线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。()
点击查看答案
第8题
所谓双向平方试探法,是平方试探法的一种拓展变型。具体地如图x9.2所示,在出现冲突井需要排解时,
将以为间距依次试探,整个试探过程中,跳转的方向前、后交替,故此得名。

试证明,只要散列表长取作素数M=4k+3(k为非负整数),则:

a)任一关键码所对应的查找链中,前M个桶必然互异(即取遍整个散列表);

b)在装填因子尚未增至100%之前,插入操作必然成功(而不致因无法抵达空桶而失败)。

点击查看答案
第9题
设计一个判别表达式中左,右括号是否配对山现的算法,采用()数据结构最佳。

A.线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈

点击查看答案
第10题
最小因子定律,又称为()

A.耐性定律

B.水桶定律

C.利比希定律

D.基本定律

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改