题目内容

下面关于顺序查找的叙述正确的是（）。

A. 查找顺序只能从前向后查找
B. 查找顺序只能从后向前查找
C. 查找顺序可以从中间向两边查找
D. 查找顺序既可以从前向后查找，也可以从后向前查找

查看答案

搜索结果不匹配？点我反馈

更多问题

一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用二分查找方法查找值32时，查找成功需要的比较次数是（）

A. 2
B. 3
C. 4
D. 8

影响顺序查找的因素可能包括记录的个数、查找每条记录的概率、记录的值、记录的位置和记录是否有序等，请回答：（1）顺序查找成功的平均查找长度ASL与哪些因素有关。（2）在等概率情况下顺序查找成功的平均查找长度ASL与哪些因素有关。（3）按顺序查找方法查找一条记录成功的比较次数与哪些因素有关。（4）与平均查找长度ASL和比较次数均无关的因素有哪些。

对有序表，影响二分查找的因素可能包括记录的个数、查找每条记录的概率、记录的值和记录的位置等，请回答：（1）二分查找成功的平均查找长度ASL与哪些因素有关。（2）在等概率情况下二分查找成功的平均查找长度ASL与哪些因素有关。（3）按二分查找方法查找一条记录的比较次数与哪些因素有关。（4）与平均查找长度ASL和比较次数均无关的因素有哪些。

已知关键字序列为（12，14，16，21，24，28，35，43，52，67，71，84，99），写出在该序列中二分查找37时的查找过程及所需进行的比较次数。