在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（ ）。
- A.6
- B.96
- C.48
- D.7
热度🔥924
参考答案：D
解析：
对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log2n次。本题中即是log297，26=64，27=128，所以最坏情况是比较7次，故本题答案为D。
对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log2n次。本题中即是log297，26=64，27=128，所以最坏情况是比较7次，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列程序的功能是返回当前窗体的记录集：
Sub GetRecNum()
Dim rs As Object
Set rs ＝【】
MsgBox rs.RecordCount
End Sub
为保证程序输出记录集(窗体记录源)的记录数，括号内应填入的语句是( )。
若要使用C数学库中的sin函数，需要在源程序的头部加上
#include
关于引用数学库，以下叙述正确的是
消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是（ ）。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，SA)（属性分别为学号、姓名、所在系、年龄）;C(C#，Cn，P#)（属性分别为课程号、课程名、先修课）;SC(S#，C#，G)（属性分别为学号、课程号和成绩），则该关系为（ ）。
标签
