如果数据元素保持有序,则检索时就可以用二分查找法
举一反三
- 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。
- 关于查找算法，不正确的说法是（）。 A: 二分查找法是一种高效的查找方法 B: 二分查找法可以查找所有数据 C: 二分查找时每次都与中点数据比较 D: 二分查找只能应用在有序排列的数据中
- 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（） A: A B: B C: C D: D
- 设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较7次就可以断定数据元素X是否在查找表中。
- 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。 A: log2n+1 B: log2n-1 C: log2n D: log2(n+1)