线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

admin2019-07-28 36

问题线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n－1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“按学校汇总2”工作表，将“按
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
下列叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空
下列叙述中正确的是()。
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。
下列关于数据库设计的叙述中，正确的是()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()

随机试题

Thoughsheisgettingoninyears,shestillhasa______fearofthedark.
考来烯胺对血脂影响体现在
A.直方图 B.直条图 C.线图 D.圆形图 E.散点图表示某地1990～1994年肝炎病例的年龄分布，宜采用
水库在初步设计阶段勘察，其水库浸没的建筑物区的勘探钻孔间距为()。
依据我国法律法规的规定，()是指在证券投资基金运作中承担资产保管、交易监督、信息披露、资产清算与会计核算等相应职责的当事人。
在养生专家的____________下，在环保主义者的____________下，在时尚的引领下，世界许多国家和地区的公众流行着一种新的行为方式____________素食。这种饮食行为的极端者被称为素食主义者。而素食主义者除了极力提倡素食和把素食的优点扩
通过发送大量虚假报文，伪造默认网关IP地址和MAC地址，导致上网不稳定。这种攻击行为属于(60)。
40yearsagotheideaofdisabledpeopledoingsportwasneverheardof.Butwhentheannualgamesforthedisabledwerestarted
Advertisementaimstoincreasepeople’sawarenessandarouseinterest.Ittriestoinformandtopersuade.Themediaarealluse
Stuntpeople(替身演员)arenotmoviestars,buttheyarethehiddenheroesofmanymovies.Theywerearoundlongbeforefilms.E

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，正确的是()。

下列叙述中正确的是()。

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。

下列关于数据库设计的叙述中，正确的是()。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()

Thoughsheisgettingoninyears,shestillhasa______fearofthedark.

考来烯胺对血脂影响体现在

A.直方图 B.直条图 C.线图 D.圆形图 E.散点图表示某地1990～1994年肝炎病例的年龄分布，宜采用

水库在初步设计阶段勘察，其水库浸没的建筑物区的勘探钻孔间距为()。

依据我国法律法规的规定，()是指在证券投资基金运作中承担资产保管、交易监督、信息披露、资产清算与会计核算等相应职责的当事人。

通过发送大量虚假报文，伪造默认网关IP地址和MAC地址，导致上网不稳定。这种攻击行为属于(60)。

40yearsagotheideaofdisabledpeopledoingsportwasneverheardof.Butwhentheannualgamesforthedisabledwerestarted

Advertisementaimstoincreasepeople’sawarenessandarouseinterest.Ittriestoinformandtopersuade.Themediaarealluse

Stuntpeople(替身演员)arenotmoviestars,buttheyarethehiddenheroesofmanymovies.Theywerearoundlongbeforefilms.E