数据结构第9章查找习题(共3页).doc

习题9 查找9.1 单项选择题1.顺序查找法适合于存储结构为_的线性表。A. 散列存储 B. 顺序存储或链接存储C. 压缩存储 D. 索引存储2.对线性表进行二分查找时，要求线性表必须_。A. 以顺序方式存储 B. 以链接方式存储C. 以顺序方式存储，且结点按关键字有序排序D. 以链接方式存储，且结点按关键字有序排序3.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为_.A. n B. n/2 C. (n+1)/2 D. (n-1)/24.采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为_。AO（n2） B. O(nlog2n) C. O(n) D. O(log2n)5.二分查找和二叉排序树的时间性能_。A. 相同 B. 不相同6.有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，10