数据结构第09章查找习题.docx

数据结构第09章,查找习题 第九章 查找 一、选择题 1、已知一个有序表为（11,22,33,44,55,66,77,88,99），则折半查找55需要比较（ ）次。 A. 1 B. 2 C. 3 D. 4 2、解决哈希冲突的主要方法有（ ）。 A. 数字分析法、除余法、平方取中法 B. 数字分析法、除余法、线性探测法 C. 数字分析法、线性探测法、再哈希法 D. 线性探测法、再哈希法、链地址法 3、在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（ ）。 A. n B. log 2 n C. (h+1)/2 D. h 4、已知表长为25的哈希表，用除留取余法，按公式H(key)=key MOD p 建立哈希表，则p应取（ ）为宜。 A. 23 B. 24 C. 25 D. 26 5、设哈希表长m=14，哈希函数H(key)=key MOD 11。表