2019-06电大数据结构(本)形考作业4-阶段性学习测验4答案(共19页).docx

精选优质文档-倾情为你奉上一、单项选择题（每小题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