试题内容
对 n 个元素的有序表 A[1..n]进行二分（折半）查找（除 2 取商时向下取整），查找元素 A[i]（1 ≤i ≤n ）时，最多与 A 中的 （ ） 个元素进行比较。
A. A
B. B
C. C
D. D
软题库参考答案：D（仅供参考）
软题库解析：正在加载....
试题内容
对 n 个元素的有序表 A[1..n]进行二分（折半）查找（除 2 取商时向下取整），查找元素 A[i]（1 ≤i ≤n ）时，最多与 A 中的 （ ） 个元素进行比较。
A. A
B. B
C. C
D. D
软题库参考答案：D（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
（1） 是一种很强的“拥有”关系，“部分”和“整体”的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等； （2） 同样表示“拥有”关系，但有时候“部分”对象可以在不同的“整体”对象之间共享，并且“部分”对象的生命周期也可以与“整体”对象不同，甚至“部分”对象可以脱离“整体”对象而单独存在。上述两种关系都是 （3） 关系的特殊种类。
（1）A、聚合
B、组合
C、继承
D、关联
（2）A聚合
B、组合
C、继承
D、关联
（3）A聚合
B、组合
C、继承
D、关联
若磁盘的写电流波形如下图所示：
图中①波形的记录方式是（1）；②波形的记录方式是（2）。
（1）A、调频制(FM)
B、改进调频制(MFM)
C、调相制(PE)
D、不归零制(NRZ)
（2）A、调频制(FM)
B、改进调频制(MFM)
C、调相制(PE)
D、不归零制(NRZ)
给定n个整数构成的数组A={a1，a2，……，an}和整数x，判断A中是否存在两个元素ai和aj，是的ai+aj=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在ai+aj=x，具体的方法如下列伪代码所示。则求解该问题时排序算法应用了（1）算法设计策略，整个算法的时间复杂度为（2）。
i=1;j=n
While i＜j
If ai+aj=x return true
Else if ai+aj＞x
J--;
Else
i++;
Return false;
（1）A．分治
B．贪心
C．动态规划
D．回溯
（2）A．O(n)
B．O(