假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？（）A、k-1次B、k次C、k+1次D、k（k+1）/2次

以下说法正确的有()

A.在m阶B-树中，所有的非终端节点至少包含m/2个节点

B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点

C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的

D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测

假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测?()

A、k-1次

B、k次

C、k+1次

D、k(k+1)/2次

A.取指K+1与分析K重叠

B.分析K+1与执行K重叠

C.分析K与执行K+1重叠

D.执行K与取指K+1重叠

一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为(50)。

A．[n×(k-1)+1]K

B．n×(k-1)k

C．[n×(k+1)+1)k

D．n×(k+1)k

假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少要进行(42)次探测。

A．K-1

B．K

C．K(K-1)/2

D．K(K+1)/2

假定有n个关键字，它们具有相同的散列函数值，用线性探查方法把这n个关键字存入到哈希地址空间中要做【 】次探查。

A、k-1

B、k

C、k+1

D、k(k-1)/2

●假定有K个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行 (48) 次探查。

(48) A．k(k+1)/2

B．k(k+1)

C．2k(k+1)

D．不确定

A、(n(k+1)-1)/k

B、(n(k+1)+1)/k

C、(n(k-1)+1)/k

D、(n(k-1)-1)/k

设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 【】 ，

查找关键字12需比较的次数为 【】