题目内容

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

查看答案

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

更多问题

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

下面程序实现对递减有序的顺序表进行二分查找，请在空白处填写适当内容，使该程序功能完整。int BinSearch(SeqList R,intn,KeyType K){int low=1,high=n;while(low<=high){mid= (1) ;if(R[mid].key==K)return mid;if(R[mid].key>K)(2) ;else(3) ;}return 0;}

编写从前向后顺序查找算法，将R[n+1]设置为哨兵。

编写对区间[low,high]进行二分查找的递归算法。