n-1
n
n+1
n(n-1)/2
第1题:
假定有k个关键字互为同义词,若采用线性探查法把这k个关键字存入散列表中,至少需要进行多少次探测?()
A、k-1次
B、k次
C、k+1次
D、k(k+1)/2次
第2题:
已知散列表的存储空间为T[0…18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是 ( )
A.T[2]
B.T[4]
C.T[8]
D.T[10]
第3题:
●假定有K个关键字互为同义词,若用线性探查法把这些同义词存入散列表中,至少要进行 (48) 次探查。
(48) A.k(k+1)/2
B.k(k+1)
C.2k(k+1)
D.不确定
第4题:
设有一个用线性探测法解决冲突得到的散列表:
散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。
A.8
B.9
C.3
D.6
第5题:
下列问题是基于下列描述:散列表的地址区间为0~17,散列函数为H(K)=Kmod 17采用线性探测法处理冲突,并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。
元素59存放在散列表中的地址是( )。
A.8
B.9
C.10
D.11
第6题:
A、k-1
B、k
C、k+1
D、k(k-1)/2
第7题:
假定有K个关键字互为同义词,若用线性探测再散列法把这K个关键字存入散列表中,至少要进行(42)次探测。
A.K-1
B.K
C.K(K-1)/2
D.K(K+1)/2
第8题:
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。
A.1.4
B.1.6
C.2.0
D.2.2
第9题:
● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
第10题:
设有一个用线性探测法解决冲突得到的散列表:
散列函数为H(k)=k mod 11若查找元素15,则探测的次数(比较的次数)为( )。
A)7
B)9
C)3
D)6