单项选择题

设有两个散列函数H₁(k)=kmod 13和H₂(k)＝k mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H₁用来计算散列地址，当发生冲突时，H₂作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：
下一个被插入的关键码为42，其插入位置应是( )。

A．0
B．1
C．3
D．4

<上一题目录下一题>

热门试题

单项选择题

下面是一段Pascal程序： for h：=1 tO n-1 dO begin x：=A[h+1]； k：=h； while (k＞=1) and (A[k]＞x) do begin A[k+1):=A[k]； k:=k-1 end； A[k+1]:=x end；假设在程序开始执行时，数组A[1..n)是一组随机整数。下列答案中，哪一个最好的描述了最差情况下的程序执行时间(运行时间阶数)( )

A．0(nlog₂
B．O(
C．0(10g₂
D．O(n²)

单项选择题

相关试题