在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.
- B.
- C.
- D.
热度🔥286
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
B.
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值Pvivate Sub Command1_Click() Dim PI As Double， x As Double， k As Long， sign As Integer sign＝1 k＝1 PI＝0 Do x＝sign*4/(2*k-1) PI=PI+x k=k+1 sign=________________ Loop Unti1 Abs(x)<0.000001 Print PIEnd Sub在空的处应填写的是( )。
SQL语言十分简洁，完成数据定义、数据操纵、数据控制的核心功能只用了9个动词。下列动词中哪一个是用于数据控制的？
