2019电大数据结构形考作业4.pdfVIP

1.对线性表进行二分查找时，要求线性表必须（ ）。 选择一项： B. 以顺序存储方式，且数据元素有 2.采用顺序查找方法查找长度为n 的线性表时，每个元素的平均查找长度为（ ）。 选择一项： D. (n+1)/2 3.有一个长度为10 的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平 均比较次数为（ ）。 选择一项： C. 29/10 4.已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55 需要比较 （ ）次。 选择一项： C. 5 5.有数