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

admin2015-08-25 53

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

相关试题推荐

(1)打开testdb数据库，根据表dept和表sell并使用查询设计器设计一个名称为three的查询，按“年度”分部门(按年度和部门分组)统计“月平均销售”(通过销售额计算)、“月平均工资”(通过工资额计算)和“月平均利润”(通过“月平均销售-月平均工
在考生文件夹下有“订货管理”数据库。设计一个名为“cd1”的菜单，菜单中有两个菜单项“查询”和“关闭”。程序运行时：①单击“查询”菜单项应完成下列操作：查询每一张订单的订单编号”“客户编号”“客户名称”“送货方式”和“总金额”，并按“总金额”降
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有投稿日期在2007年之前(含2007)的所有投稿信息，并将检索结果按持有投稿日期降序排序存放于表“result”中，将SQL语句保存在“cx1．prg”文件中。(2
(1)在考生文件夹下有一个数据库“产品”，其中有数据库表“产品”。使用报表向导制作一个名为“rpt1”的报表。要求：选择显示表中的所有字段，报表样式为“账务式”；报表布局：列数为“2”，方向为“横向”，排序字段为“产品编号”；标题“产品浏览”。
(1)建立表单，如图1-3所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Label1)8个字，其背景颜色为灰
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有______个元素。
A、 B、 C、 D、 B在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7
A、 B、 C、 D、 D注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性
软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于______测试。
下列关于类、对象、属性和方法的叙述中，错误的是()。

随机试题

背景某公司中标某沿海城市一高层写字楼工程，该公司进场后，给整个工程各工序进行划分，并明确了各工序之间的逻辑关系如下表所示：在工程施工过程中发生以下事件：事件一：施工单位施工至E工作时，该沿海城市遭受海啸袭击，使该工作持续时间延长了2个月。经评估，施
若发生高压设备触电事故，则应用相应电压等级的绝缘工具使触电者脱离带电设备。()
A．无应答偏倚B．失访偏倚C．选择偏倚D．混杂偏倚E．领先时间偏倚通过电话或信函调查，易发生
下列药材中，硬度最小的是
A．旋覆花配代赭石B．薤白配瓜蒌C．橘皮配半夏D．木香配黄连E．黄连配吴茱萸
化工厂厂区一般可划分为6个区域：工艺装置区、灌区、公用设施区、运输装卸区、辅助生产区和管理区。下列关于各区域布局安排的说法中，正确的是()。
电气安装工程中，应采用二次回路接线的有()。[2009年真题]
如果注册会计师识别出超出正常经营过程的重大关联方交易，为了获取交易已经恰当授权和批准的审计证据，以下考虑中恰当的有()。
有一个四位数是18的倍数，任意交换两个数字的位置得到还是四位数且仍然是18的倍数，则这样的四位数一共有多少个?
强调注意选择过程发生在信息加工某个特定阶段的理论有()。[统考2007]

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有投稿日期在2007年之前(含2007)的所有投稿信息，并将检索结果按持有投稿日期降序排序存放于表“result”中，将SQL语句保存在“cx1．prg”文件中。(2

(1)建立表单，如图1-3所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Label1)8个字，其背景颜色为灰

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有______个元素。

A、 B、 C、 D、 B在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7

A、 B、 C、 D、 D注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性

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

下列关于类、对象、属性和方法的叙述中，错误的是()。

若发生高压设备触电事故，则应用相应电压等级的绝缘工具使触电者脱离带电设备。()

A．无应答偏倚B．失访偏倚C．选择偏倚D．混杂偏倚E．领先时间偏倚通过电话或信函调查，易发生

下列药材中，硬度最小的是

A．旋覆花配代赭石B．薤白配瓜蒌C．橘皮配半夏D．木香配黄连E．黄连配吴茱萸

化工厂厂区一般可划分为6个区域：工艺装置区、灌区、公用设施区、运输装卸区、辅助生产区和管理区。下列关于各区域布局安排的说法中，正确的是()。

电气安装工程中，应采用二次回路接线的有()。[2009年真题]

如果注册会计师识别出超出正常经营过程的重大关联方交易，为了获取交易已经恰当授权和批准的审计证据，以下考虑中恰当的有()。

有一个四位数是18的倍数，任意交换两个数字的位置得到还是四位数且仍然是18的倍数，则这样的四位数一共有多少个?

强调注意选择过程发生在信息加工某个特定阶段的理论有()。[统考2007]

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