折半查找★★★
要点速览
相关题目 (5)
对含有 600 个元素的有序顺序表进行折半查找，关键字间的比较次数最多是（ ）。2023 · 难 2下列二叉树中，可能成为折半查找判定树（不含外部结点）的是______。2017 · 难 3在有 $n$ ($n>1000$) 个元素的升序数组 $A$ 中查找关键字 $x$。查找算法的伪代码如下所示。
$k=0$;
while($k<n$ 且 $A…2016 · 难 1下列选项中，不能构成折半查找中关键字比较序列的是______。2015 · 难 3已知一个长度为 16 的顺序表 L，其元素按关键字有序排列。若采用折半查找法查找一个 L 中不存在的元素，则关键字的比较次数最多的是2010 · 难 2
讨论区 (0)
登录后即可参与讨论