第1题:
A.8
B、3
C、5
D、9
第2题:
A、2
B、3
C、4
D、7
E、8
F、以上都不对
第3题:
A.8
B.3
C.5
D.9
第4题:
对于哈希函数H(key)=key%13,被称为同义词的关键字是_______
A.35和41
B.23和39
C.15和44
D.25和51
第5题:
设哈希函数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.
第6题:
A、35和41
B、23和39
C、15和44
D、25和51
第7题:
A、2
B、3
C、5
D、6
第8题:
A、3
B、5
C、8
D、9
第9题:
设哈希表长m=14,哈希函数H(key)=key%ll,表中已经有4个结点: addr(13)=4; addr(28)=5 addr(51)=6; addr(77)=7 如果用线性探测再与散列法处理冲突,关键字为49的结点地址为( )。
A.8
B.5
C.9
D.3
第10题:
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是( )。
A.0 B.1 C.5 D.6