精选优质文档-倾情为你奉上一、单项选择题(每小题2分,共40分)题目1答案已保存满分2.00标记题目题干对线性表进行二分查找时,要求线性表必须( )。选择一项:A. 以链接存储方式 B. 以顺序存储方式,且数据元素有序 C. 以链接存储方式,且数据元素有序 D. 以顺序存储方式 题目2答案已保存满分2.00标记题目题干采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。选择一项:A. (n-1)/2 B. (n+1)/2 C. n D. n/2 题目3答案已保存满分2.00标记题目题干有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。选择一项:A. 29/10 B. 26/10 C. 31/10 D. 29/9 题目4答案已保存满分2.00标记题目题干已知一个有序表为11,22,33,44,55,66,77,88,99,则顺序查找元素55