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

admin2020-11-18 14

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

Internet的四层结构分别是()。
下列叙述中正确的是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。(
关系模型中的关系模式至少应是()。
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
某二叉树共有150个节点，其中有50个度为1的节点，则()
在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是()
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
无符号二进制整数1000010转换成十进制数是()。

随机试题

人民政协的工作原则是()
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
A．凝固性坏B．固缩坏死C．干酪性坏死D．坏疽E．液化性坏死(1994年)体内细胞的生理死亡
A．牙源性囊肿B．孤立性囊肿C．阻塞性囊肿D．发育性囊肿E．牙源性颌骨囊肿血外渗性囊肿属于()
《药品经营质量管理规范实施细则》规定，药品零售连锁企业制定的质量管理制度的内容应包括
施工招标的形式有以下几种：()。①公开招标②邀请招标③议标④指定招标
调节混凝土凝结时间、硬化性能的外加剂不包括(　　)。
某试验室通过测评I和Ⅱ来核定产品的等级：两项测评都不合格的为次品，仅一项测评合格的为中品，两项测评都合格的产品为优品。某批产品只有测评I合格的产品数是优品数的2倍，测评I合格和测评Ⅱ合格的产品数之比为6：5。若该批产品次品率为10％，则该批产品的优品率为：
结合材料回答问题：材料1雷人的“楼盘文化”[地段篇]地段偏僻一告别闹市喧嚣，独享静谧人生周边嘈杂一坐拥城市繁华．感受摩登时代荒山秃岭一与大自然亲密接触刚有规划一轨道交通在即零星班车一无缝接驳CBD挨着铁道一便利交通，四通八达地势很低一私
•Reedthefollowingarticleaboutpersonalselling.•Foreachquestion15-20,markoneletter(A,B,Cor.D)onyourAnswerSh

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Internet的四层结构分别是()。

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

关系模型中的关系模式至少应是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

某二叉树共有150个节点，其中有50个度为1的节点，则()

在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是()

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

无符号二进制整数1000010转换成十进制数是()。

人民政协的工作原则是()

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

A．凝固性坏B．固缩坏死C．干酪性坏死D．坏疽E．液化性坏死(1994年)体内细胞的生理死亡

A．牙源性囊肿B．孤立性囊肿C．阻塞性囊肿D．发育性囊肿E．牙源性颌骨囊肿血外渗性囊肿属于()

《药品经营质量管理规范实施细则》规定，药品零售连锁企业制定的质量管理制度的内容应包括

施工招标的形式有以下几种：()。①公开招标②邀请招标③议标④指定招标

调节混凝土凝结时间、硬化性能的外加剂不包括( )。

•Reedthefollowingarticleaboutpersonalselling.•Foreachquestion15-20,markoneletter(A,B,Cor.D)onyourAnswerSh

调节混凝土凝结时间、硬化性能的外加剂不包括(　　)。