(精华版)国家开放大学电大《数据结构》网络课形考任务4作业及答案.doc

国家开放大学电大数据结构网络课形考任务4作业及答案 形考任务4 一单项选择题每小题2分共40分 题目1 对线性表进行二分查找时要求线性表必须 选择一项 D. 以顺序存储方式且数据元素有序 题目2 采用顺序查找方法查找长度为n的线性表时每个元素的平均查找长度为 选择一项 D. (n+1)/2 题目3 有一个长度为10的有序表按折半查找对该表进行查找在等概率情况下查找成功的平均比较次数为 选择一项 B