第1题:
哈希表的平均查找长度是()的函数。
A、哈希表的长度
B、表中元素的多少
C、哈希函数
D、哈希表的装满程度
第2题:
A哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B除留余数法是所有哈希函数中最好的
C不存在
D若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可
第3题:
● 若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是(43) 。 (其中n>1且m>1)
(43)A. 1:1 B. 1:n C. n:1 D. n:m
答案:A 1:1
第4题:
下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
第5题:
● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
第6题:
A.8
B、3
C、5
D、9
第7题:
A、根据哈希函数计算关键字的地址的过程占用一定的计算时间
B、占用的存储空间多
C、在哈希表中只能按关键字查找
D、不能进行删除操作
第8题:
● 以下关于哈希表的叙述中,错误的是 (36) 。
(36)A. 哈希表中元素的存储位置根据该元素的关键字值计算得到
B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小
C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大
D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
第9题:
设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49, 55,22,38,12)按线性探测法解决冲突,关键字12应存放在散列表中的地址是 【】 ,
查找关键字12需比较的次数为 【】
5 6次
h(k)=k mod 7,所以地址为:12 mod 7=5. 分别于关键字进行比较,从而得出比较次数为6.
第10题: