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

admin2019-07-02 81

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

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

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
在E-R图中，用()来表示实体之间联系。
在数据库系统的内部结构体系中，索引属于
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下面对对象概念描述正确的是()。
下列关于线性链表的叙述中，正确的是
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
程序流程图中带有箭头的线段表示的是

随机试题

设向量a与单位向量j成60°，与单位向量i成120°，且｜a｜=，则a=_______．
关于前列腺肉瘤的说法，错误的是
神经衰弱头部不适感主要是（）。
主张“一切知识都是从感官的知觉开始的”教育家是（）。
布袋中有60个形状、大小相同的木块，每6块编上相同的号码，那么一次至少取出多少块，才能保证其中至少有三块号码相同?()
ScientistsinCaliforniaandVirginiawilltrytodecodegeneticmakeupoftwoplant-destroyingmicrobes,including【M1】______o
SouthAfricaSafariTopFiveNationalParksandGameReserves[A]ASouthAfricasafari(游猎)istheidealwildlifetriptogoo
【S1】【S5】
Abooklesslifeisa/an【C1】______life.Booksinfluencethedepthand【C2】______oflife.Theymeetthenaturaldesireforfreedo
Anewpartnerpushesouttwoclosefriendsonaverage,leavingloverswithasmallerinnercircleofpeopletheycanturntoin

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在E-R图中，用()来表示实体之间联系。

在数据库系统的内部结构体系中，索引属于

下面对对象概念描述正确的是()。

下列关于线性链表的叙述中，正确的是

学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

程序流程图中带有箭头的线段表示的是

设向量a与单位向量j成60°，与单位向量i成120°，且｜a｜=，则a=_______．

关于前列腺肉瘤的说法，错误的是

神经衰弱头部不适感主要是（）。

主张“一切知识都是从感官的知觉开始的”教育家是（）。

布袋中有60个形状、大小相同的木块，每6块编上相同的号码，那么一次至少取出多少块，才能保证其中至少有三块号码相同?()

ScientistsinCaliforniaandVirginiawilltrytodecodegeneticmakeupoftwoplant-destroyingmicrobes,including【M1】______o

SouthAfricaSafariTopFiveNationalParksandGameReserves[A]ASouthAfricasafari(游猎)istheidealwildlifetriptogoo

【S1】【S5】

Abooklesslifeisa/an【C1】______life.Booksinfluencethedepthand【C2】______oflife.Theymeetthenaturaldesireforfreedo

Anewpartnerpushesouttwoclosefriendsonaverage,leavingloverswithasmallerinnercircleofpeopletheycanturntoin

Abooklesslifeisa/an【C1】life.Booksinfluencethedepthand【C2】oflife.Theymeetthenaturaldesireforfreedo