数据结构练习()1654.docVIP

数据结构练习(三)1654 25、旧书不厌百回读，熟读精思子自知——苏轼 数据结构练习（三）参考 一、选择题 1.顺序查找法适合于存储结构为 的线性表 A）哈希存储 B）顺序存储或链式存储 C）压缩存储 D）索引存储 2.一个长度为100的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较________次 A）9 B）8 C）7 D）6 3.采用顺序查找方法查找长度为n的线性表时，平均比较次数为 A）n B）n/2 C）（n+1）/2 D）（n-1）/2 4.对线性表进行折半查找时，要求线性表必须 A）以顺序方式存储 B）以顺序方式存储，且结点按关键字有序排列 C）以链表方式存储 D）以链表方式存储，且结点按关键字有序排列 5.采用二分查找法查找长度为n的线性表时，每个元素的平均查找长度为 A）O（n2） B）O（nlog2n） C）O（n） D）O（log2n） 6.有一个长度为12的有序表R[0...11]，按折半查找法对该表进行查找，在表内各元素等概率查找情况下查找成功所需的平均比较次数为 A）35/12 B）37/12 C）39/12 D）43/12 7.有一个有序表为{1，3，9，12，32，41