国开形考任务 数据结构(本) 形考作业44.pdfVIP

国开形考任务数据结构(本)形考作业44--第1页

题目：对线性表进行二分查找时，要求线性表必须（）。

选项A：以顺序存储方式，且数据元素有序

选项B：以链接存储方式

选项C：以顺序存储方式

选项D：以链接存储方式，且数据元素有序

答案：以顺序存储方式，且数据元素有序

题目：采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

选项A：(n+1)/2

选项B：n/2

选项C：(n-1)/2

选项D：n

答案：(n+1)/2

题目：有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的

平均比较次数为（）。

选项A：26/10

选项B：29/10

选项C：29/9

选项D：31/10

答案：29/10

题目：已知一个有序表为{11,22,33,4