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

admin2015-08-25 57

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

SQL的基本表创建语句中实现参照完整性规则使用______。
数据库系统的构成为数据库、计算机硬件系统、用户和______。
打开一个已有项目文件的命令是______。
(1)在SCOREMANAGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是：2003-Year(出生日期)，年龄作为字段名)。结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1，用报表显示NEW_TABL
(1)使用SQL语句完成下面的操作：根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为“1”表示获得一块金牌)结果包括“国家名称”和“金牌数”两个字段，并且先按“金牌数”降序、再按“国家名称”降序排列存储到表temp中。请将该SQL语句
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有用户持有的所有外币名称和持有数量，并将检索结果按持有数量升序排序存放于表“a_账户”中，同时将你所使用的SQL语句存放于新建的文本文件“a_账户．txt”中。(2)使用一对
(1)在考生文件夹中有“种植信息”表。用SQL语句查询每种品种的“种植品种”“市场价”“种植成本”“数量”和“净收入”，其中“净收入”=每种品种的“市场价”—“种植成本”*“数量”。查询结果按“净收入”升序排序，“净收入”相同的按“种植品种”排序，将结果存
考生文件夹下存在数据库“student”，其中包含表“class”和表“student”，这两个表存在一对多的联系。对数据库建立文件名为“bd1”的表单，其中包含两个表格控件。第一个表格控件用于显示表“class”的记录，第二个表格控件用于显示与
在VisualFoxPro中，当在表格中显示一个表(子表)时，可用表格控件的______属性指定对应的父表名称
报表文件的扩展名是

随机试题

下列关于李白的说法错误的是【】
甲持刀追杀仇人乙，在经过一条公路时，乙被飞驰而来的卡车撞死，对于甲的行为，下列说法不正确的是()。
铁路工程变更设计中，()应对Ⅰ类变更设计文件进行初审。
保险合同的主体分为当事人和关系人。签订保险合同的双方是保险合同的当事人，即保险人和投保人；与保险合同发生间接关系的是保险合同的关系人，包括被保险人和受益人。()
一般来说，处于()的投资人的理财理念是避免财富的快速流失，承担低风险的同时获得有保障的收益。(2009年下半年)
X会计师事务所承接了U公司2005年度会计报表的审计业务。2006年3月5日，X会计师事务所按计划派遣本审计项目的外勤负责人李明注册会计师带领审计小组成员进驻U公司开始外勤审计工作。李明曾作为审计小组的助理人员及一般成员多次参与U公司以前年度会计报表的审计
某邮政局工作人员于某，一次偶然发现一封破损的信件中有100元人民币，于是他将人民币取出，而将信毁掉。此后，他为了窃取财物，毁掉他人信件、包裹等百余封(次)，获取财物共约2万多元。对于某的行为应当认定为()。
"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYou
Whatisthemainsubjectofthepassage?Knowledgeofthehistoryofsomebeadsmaybeusefulinthestudiesdonebywhichoft
Alcoholismcreatesmanyseverephysicalproblems.Morethanthreedrinksadayoverafewweekscausesdestructivechangesinth

最新回复(0)

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

二级VF

NCRE全国计算机二级

SQL的基本表创建语句中实现参照完整性规则使用______。

数据库系统的构成为数据库、计算机硬件系统、用户和______。

打开一个已有项目文件的命令是______。

(1)在SCOREMANAGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是：2003-Year(出生日期)，年龄作为字段名)。结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1，用报表显示NEW_TABL

在VisualFoxPro中，当在表格中显示一个表(子表)时，可用表格控件的______属性指定对应的父表名称

报表文件的扩展名是

下列关于李白的说法错误的是【】

甲持刀追杀仇人乙，在经过一条公路时，乙被飞驰而来的卡车撞死，对于甲的行为，下列说法不正确的是()。

铁路工程变更设计中，()应对Ⅰ类变更设计文件进行初审。

保险合同的主体分为当事人和关系人。签订保险合同的双方是保险合同的当事人，即保险人和投保人；与保险合同发生间接关系的是保险合同的关系人，包括被保险人和受益人。()

一般来说，处于()的投资人的理财理念是避免财富的快速流失，承担低风险的同时获得有保障的收益。(2009年下半年)

某邮政局工作人员于某，一次偶然发现一封破损的信件中有100元人民币，于是他将人民币取出，而将信毁掉。此后，他为了窃取财物，毁掉他人信件、包裹等百余封(次)，获取财物共约2万多元。对于某的行为应当认定为()。

"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYou

Whatisthemainsubjectofthepassage?Knowledgeofthehistoryofsomebeadsmaybeusefulinthestudiesdonebywhichoft

Alcoholismcreatesmanyseverephysicalproblems.Morethanthreedrinksadayoverafewweekscausesdestructivechangesinth

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