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

admin2019-06-11 26

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个名称为Optionl的单选按钮数组(其下标从0开始)，共有4个单选按钮，并有下面事件过程：PrivateSubOption1．Click(IndexAsInteger)n=IndexIfIndex＜3
在考生文件夹下有一个工程文件sjt4.vbp。其窗体上已有部分控件，请按照图1所示添加框架和单选按钮。要求：添加两个框架，名称分别为Frame1、Frame2，在Frame1中添加一个名为Optionl的单选按钮数组，含两个单选按钮，标题分别为“古典音乐”
窗体上有一个名称为Text1的文本框；一个名称为Timerl的计时器控件，其Interval属性值为5000,Enabled属性值是True。Timerl的事件过程如下：PrivateSubTimerl_Timet()Static
以下叙述中错误的是()。
(1)在名称为Form1的窗体上添加三个单选按钮，其名称分别为Option1、Option2和Option3(如图1所示)，然后通过属性窗口设置窗体和单选按钮的属性，实现如下功能：①窗体标题为“设置单选按钮属性”；②三个单选按钮的标题分别为“按
设有如下数组声明：Dima()AsSingle下面关于这一声明的叙述中正确的是()。
下列对于线性链表的描述中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

随机试题

突然昏厥不省人事，目合口张，手撒肢冷肢体软瘫，汗出甚多，二便自遗脉微欲绝者，首选()(1998年第60题)
A、阿司匹林B、鱼精蛋白C、尿激酶D、维生素B12E、维生素K用于香豆素类引起自发性出血的解救的药物是
一般来说，对于一个开发期为2年的商品住宅开发项目，其目标成本大体应为()。
为加强城市规划编制单位的管理，规范城市规划编制工作，保证城市规划编制质量，原建设部于2001年1月颁发了《城市规划编制单位资质管理规定》，自()起施行。
某大型购物中心建筑，建筑面积为144000m2，建筑高度为24m，地上6层，地下1层。该购物中心地下1层的主要使用功能为设备用房及物业管理用房(设备用房及物业管理用房建筑面积为2000m2，按建筑面积不大于1000m2划分为2个防火分区)和商店营业厅
X上市公司(以下简称“X公司”)拥有一条由专利权A、设备B以及设备C组成的生产线，专门用于生产甲产品．该生产线至2017年12月31日已连续生产7年。另有一条由设备D、设备E和商誉(2016年吸收合并形成)组成的生产线专门用于生产乙产品。X公司按照不同的生
ABC会计师事务所首次接受委托审计甲股份有限公司(以下简称甲公司)2013年度财务报表，甲公司2008年度至2012年度财务报表由XYZ会计师事务所审计。甲公司的主营业务为钢材的生产与销售。ABC会计师事务所委派A注册会计师担任项目合伙人。A注册会计师在了
文化休克大体经历四个阶段：____________阶段、沮丧(或敌意)阶段、恢复调整阶段和____________阶段。(暨南大学2017)
世界观和人生观的对立统一关系是
Eventhecollege-trainedemployeesshouldimprovetheircommunicationskills.

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个名称为Optionl的单选按钮数组(其下标从0开始)，共有4个单选按钮，并有下面事件过程：PrivateSubOption1．Click(IndexAsInteger)n=IndexIfIndex＜3

窗体上有一个名称为Text1的文本框；一个名称为Timerl的计时器控件，其Interval属性值为5000,Enabled属性值是True。Timerl的事件过程如下：PrivateSubTimerl_Timet()Static

以下叙述中错误的是()。

设有如下数组声明：Dima()AsSingle下面关于这一声明的叙述中正确的是()。

下列对于线性链表的描述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

突然昏厥不省人事，目合口张，手撒肢冷肢体软瘫，汗出甚多，二便自遗脉微欲绝者，首选()(1998年第60题)

A、阿司匹林B、鱼精蛋白C、尿激酶D、维生素B12E、维生素K用于香豆素类引起自发性出血的解救的药物是

一般来说，对于一个开发期为2年的商品住宅开发项目，其目标成本大体应为()。

为加强城市规划编制单位的管理，规范城市规划编制工作，保证城市规划编制质量，原建设部于2001年1月颁发了《城市规划编制单位资质管理规定》，自()起施行。

文化休克大体经历四个阶段：____________阶段、沮丧(或敌意)阶段、恢复调整阶段和____________阶段。(暨南大学2017)

世界观和人生观的对立统一关系是

Eventhecollege-trainedemployeesshouldimprovetheircommunicationskills.

文化休克大体经历四个阶段：阶段、沮丧(或敌意)阶段、恢复调整阶段和阶段。(暨南大学2017)