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

admin2015-08-25 59

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

相关试题推荐

在考生文件夹下有“投资管理”数据库，数据库中有“股票账户”表和“股票信息”表。设计一个名为“cd1”的菜单，菜单中有两个菜单项“查询”和“关闭”。程序运行时，单击“查询”菜单项应完成下列操作：查询出“股票账户”表中每个股票账户拥有的股票的“股票代码
(1)为数据库“职员管理”中的表“员工信息”建立主索引，索引名称和索引表达式均为“职工编号”。(2)为数据库“职员管理”中的表“工资”建立普通索引，索引名称和索引表达式为“部门编号”。(3)建立表“工资”和表“员工信息”之间的关联。
对考生目录下的数据库“学生管理”建立文件名为“bd2”的表单，表单标题为“学籍信息查看”。表单含有一个表格控件，用于显示用户查询的信息；一个按钮选项组，含有“课程”“学生”和“成绩”3个选项按钮及两个命令按钮，标题分别为“浏览”和“关闭”。在表单
在考生文件夹下，打开数据库“school”，完成如下综合应用：设计一个表单名为“bd3”的表单，表单的标题为“学生课程成绩基本信息浏览”。表单上有一个包含3个选项卡的“页框”控件和一个“关闭”按钮。其他功能要求如下：①为表单建立数据环境
执行如下命令的输出结果是　　?15％4，15％一4
下面描述中错误的是
数据库系统中实现各种数据管理功能的核心软件称为______。
A、 B、 C、 D、 D类是对一类具有相同的属性和方法对象的描述，属性用于描述对象的状态，方法用于表示对象的行为，基于同一个类产生的两个对象是可以分别设置自己的属性值的。
软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于______测试。
使用SQL语句实现将一条新的记录插入“工资”表中：INSERT______工资(职工号,实发工资)VALUES("0801",1800.00)

随机试题

液压基本回路是由一些_______组成并能完成某种_______的典型_______。常用的液压基本回路按不同作用可分为_______、_______、_______和_______。
下列哪项不是高血压心脏病的表现()。
对UV法进行准确度考查时，回收率一般为
患者，女，32岁。结婚三年没有怀孕，月经时而提前时而延后，经量不定时多时少，月经来潮前心情易躁易怒，乳房胀痛，精神萎靡不振，经常叹息，舌暗红，脉弦细，治法为()
甲诉乙人身侵权一案，在市中级人民法院作出二审判决后，判决乙赔偿损失10万元，判决生效后，乙故意拖延。甲申请强制执行，执行过程中，两者达成和解协议，由乙一次性付给甲8万元，并履行完毕，判决生效半年后，乙发现一主要证据可证明损失是由甲自身的原因造成，遂向法院申
【背景资料】某大型工程，由于技术难度大，对施工单位的施工设备和同类工程施工经验要求比较高，而且对工期的要求比较紧迫。业主在对有关单位和在建工程考察的基础上，邀请了3家国有一级施工企业投标，通过正规的开标评标后，择优选择了其中一家作为中标单位，并与
一条计算机指令中规定其执行功能的部分称为()。
物流共同化从大的方面来划分，可以分为以同产业间共同配送和异产业问共同配送。
简述徇私枉法罪的概念和构成要件。
Mostpeoplecanidentifytheirtoppriorityatwork,Generally,itwillbethepartofthejobthatismostproductivefortheir

最新回复(0)

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

二级VF

NCRE全国计算机二级

执行如下命令的输出结果是 ?15％4，15％一4

下面描述中错误的是

数据库系统中实现各种数据管理功能的核心软件称为______。

A、 B、 C、 D、 D类是对一类具有相同的属性和方法对象的描述，属性用于描述对象的状态，方法用于表示对象的行为，基于同一个类产生的两个对象是可以分别设置自己的属性值的。

软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于______测试。

使用SQL语句实现将一条新的记录插入“工资”表中：INSERT______工资(职工号,实发工资)VALUES("0801",1800.00)

液压基本回路是由一些_______组成并能完成某种_______的典型_______。常用的液压基本回路按不同作用可分为_______、_______、_______和_______。

下列哪项不是高血压心脏病的表现()。

对UV法进行准确度考查时，回收率一般为

患者，女，32岁。结婚三年没有怀孕，月经时而提前时而延后，经量不定时多时少，月经来潮前心情易躁易怒，乳房胀痛，精神萎靡不振，经常叹息，舌暗红，脉弦细，治法为()

一条计算机指令中规定其执行功能的部分称为()。

物流共同化从大的方面来划分，可以分为以同产业间共同配送和异产业问共同配送。

简述徇私枉法罪的概念和构成要件。

Mostpeoplecanidentifytheirtoppriorityatwork,Generally,itwillbethepartofthejobthatismostproductivefortheir

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

执行如下命令的输出结果是　　?15％4，15％一4

液压基本回路是由一些___组成并能完成某种_的典型_。常用的液压基本回路按不同作用可分为_、_、_和_____。