93练习题及参考答案doc .docVIP

9.3练习题及参考答案 9.3.1练习题 一、选择题 1．顺序查找一个共有n个元素的线性表，其时间复杂度为（ ），折半查找一个具有n个元素的有序表，其时间复杂度为（ ）。 A.O(n) B.O(log2n) C.O(n2) D.(n log2n) 2.在对长度为n的顺序存储的有序表进行折半查找，对应的折半查找判定树的高度为（ ）。 A.n B. C. D. 3.采用折半查找方式查找长度为n 的线性表时，平均查找长度为（ ）。 A. O(n2) B. (n log2n) C. O(n) D. O(log2n) 4.采用顺序查找方式查找长度为n的线性表时，平均查找长度为（ ）。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 5.采用折半查找方法检索长度为n的有序表，检索每个元素的平均比较次数（ ）对应判定树的高度（设高度＞＝2）。 A.小于 B.大于 C.等于