更多"若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是("的相关试题:
[填空题]
设哈希函数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位的______进制数表示。