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

admin2020-11-18 19

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Grj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某完全二叉树有256个结点，则该二叉树的深度为()。
李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如
深度为5的完全二叉树的结点数不可能是()。
计算机在工作时无须人工干预，却能够自动、连续地执行程序，并得到预期的结果，主要是因为()
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()
能够直接反映一台计算机的计算能力和精度的指标参数是

随机试题

三层结构防腐管的补口只能采用环氧底漆／辐射交联聚乙烯热收缩带(套)三层结构。
A．寒热互结，胃失和降B．胃气虚寒，和降失常C．胃虚有热，气逆不降D．胃虚痰阻，气逆不降E．湿滞脾胃，升降失常
关于一个行政机关行使有关行政机关的行政许可权和行政处罚权的安排，下列哪些说法是正确的?(2016年卷二80题，多选)
“经营单位”栏应填：“标记唛码及备注”栏除了填报标记唛码外，还应填报：
A公司为上市公司，增值税税率为17％。2014年1月31日A公司销售一批商品给B公司，形成应收账款8190万元。因B公司资金周转发生困难，至2014年12月31日A公司尚未收回该货款。经过协商，B公司与A公司进行债务重组，其相关资料如下：(1)B公司
如发生重大、特大安全事故，要及时向国家旅游行政管理部门报告。()
设A，B都是n阶矩阵，并且A是可逆矩阵．证明：矩阵方程AX=B和XA=B的解相同AB=BA．
Theirprofitshavegrownrapidlyinrecentyears,andthisupward______isexpectedtocontinue.
Whichofthefollowingcontainsaninflectionalmorpheme?
A、Thecollegestoreandthedininghall.B、Thelibraryandthecomputercenter.C、Thepostofficeandthecollegeoffice.D、The

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某完全二叉树有256个结点，则该二叉树的深度为()。

李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是()。

深度为5的完全二叉树的结点数不可能是()。

计算机在工作时无须人工干预，却能够自动、连续地执行程序，并得到预期的结果，主要是因为()

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

能够直接反映一台计算机的计算能力和精度的指标参数是

三层结构防腐管的补口只能采用环氧底漆／辐射交联聚乙烯热收缩带(套)三层结构。

A．寒热互结，胃失和降B．胃气虚寒，和降失常C．胃虚有热，气逆不降D．胃虚痰阻，气逆不降E．湿滞脾胃，升降失常

关于一个行政机关行使有关行政机关的行政许可权和行政处罚权的安排，下列哪些说法是正确的?(2016年卷二80题，多选)

“经营单位”栏应填：“标记唛码及备注”栏除了填报标记唛码外，还应填报：

如发生重大、特大安全事故，要及时向国家旅游行政管理部门报告。()

设A，B都是n阶矩阵，并且A是可逆矩阵．证明：矩阵方程AX=B和XA=B的解相同AB=BA．

Theirprofitshavegrownrapidlyinrecentyears,andthisupward______isexpectedtocontinue.

Whichofthefollowingcontainsaninflectionalmorpheme?

A、Thecollegestoreandthedininghall.B、Thelibraryandthecomputercenter.C、Thepostofficeandthecollegeoffice.D、The