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

admin2020-11-18 27

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面属于系统软件的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
数据库应用系统中的核心问题是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完善P
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：在前言内容和报告摘要之间插入自动目录，要求包含标题第1～3级及

随机试题

简述TPS的主要作用。
乌梅的功效是诃子的功效是
流行性乙型脑炎主要由以下河中传播方式进行传播
(2014)V形带传动中，小带轮直径不能选的过小，其主要目的是()。
信用风险又被称为违约风险。()
下列各项中，反映事业单位某一会计期间事业成果及其分配情况的报表是()。
Whatisablackhole?Well,itisdifficulttoanswerthequestion,asthetermswewouldnormallyusetodescribeascientific
In2009RupertMurdochcalledGoogleandothersearchengines"contentkleptomaniacs".Nowcash-strappednewspaperswanttoput
ThedecisionoftheAmericanMedicalAssociation(AMA)toclassifyobesityasadiseaseisgreatnewsforthepharmaceuticalind
Forwhomisthelectureintended?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于系统软件的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

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

数据库应用系统中的核心问题是()。

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()

简述TPS的主要作用。

乌梅的功效是诃子的功效是

流行性乙型脑炎主要由以下河中传播方式进行传播

(2014)V形带传动中，小带轮直径不能选的过小，其主要目的是()。

信用风险又被称为违约风险。()

下列各项中，反映事业单位某一会计期间事业成果及其分配情况的报表是()。

Whatisablackhole?Well,itisdifficulttoanswerthequestion,asthetermswewouldnormallyusetodescribeascientific

In2009RupertMurdochcalledGoogleandothersearchengines"contentkleptomaniacs".Nowcash-strappednewspaperswanttoput

ThedecisionoftheAmericanMedicalAssociation(AMA)toclassifyobesityasadiseaseisgreatnewsforthepharmaceuticalind

Forwhomisthelectureintended?