数据结构-作业11

参考教材：数据结构教程（Java语言描述)        作者：李春葆

1 . 容易 （4分）假设有k个关键字互为同义词，若用线性探测法把这k个关键字插入到哈希表中，至少要进行______ 次探测。

A. k-1

B. k

C. k+1

D. k(k+1)/2

2 . 容易 （4分）对于下列关键字序列，不可能构成某二叉排序树中一条查找路径是______。

A. 95，22，91，24，94，71

B. 92，20，91，34，88，35

C. 21，89，77，29，36，38

D. 12，25，71，68，33，34

3 . 容易 （4分）一棵二叉排序树是由关键字集合{18，43，27，44，36，39}中的某个关键字序列构建的，其中序遍历序列是______。

A. 树形未定，无法确定

B. 18，43，27，77，44，36，39

C. 18，27，36，39，43，44，77

D. 18，44，43，39，36，27，77

4 . 容易 （4分）以下查找方法中速度最快的是______。

A. 折半查找