数据结构练习3答案11页.doc

数据结构练习（三）参考一、选择题1.顺序查找法适合于存储结构为 的线性表A）哈希存储 B）顺序存储或链式存储C）压缩存储 D）索引存储2.一个长度为100的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较_次。A）9B）8C）7D）63.采用顺序查找方法查找长度为n的线性表时，平均比较次数为 。A）n B）n/2C）（n+1）/2D）（n-1）/24.对线性表进行折半查找时，要求线性表必须 。A）以顺序方式存储B）以顺序方式存储，且结点按关键字有序排列C）以链表方式存储D）以链表方式存储，且结点按关键字有序排列5.采用二分查找法查找长度为n的线性表时，每个元素的平均查找长度为 。A）O（n2）B）O（nlog2n）C）O（n）D）O（log2n）6.有一个长度为12的有序表R011，按折半查找法对该表进行查找，在表内各元素等概率查找情况下查找成功所需的