在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2019-02-11 69

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/nTep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的平均成绩
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两
查询客户名称中有“网络”二字的客户信息的正确命令是
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1一OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是
执行命令MyForm=CreateObject(“Form”)可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令
在VisualFoxPro中调用表单文件mf1的正确命令是
表单文件的扩展名是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据上述内容制作请柬，具体要求如下：1．制作一份请柬，以“董事长：王海龙”名义发出邀请，请柬中需要包含标题、收件人名称、联谊会时

随机试题

甲公司为境内上市公司，2×21年，甲公司发生的企业合并及相关交易或事项如下：(1)2×21年2月20日，甲公司召开董事会，审议通过了以定向增发普通股股票，并辅以支付银行存款作为支付对价，购买乙公司80％股权的议案。2×21年3月10日，甲公司、乙公司及其控
引起亚急性感染性的心内膜炎的最常见病原菌是
高血压病人容易发生心血管事件，10年内“很高危组”病人发生心血管事件可达
各物质浓度均为0．1mol／L的下列水溶液中，其pH值最小的是()。[已知Kb(NH3)=1．77×10－5，Ka(CH3COOH)=1．77×10－5]
背景某分部工程的网络计划如下图所示，计算工期为44d，A、D、I三项工作用一台机械顺序施工。按照D→A→I顺序组织施工，则网络计划变为下图：1)计算工期是多少天?2)机械在现场的使用和闲置时间各是多少天?
关于刻板印象，正确的说法是()。
下列说法中错误的一项是：
为了进行差错控制，必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X+1，信息码字为10110，则在信道中传输的码字是(16)。
ForgetexpensiveeducationalDVDsandprivatetutors,thesecrettosmartchildrencouldbesosimpleasgivingbirth【M1】______
To:AllstaffFrom;PersonnelDept.Date:December26th,2008Subject:AppointmentofaNewVicePresidentYouwillbepleas

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级MS Office高级应用

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的平均成绩

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两

查询客户名称中有“网络”二字的客户信息的正确命令是

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1一OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

执行命令MyForm=CreateObject(“Form”)可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令

在VisualFoxPro中调用表单文件mf1的正确命令是

表单文件的扩展名是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

引起亚急性感染性的心内膜炎的最常见病原菌是

高血压病人容易发生心血管事件，10年内“很高危组”病人发生心血管事件可达

各物质浓度均为0．1mol／L的下列水溶液中，其pH值最小的是()。[已知Kb(NH3)=1．77×10－5，Ka(CH3COOH)=1．77×10－5]

背景某分部工程的网络计划如下图所示，计算工期为44d，A、D、I三项工作用一台机械顺序施工。按照D→A→I顺序组织施工，则网络计划变为下图：1)计算工期是多少天?2)机械在现场的使用和闲置时间各是多少天?

关于刻板印象，正确的说法是()。

下列说法中错误的一项是：

为了进行差错控制，必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X+1，信息码字为10110，则在信道中传输的码字是(16)。

ForgetexpensiveeducationalDVDsandprivatetutors,thesecrettosmartchildrencouldbesosimpleasgivingbirth【M1】______

To:AllstaffFrom;PersonnelDept.Date:December26th,2008Subject:AppointmentofaNewVicePresidentYouwillbepleas