数据结构第8章查找习题.doc

一单项选择题 1.顺序查找法适合于存储结构为_的线性表 A. 散列存储 B. 顺序存储或链接存储 C. 压缩存储 D. 索引存储 2.对线性表进行二分查找时要求线性表必须_ A. 以顺序方式存储 B. 以链接方式存储 C. 以顺序方式存储且结点按关键字有序排序 D. 以链接方式存储且结点按关键字有序排序 3.采用顺序查找方法查找长度为n的线性表时每个元素的平均查找长度为. A. n B. n/2