k-1次
k次
k+1次
k（k+1）/2次
第1题：
假定有n个关键字，它们具有相同的散列函数值，用线性探查方法把这n个关键字存入到哈希地址空间中要做【 】次探查。
第2题：
A、k-1
B、k
C、k+1
D、k(k-1)/2
第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 1 2 3 4 5 6 7 8 9 10
散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（ ）。
A)7
B)9
C)3
D)6
第6题：
假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测?()
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题：
以下说法正确的有()
A.在m阶B-树中，所有的非终端节点至少包含m/2个节点
B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点
C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的
D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测
第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题：
已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。
A．1.5
B．1.7
C．2
D．2.3