选择题:已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上

题目内容:

已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。

A.1.5,1

B.1.7,3/2

C.2,4/3

D.2.3,7/6

参考答案:
答案解析:

对包含n个关键码的散列表进行检索,平均检索长度为()。

对包含n个关键码的散列表进行检索,平均检索长度为()。

查看答案

对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。

对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。

查看答案

在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。

在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。

查看答案

设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()。

设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()。

查看答案