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

admin2019-07-02 72

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将“word素材．doc
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：如果“日期”列中的日期为星期六或星期日，则在
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
在数据库系统的内部结构体系中，索引属于
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
在E-R图中，用来表示实体联系的图形是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和

随机试题

下列药物禁用于ITP病人的是
张某是某国有独资公司的董事长，下列有关说法正确的是：
关于出售公有住房引起的划拨国有土地使用权变更登记的权属审核，下列叙述正确的是()。
()能力是指在自然生态环境不受危害并维系良好生态系统的前提下，特定区域的资源禀赋和环境容量所能承载的经济规模和人口规模。
若系乘飞机离境的旅游团，地陪应提醒或协助领队提前几个小时确认机票。()
根据耶克斯一多德森定律，以下做法正确的是()。
简述故意伤害(致死)罪与过失致人死亡罪的区别。
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo
Onthefirstdayofschooloneofmyclassmatesbeganatalkwithmethatchangedmylife.Shesaid,"Hi,handsome.MynameisR
A、HowtoMakeViolins.B、ExpensiveViolins.C、Stradivarius’sSecret.D、ItalianViolinMakers.C主旨题，文章提到Stradivarius小提琴非常独特，并指出S

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

在E-R图中，用来表示实体联系的图形是()。

下列药物禁用于ITP病人的是

张某是某国有独资公司的董事长，下列有关说法正确的是：

关于出售公有住房引起的划拨国有土地使用权变更登记的权属审核，下列叙述正确的是()。

()能力是指在自然生态环境不受危害并维系良好生态系统的前提下，特定区域的资源禀赋和环境容量所能承载的经济规模和人口规模。

若系乘飞机离境的旅游团，地陪应提醒或协助领队提前几个小时确认机票。()

根据耶克斯一多德森定律，以下做法正确的是()。

简述故意伤害(致死)罪与过失致人死亡罪的区别。

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo

Onthefirstdayofschooloneofmyclassmatesbeganatalkwithmethatchangedmylife.Shesaid,"Hi,handsome.MynameisR

A、HowtoMakeViolins.B、ExpensiveViolins.C、Stradivarius’sSecret.D、ItalianViolinMakers.C主旨题，文章提到Stradivarius小提琴非常独特，并指出S