第9章 查找习题.doc

第九章 查找 习题 一、判断题 　　 1.折半查找法可以用于按值有序的线性链表的查找。.对两棵具有相同关键字集合而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序是一样的。 .任一二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。 .中序遍历二叉排序树的结点就可以得到排好序的结点序列。 . 哈希表存储的基本思想是由关键码的值决定数据的存储地址。.哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法。 .装载因子是散列法的一个重要参数，它反映散列表的装满程度。 　　 8.采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置为空，因为这会影响以后的查找。 　　 1.采用顺序查找方法查找长度为n的线性表，平均查找长度为 A.n　　 B.n/2　　 C.(n+1)/2 　　 D.(n-1)/2 　　 2.对线性表采用折半查找法，该线性表必须 A.采用顺序存储结构 B.采用链式存储结构 C.采用顺序存储结构，且元素按值有序 D.采用链式存储结构，且元素按值有序 .在按值有序的线性表(5,8,11,12,15,20,32,41,57)中采用折半查找法查找20需要进行多少次元素间的比较 A.3 　　 B.4　　 C.5　　 D.6 　　 4.按逐点插入法建立对应于序列(54,28,16,34,73,62,95,6