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

admin2015-08-25 63

问题在长度为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/SCEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

当前目录下有“成绩表”文件，表中有字段“分数C(3)”，现要将“分数”字段的宽度由3改为4，则语句为：ALTERTABLE成绩表。
在学生成绩表中，只显示分数最高的前5名学生的记录，SQL语句为：SELECT*5FROM成绩表ORDERBY总分DESC
(1)在SCOREMANAGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是：2003-Year(出生日期)，年龄作为字段名)。结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1，用报表显示NEW_TABL
设计一个表单文件名为“bd2”的表单，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题为“外汇持有情况”。表单中有一个选项组控件和两个命令按钮：“统计”和“关闭”。其中，选项组控件有3个单选按钮“美元”“英镑”和“港元”。运行表单时首先
(1)歌手比赛分为四个组，“歌手表”中的“歌手编号”字段的左边两位表示了该歌手所在的组号。考生文件夹下的程序文件five．prg的功能是：根据“歌手表”计算每个组的歌手人数，将结果填入表one．dbf，表one．dbf中有两个字段：“组号”和“歌手人数”。
SQL语句“SELECTTOP10PERCENT*FROM订单0RDERBY金额DESC”的查询结果是订单中金额的10％的订单信息。
有序线性表能进行二分查找的前提是该线性表必须是存储的。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该
A、 B、 C、 D、 A建立视图的SQL命令格式是：CREATEVIEW视图名ASSELECT语句，故可以排除选项C)和选项D)，而“‘歌手号’左边第一位是‘1’”应该用LEFT()函数实现。
检索“职工”表中，“籍贯”为“湖南”的学生记录，将结果保存到temp表中，SQL语句为：SELECT*FROM职工WHERE籍贯="湖南"______temp

随机试题

在小组工作中，帮助组员了解、认识和探索自己，帮助成员最大限度地启动和运用自己的内在资源，充分发挥自己的潜能，解决问题并促进个人正常健康地发展，属于()的目标。
等比数列{an}中，各项和a1+a2+…+an+…=1／2，则a1的取值范围是()。
放射性核素显像体位选择的叙述，错误的是
A．维生素AB．维生素B12C．维生素B6D．维生素DE．维生素K与异烟肼同服防治周围神经炎的是
对濒死病人临床表现的描述不妥的是
案情：被告人李某，男，30岁，无业。因涉嫌犯故意杀人罪，于1996年5月7日被逮捕。河北省石家庄市人民检察院以被告人李典犯故意杀人罪，向石家庄市中级人民法院提起公诉。石家庄市中级人民法院经公开审理查明：1988年夏，被告人李某与被害人王某合作发行武侠小说《
相对而言，下列类型的文件中，不易感染病毒的是()。
进行德育时要有一定的理想性和方向性，以指导学生向正确的方向发展，这体现了德育的（）。
下列关于新中国成立初期的土地改革叙述正确的是()。
甲公司因业务需要，以其一座厂房(价值700万元)作抵押，分别从乙银行和丙银行各贷款300万元。甲公司与乙银行于2003年5月1日签订了抵押合同，5月3日办理了抵押登记；和丙银行于2003年6月1日签订了抵押合同，6月3日办理了抵押登记。后因甲公司无力还款，

最新回复(0)

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

二级VF

NCRE全国计算机二级

当前目录下有“成绩表”文件，表中有字段“分数C(3)”，现要将“分数”字段的宽度由3改为4，则语句为：ALTERTABLE成绩表。

在学生成绩表中，只显示分数最高的前5名学生的记录，SQL语句为：SELECT*5FROM成绩表ORDERBY总分DESC

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

SQL语句“SELECTTOP10PERCENT*FROM订单0RDERBY金额DESC”的查询结果是订单中金额的10％的订单信息。

有序线性表能进行二分查找的前提是该线性表必须是存储的。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该

A、 B、 C、 D、 A建立视图的SQL命令格式是：CREATEVIEW视图名ASSELECT语句，故可以排除选项C)和选项D)，而“‘歌手号’左边第一位是‘1’”应该用LEFT()函数实现。

检索“职工”表中，“籍贯”为“湖南”的学生记录，将结果保存到temp表中，SQL语句为：SELECT*FROM职工WHERE籍贯="湖南"______temp

在小组工作中，帮助组员了解、认识和探索自己，帮助成员最大限度地启动和运用自己的内在资源，充分发挥自己的潜能，解决问题并促进个人正常健康地发展，属于()的目标。

等比数列{an}中，各项和a1+a2+…+an+…=1／2，则a1的取值范围是()。

放射性核素显像体位选择的叙述，错误的是

A．维生素AB．维生素B12C．维生素B6D．维生素DE．维生素K与异烟肼同服防治周围神经炎的是

对濒死病人临床表现的描述不妥的是

相对而言，下列类型的文件中，不易感染病毒的是()。

进行德育时要有一定的理想性和方向性，以指导学生向正确的方向发展，这体现了德育的（）。

下列关于新中国成立初期的土地改革叙述正确的是()。

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