设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2020-11-18 18

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

选项 A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是()。
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完善P
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
朱珂是北京市向阳路中学的一名老师。学校近期将召开一次家长会，校领导决定由她负责制作家长会通知。请根据考生文件夹下的相关资料及示例，按下列要求帮助朱珂老师完成家长会通知的制作工作：在“尊敬的”和“学生家长”之间插入学生姓名，在“期中考试成绩报告单”的相应
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
对数据库数据的存储方式和物理结构的逻辑进行描述的是()
十进制数18转换成二进制数是()。

随机试题

布鲁斯菌病出现周期热的热型出现
男，68岁。慢性咳嗽咳痰5年，近1年来自觉长距离行走时感气短，休息后可好转。否认呼吸系统疾病及心脏病史。查体末见明显异常。血常规及胸部x线片检查大致正常。为明确诊断应首先进行的检查是
根据《中华人民共和国传染病防治法》，以下哪项不属于乙类传染病?()
工程监理的实质是树立监理工程师在工程施工管理中的核心地位，作为独立的第三方，运用业主授予的权力，对工程质量、进度、费用进行全面监理。()
文化是活的生命。持久的生命力有赖于其影响力，而社会大众的喜爱是构成影响力的前提条件。由此可以推出：
户籍警察的主要职责有：执行户口管理制度，做好户籍管理和人口统计工作。()
在下面有关查询基础知识的说法中不正确的是(-)。
TheAmericaneconomicsystemisorganizedaroundabasicallyprivate-enterprise,market-orientedeconomyinwhichconsumerslarg
巨大的贡献
Veryfewpeoplecangetacollegedegreebefore11,butMichaelwasan【B1】______.Hestartedhighschoolwhenhewas5,finishin

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级MS Office高级应用

NCRE全国计算机二级

如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是()。

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。

对数据库数据的存储方式和物理结构的逻辑进行描述的是()

十进制数18转换成二进制数是()。

布鲁斯菌病出现周期热的热型出现

男，68岁。慢性咳嗽咳痰5年，近1年来自觉长距离行走时感气短，休息后可好转。否认呼吸系统疾病及心脏病史。查体末见明显异常。血常规及胸部x线片检查大致正常。为明确诊断应首先进行的检查是

根据《中华人民共和国传染病防治法》，以下哪项不属于乙类传染病?()

工程监理的实质是树立监理工程师在工程施工管理中的核心地位，作为独立的第三方，运用业主授予的权力，对工程质量、进度、费用进行全面监理。()

文化是活的生命。持久的生命力有赖于其影响力，而社会大众的喜爱是构成影响力的前提条件。由此可以推出：

户籍警察的主要职责有：执行户口管理制度，做好户籍管理和人口统计工作。()

在下面有关查询基础知识的说法中不正确的是(-)。

TheAmericaneconomicsystemisorganizedaroundabasicallyprivate-enterprise,market-orientedeconomyinwhichconsumerslarg

巨大的贡献

Veryfewpeoplecangetacollegedegreebefore11,butMichaelwasan【B1】______.Hestartedhighschoolwhenhewas5,finishin