《数据结构练习3答案》.doc

PAGE 1 数据结构练习三参考 一选择题 1.顺序查找法适合于存储结构为 的线性表 A哈希存储 B顺序存储或链式存储 C压缩存储 D索引存储 2.一个长度为100的已排好序的表用二分查找法进行查找若查找不成功至少比较_次 A9 B8 C7 D6 3.采用顺序查找方法查找长度为n的线性表时平均比较次数为 An Bn/2 Cn+1/2 Dn-1/2 4.对线性表进行折半查找时要求线性表必须 A以顺