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

admin2016-12-07 44

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下简单应用：(1)打开表单MYFORM4-4，把表单(名称为Form1)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为Label1的标签)改为25号黑体。最后在表单上添加“关闭”(名称为Command1)命令按钮，单击此
有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询所有2002年6月签订的订单，正确的SQL语句是()。
有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询签订了订单号为“0036”的订单的职员信息
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
查询客户名称中有“网络”二字的客户信息的正确SQL命令是()。
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Text1)、两个命令按钮“统计”(Com-mand1)和“退出”
在考生文件夹下完成下列操作：为了查询不同歌手演唱的歌曲，请设计一个表单mform．SCX，其界面如下图所示：表单控件名为formone，表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone，显示内容为“输入歌手姓名”，一个文本
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以“*”号代替，需要设置属性()。
假设新建了一个程序文件myProe．prs(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProe．prg删除该程序文件，然后再次执行命令DOmyProe，

随机试题

不属于股骨近端的结构()
下面哪一项与沙门菌食物中毒无关
下列关于开标的说法，错误的是()。
城市规划常用的分析方法包括()。
某施工设备经销商规定其业务员按合同价5％提取奖金。业务员王某在与施工企业洽谈时提出，合同定价遵守公司规定，但王某本人按每台50元补贴施工企业。施工企业表示同意，遂与王某签订了订货合同，并将获得的补贴款入账。王某行为的法律定性是()。
货币市场基金的份额净值可以大于1元。()
心理学家研究认为，态度的核心成分是()
(2010年江西.11)一帆风顺的旅途只能酿就__________的思维，而人生中的__________从来都是经历了颠簸与坎坷之后才赫然出现。依次填入画横线部分最恰当的一项是()。
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
Severalmonthsago,planningtovisitafriendhospitalizedwithAIDS,IaskedadoctorwhetherIshouldtakeanyprecautions."

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：(1)打开表单MYFORM4-4，把表单(名称为Form1)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为Label1的标签)改为25号黑体。最后在表单上添加“关闭”(名称为Command1)命令按钮，单击此

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

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询签订了订单号为“0036”的订单的职员信息

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

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

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以“*”号代替，需要设置属性()。

假设新建了一个程序文件myProe．prs(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProe．prg删除该程序文件，然后再次执行命令DOmyProe，

不属于股骨近端的结构()

下面哪一项与沙门菌食物中毒无关

下列关于开标的说法，错误的是()。

城市规划常用的分析方法包括()。

货币市场基金的份额净值可以大于1元。()

心理学家研究认为，态度的核心成分是()

(2010年江西.11)一帆风顺的旅途只能酿就__________的思维，而人生中的__________从来都是经历了颠簸与坎坷之后才赫然出现。依次填入画横线部分最恰当的一项是()。

建国初期的土地改革与解放战争时期的土改最主要的区别是()。

Severalmonthsago,planningtovisitafriendhospitalizedwithAIDS,IaskedadoctorwhetherIshouldtakeanyprecautions."

(2010年江西.11)一帆风顺的旅途只能酿就的思维，而人生中的从来都是经历了颠簸与坎坷之后才赫然出现。依次填入画横线部分最恰当的一项是()。