填空题从有序表(14，20，33，45，54，72，87，96)中，分别用二分查找法查找45和54元素时，其查找长度分别为（）和（）
填空题
从有序表(14，20，33，45，54，72，87，96)中，分别用二分查找法查找45和54元素时，其查找长度分别为（）和（）
参考解析
解析：
设指针l和h分别指示待查元素所在范围的下界和上界，指针m指示区间的中间位置，即m等于(1／h)／2求整所得的数值。这里l和h的初值分别为1和8，所以m=4。而地址为4的元素的关键字为45，正是所要查找的元素。运用同样的方法，此时54>45，相应的令l=m+l，这时，m为6，且54<72；再令h=m-1，即m=5，地址为5的元素正为所求的元素54，查找结束。
相关考题：
在索引顺序表中查找一个元素,可用的且最快的方法是()。 A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构
问答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。