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

admin2016-12-07 75

问题在长度为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全国计算机二级

相关试题推荐

VisualFoxPro是()。
有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。
设教师表保存的是教师信息，教师表的表结构为(教师编号，姓名，职称)，图书出版表保存的是教师出版图书的情况，图书出版表的表结构为(ISBN号，教师编号，图书名，出版社，出版年份)。如果希望查询从来没有出版过图书的教师编号和姓名，正确的SQL语句是()
在VisualFoxPro中，ZAP命令的功能是()。
下面命令的输出结果是()。？LEN(TRIM(SPACE(2)+"等级"-SPACE(2)-"考试"))
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“顶边对
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。
假设新建了一个程序文件myProe．prs(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProe．prg删除该程序文件，然后再次执行命令DOmyProe，
scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题

随机试题

门静脉高压患者门静脉阻断时首先出现
乳腺导管内癌的特点是
溶解于水中，溶液可呈轻微乳光的片剂是()
根据《工业企业设计卫生标准》(GBZ1)，下列关于生产经营单位除尘净化系统设计和安装要求的说法中，错误的是()。
电气线路防火措施包括预防电气线路短路、过载、接触电阻过大和屋内布线等措施。下列属于预防电气线路过载的措施的是()。
存款准备金比率是存款准备金占银行吸收存款总量的比例。(　　)
客户老李到商业银行理财室咨询保险产品相关情况，经理小张发现理财室里的保险产品宣传材料已经没有了，便拿出一份存档的宣传材料递给客户老李。并复印了一份宣传材料进行存档，该行为符合规定。()
—Whynottake______umbrellawiththesign"MadeinChina"?Itis______usefulumbrella.—What______goodadviceitis!
下列哪些争议属于我国劳动争议的处理范围?()
ThevenerableAugustaNationalGolfClubhasbeenplayinghosttotheMastersTournamentsince1934.Butthisyearitisalsopl

最新回复(0)

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

二级VF

NCRE全国计算机二级

VisualFoxPro是()。

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。

在VisualFoxPro中，ZAP命令的功能是()。

下面命令的输出结果是()。？LEN(TRIM(SPACE(2)+"等级"-SPACE(2)-"考试"))

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。

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

scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题

门静脉高压患者门静脉阻断时首先出现

乳腺导管内癌的特点是

溶解于水中，溶液可呈轻微乳光的片剂是()

根据《工业企业设计卫生标准》(GBZ1)，下列关于生产经营单位除尘净化系统设计和安装要求的说法中，错误的是()。

电气线路防火措施包括预防电气线路短路、过载、接触电阻过大和屋内布线等措施。下列属于预防电气线路过载的措施的是()。

存款准备金比率是存款准备金占银行吸收存款总量的比例。( )

客户老李到商业银行理财室咨询保险产品相关情况，经理小张发现理财室里的保险产品宣传材料已经没有了，便拿出一份存档的宣传材料递给客户老李。并复印了一份宣传材料进行存档，该行为符合规定。()

—Whynottake______umbrellawiththesign"MadeinChina"?Itis______usefulumbrella.—What______goodadviceitis!

下列哪些争议属于我国劳动争议的处理范围?()

ThevenerableAugustaNationalGolfClubhasbeenplayinghosttotheMastersTournamentsince1934.Butthisyearitisalsopl

存款准备金比率是存款准备金占银行吸收存款总量的比例。(　　)

—Whynottakeumbrellawiththesign"MadeinChina"?Itisusefulumbrella.—What__goodadviceitis!