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

admin2016-12-07 61

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是()。
结构化程序的三种基本控制结构是()。
有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。
在命令窗口中执行下面命令序列，最后一条命令的输出结果是()。SETCENTURYOFFSETMARKTO"／"SETDATETOMDY?{＾2013-11-30}
要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。
ModifyCommand命令建立的文件的默认扩展名是()。
(1)在考生文件夹下存在表单文件formone．BCX，其中包含一个列表框、一个表格和一个命令按钮，如下图所示。按要求完成相应的操作：①将orders表添加到表单的数据环境中。②将列表框Listl设置成多选，并将其RowSo
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“顶边对
设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co
读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话C)借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是()。

随机试题

称为"十二经之海"的是：
下述哪项不是新生儿免疫功能的特点
A、治愈率，显效率，好转率等B、适当的用药时间C、风险/效果比D、成本/效果比E、适当的途径、剂量和疗程判断药物有效性的指标（）
采用普通连通管测试结构静挠度，其分辨力可达到0．1mm。()
既是可能引起风险出现的因素，又属于建设工程项目风险类型中的技术风险的是(　　)。
企业具有二重性，它既是生产力的组织形式，又体现一定的()。
景区讲解员要努力做到导游安排上的活跃生动，做好讲解与()的有机结合。
初级群体、首属群体(中国传媒大学2018年研)
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。
Opinionpollsarenowbeginningtoshowareluctantconsensusthat,whoeveristoblameandwhateverhappensfromnowon,highu

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是()。

结构化程序的三种基本控制结构是()。

有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。

在命令窗口中执行下面命令序列，最后一条命令的输出结果是()。SETCENTURYOFFSETMARKTO"／"SETDATETOMDY?{＾2013-11-30}

要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。

ModifyCommand命令建立的文件的默认扩展名是()。

(1)在考生文件夹下存在表单文件formone．BCX，其中包含一个列表框、一个表格和一个命令按钮，如下图所示。按要求完成相应的操作：①将orders表添加到表单的数据环境中。②将列表框Listl设置成多选，并将其RowSo

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话C)借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是()。

称为"十二经之海"的是：

下述哪项不是新生儿免疫功能的特点

A、治愈率，显效率，好转率等B、适当的用药时间C、风险/效果比D、成本/效果比E、适当的途径、剂量和疗程判断药物有效性的指标（）

采用普通连通管测试结构静挠度，其分辨力可达到0．1mm。()

既是可能引起风险出现的因素，又属于建设工程项目风险类型中的技术风险的是( )。

企业具有二重性，它既是生产力的组织形式，又体现一定的()。

景区讲解员要努力做到导游安排上的活跃生动，做好讲解与()的有机结合。

初级群体、首属群体(中国传媒大学2018年研)

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。

Opinionpollsarenowbeginningtoshowareluctantconsensusthat,whoeveristoblameandwhateverhappensfromnowon,highu

既是可能引起风险出现的因素，又属于建设工程项目风险类型中的技术风险的是(　　)。