首页 > 计算机应用技术> 平面图像软件设计与应用
题目内容 (请给出正确答案)
[主观题]

设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列

设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设散列表为Table[0...m-1],初始状态为空,用线性…”相关的问题
第1题
设某散列表的长度为100,散列函数H(k)=k% P,则P通常情况下最好选择()。

A.99

B.97

C.93

D.91

点击查看答案
第2题
设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。
设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

点击查看答案
第3题
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是
链地址法。

点击查看答案
第4题
假定把关键码庀散列到有n个结点(从0到n-1编号)的散列表中。对于下面的每一个函数h(k)(k为整数),这个函数作为

假定把关键码庀散列到有n个结点(从0到n-1编号)的散列表中。对于下面的每一个函数h(k)(k为整数),这个函数作为散列函数可以接受吗?(即对于插入和检索,散列程序能正常工作吗?)如果可以,它是一个好的散列函数吗?设函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)。

点击查看答案
第5题
设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。

A.小于等于m的最大素数

B.小于等于m的最大奇数

C.小于等于m的最大合数

D.小于等于m的最大偶数

点击查看答案
第6题
对下列关键码序列,采用除余法做散列函数,线性探索法解决碰撞,画出用散列表表示的形式:6078,3466,8110,426,8
117,6634,6636,507,12268,9516,7154,2115,1922,80。

散列表给定空间大小为19个单元(假设每个结点占一个单元)。

点击查看答案
第7题
为了正确处理开地址散列表元素的删除,需要对每个字舆中元素增加一个删除标志位。试用双散列函数法解决碰撞,
散列函数为h1(k)和h2(k),写一个从散列表中删除一个关键码k的算法。
点击查看答案
第8题
对下列关键码序列,采用除余法做散列函数,线性探索法解决碰撞,画出用散列表表示的形式:6078,3466,
8110,426,8117,6634,6636,507,12268,9516,7154,2115,1922,80。 散列表给定空间大小为19个单元(假设每个结点占一个单元)。

点击查看答案
第9题
已知一个散列表如图所示,其散列函数为H(key)=key%11,采用二次探查法处理冲突,则下一个插入的关键字49的地址为()。

A.2

B.3

C.8

D.9

点击查看答案
第10题
已知散列表的存储空间为T[0..18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是

A.T[8]

B.T[4]

C.T[2]

D.T[10]

点击查看答案
第11题
设职工表(职工编号C(4),姓名C(6),性别C(2),职称C(6),基本工资Y,备注M),现要向职工表中添加一个“

设职工表(职工编号C(4),姓名C(6),性别C(2),职称C(6),基本工资Y,备注M),现要向职工表中添加一个“奖金”字段,且该字段的有效性规则为:默认值为30,奖金范围为0~1000。下面SQL语句是实现该功能,但不完整,请填空。 【 】TABLE 职工; 【 】奖金Y CHECK奖金>=0AND奖金<1000; ERROR“奖金值不能超1000!”DEFAULT 30

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