对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

admin2010-11-20 34

问题对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

选项 A、log₂n
B、n/2
C、n
D、n+1

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Xug0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有定义语句inta[]={66，88，99};，则以下对此语句的叙述错误的是()。
下面不属于条件语句关键字的是(　　)。
下列哪个修饰符可以使在一个类中定义的成员变量只能被同一包中的类访问?()
Java中break语句可以用来“标签化中断”，对其描述正确的是()
下列说法中，不属于数据模型所描述的内容的是(　　)。
在软件开发中，下面任务中不属于设计阶段的是(　　)。
树是结点的集合，它的根结点数目是______。
现有一变量声明为booleanaa，下列的赋值语句正确的是
用链表表示线性表的优点是
软件开发环境是全面支持软件开发全过程的【】集合。

随机试题

委员会制国家的最高行政管理机构是由议会选举产生的（），委员会由主席领导，主席为政府首脑，委员兼任各部部长，最高行政机构对议会负责。瑞士是世界上唯一长期实行委员会制政府制度的国家。
青春期功能失调性子宫出血的治疗原则为
涉税犯罪+刑事诉讼证据2011年11月，田某为达到虚开增值税专用发票牟利的目的，伙同涂某，以涂某名义注册了永盛公司。永盛公司经营范围为中药材收购、销售、加工。12月，永盛公司取得一般纳税人资格，2011年12月至2012年6月田某以永盛公司销售中药材的名义
根据票据法律制度的规定，下列有关在票据上签章效力的表述中，正确的有()。
某国外旅游团乘某航空公司航班来华旅游，入境时一位游客发现其托运的行李未到，经多方寻找确系丢失。此时，导游应告知其向()提出索赔。
养老机构的类型通常按照老年人()的程度来区分，从不需要任何协助的老年人的入住设施直到需要24小时监护的老年人的入住设施。
据新华社2021年8月12日报道，我国入选联合国教科文组织人类非物质文化遗产名录(名册)的非物质文化遗产有()项。
[*]
考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“年龄”字段的有效性规则为不能是空值。
Whenthepolicearrived,thethieves(run)______away.

最新回复(0)

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

二级VB

NCRE全国计算机二级

设有定义语句inta[]={66，88，99};，则以下对此语句的叙述错误的是()。

下面不属于条件语句关键字的是( )。

下列哪个修饰符可以使在一个类中定义的成员变量只能被同一包中的类访问?()

Java中break语句可以用来“标签化中断”，对其描述正确的是()

下列说法中，不属于数据模型所描述的内容的是( )。

在软件开发中，下面任务中不属于设计阶段的是( )。

树是结点的集合，它的根结点数目是______。

现有一变量声明为booleanaa，下列的赋值语句正确的是

用链表表示线性表的优点是

软件开发环境是全面支持软件开发全过程的【】集合。

委员会制国家的最高行政管理机构是由议会选举产生的（），委员会由主席领导，主席为政府首脑，委员兼任各部部长，最高行政机构对议会负责。瑞士是世界上唯一长期实行委员会制政府制度的国家。

青春期功能失调性子宫出血的治疗原则为

根据票据法律制度的规定，下列有关在票据上签章效力的表述中，正确的有()。

某国外旅游团乘某航空公司航班来华旅游，入境时一位游客发现其托运的行李未到，经多方寻找确系丢失。此时，导游应告知其向()提出索赔。

养老机构的类型通常按照老年人()的程度来区分，从不需要任何协助的老年人的入住设施直到需要24小时监护的老年人的入住设施。

据新华社2021年8月12日报道，我国入选联合国教科文组织人类非物质文化遗产名录(名册)的非物质文化遗产有()项。

[*]

考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“年龄”字段的有效性规则为不能是空值。

Whenthepolicearrived,thethieves(run)______away.

下面不属于条件语句关键字的是(　　)。

下列说法中，不属于数据模型所描述的内容的是(　　)。

在软件开发中，下面任务中不属于设计阶段的是(　　)。