《数据结构》习题集：第9章 查找(第1次更新2012-5).docxVIP

第9章 查找选择题顺序查找一个共有n个元素的线性表，其时间复杂度为（ ），折半查找一个具有n个元素的有序表，其时间复杂度为（ ）。【＊，★】O(n) B. O(log2n) C. O(n2) D. O(nlog2n)在对长度为n的顺序存储的有序表进行折半查找，对应的折半查找判定树的高度为（ ）。【＊，★】n B. C. D. 采用顺序查找方式查找长度为n的线性表时，平均查找长度为（ ）。【＊】n B. n/2 C. (n+1)/2 D. (n-1)/2采用折半查找方法检索长度为n的有序表，检索每个元素的平均比较次数（ ）对应判定树的高度（设高度大于等于2）。【＊＊】小于 B. 大于 C. 等于 D. 大于等于已知有序表（13，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，查找成功的比较次数为（ ）。【＊】1 B. 2 C. 3 D. 4对线性表进行折半查找时，要求线性表必须（ ）。【＊】以顺序方式存储