数据结构与算法复习题10(C语言版).docxVIP

习题 9解答 判断题： 1．用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。 答： FALSE错(。链表表示的有序表不能用折半查找法。 ) 2.有 n 个数据放在一维数组 A[1..n]中，在进行顺序查找时，这 n 个数的排列有序或无序其平均查找长度不同。 答：FALSE错(。因顺序查找既适合于有序表也适合于无序表；对这两种表，若对 于每个元素的查找概率相等，则顺序查找的 ASL相同，并且都是 (n+1)/2；对于查 找概率不同的情况，则按查找概率由大到小排序的无序表其 ASL 要比有序表的ASL小。 ) 3.折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，直到找到或找 不到该记录为止。 ( ) 答： TRUE 4.哈希表的查找效率主要取决于哈希表哈希表造表时选取的哈希函数和处理冲突的方法。 答： TRUE 5.查找表是由同一类型的数据元素 (或记录 )构成的集合。 答： TRUE 单选题： 6.对于 18 个元素的有序表采用二分 (折半 )查找，则查找 A[3]的比较序列的下标为 ()。 A. 1、2、3 B. 9、5、2、3 C. 9、5、3 D.9、 4、 2、 3 答： D (第一次 (1 18)/2 = 9,第二次 (1 8) / 2 = 4，第三次 (1 3) / 2 =2,(第四次 (3 3) / 2 =3，故选 D. 顺序查找法适合于