题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-08-05 03:40:53

[单项选择]若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是()(其中n>1且m>1)。
A. 1:1
B. 1:n
C. n:1
D. n:m

更多"若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是("的相关试题:

[填空题]

设哈希函数h(k)=k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49,55,22,38,12)按线性探测法解决冲突,关键字12应存放在散列表中的地址是 (18) ,查找关键字12需比较的次数为 (19)

(18)里填?
[填空题]在长度为9,序号为从0-8的哈希表中已填有关键字分别为13、23、51的记录,现在有一个记录为40,若用二次探测再散列,则该填入序号为 ______ 的位置。
[单项选择]某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于p值的叙述中,正确的是()
A. p的值一般为不大于n且最接近n的质数
B. p的值一般为大于n的任意整数
C. p的值必须为小于n的合数
D. p的值必须等于n
[单项选择]哈希表的平均查找长度( )。
A. 与冲突处理方法有关而与表长无关
B. 与冲突处理方法无关而与表长有关
C. 与冲突处理方法和表长都有关
D. 与冲突处理方法和表长都无关
[单项选择]以下关于哈希表的叙述中,错误的是______。
A. 哈希表中元素的存储位置根据该元素的关键字值计算得到
B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小
C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大
D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
[填空题]设有如下关系表R: R(NO,NAME,SEX,AGE,CLASS) 主关键字是NO,其中NO为学号,NAME为姓名,SEX为性别,AGE为年龄,CLASS为班号。写出实现下列功能的SQL语句。 删除姓“王”的学生记录______。
[填空题]给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是______。
[填空题]对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序 (增量为5)算法进行递增排序,第一趟排序后得到的结果是 【2】
[填空题]若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为 [3]
[填空题]如果表中一个字段不是本表的主关键字,而是另外一个表的主关键字或候选关键字,这个字段称为【 】。
[填空题]有一个学生关系,其关键字为学号,又有一个课程关系,其关键字为课程号,另有一个选修关系,其关键字为学号和课程号的组合,则学号和课程号分别为该关系的______。
[填空题]说明公共变量的命令关键字是 【14】 (关键字必须拼写完整)。
[填空题]以太局域网为了避免网卡之间的地址冲突,每块网卡都必须给定一个全球惟一的地址,称为网卡的物理地址,厂家在生产网卡时会将该地址烧入网卡的ROM中,该地址可用 12位的______进制数表示。

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码