这篇博客主要探讨了数据结构中的哈希表、二叉排序树以及各种查找算法，包括线性探测法、二叉排序树查找、折半查找、顺序查找和分块查找。题目涉及哈希冲突处理、查找效率、二叉排序树的构建及查找路径等概念，旨在帮助读者理解这些基本数据结构和算法。
参考教材：数据结构教程（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. 折半查找
最低0.47元/天 解锁文章
扫一扫
8649
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
