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

admin2020-11-18 12

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你
关系模型中的关系模式至少应是()。
数据库系统的数据独立性是指()。
学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#,C#(SC)／C表示()。
下列叙述中正确的是()。
下列各组排序法中，最坏情况下比较次数相同的是()
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()

随机试题

有权查询客户银行资料的单位有_______。
下列抑酸药会导致维生素B12吸收减少的是()。
犯罪的本质特征是()。
某场地地面下的黏性土层厚5m，其下的粉砂层厚10m。整个粉砂层都可能在地震中发生液化。已知粉砂层的液化抵抗系数Ce＝0.7。若果用摩擦桩基础，桩身穿过整个粉砂层范围，深入其下的非液化土层中。根据《公路工程抗震设计规范》(JTJ004—89)，由于液化影
《中华人民共和国教师法》第六条规定，________(时间)为教师节。
后视镜是重要的，坐在驾驶室里，不时瞥一下后视镜，可以看清已走过的路，可以看看后面有无危险。没有了后视镜的驾驶过程让人心慌。但若只看后视镜，不看前方，更让人心慌，因为来自前面的冲撞，比来自后面的冲撞更猛烈，也更常见，何况前面的路正长。下列各项与这段文字想要
2015年9月3日，纪念中国人民抗日战争暨世界反法西斯战争胜利70周年大会在北京天安门广场隆重举行。在抗日战争相持阶段，八路军在华北地区发动的一次规模最大、持续时间最长的战役，粉碎了日军的“囚笼政策”，增强了全国军民取得抗战胜利的信心，提高了中国共产党和八
(2013-北京-5)坚持和完善中国共产党领导的多党合作和政治协商制度，就必须坚持“长期共存、()、肝胆相照、荣辱与共”的方针。
下列对诗词中的物理现象描述错误的是：
某公司员工都具有理财观念。有些购买基金的员工购买了股票，凡是购买地方债券的员工都购买了国债，但所有购买股票的员工都不买国债。根据以上前提，以下哪项一定为真?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。

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

数据库系统的数据独立性是指()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#,C#(SC)／C表示()。

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

下列各组排序法中，最坏情况下比较次数相同的是()

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()

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

有权查询客户银行资料的单位有_______。

下列抑酸药会导致维生素B12吸收减少的是()。

犯罪的本质特征是()。

《中华人民共和国教师法》第六条规定，________(时间)为教师节。

(2013-北京-5)坚持和完善中国共产党领导的多党合作和政治协商制度，就必须坚持“长期共存、()、肝胆相照、荣辱与共”的方针。

下列对诗词中的物理现象描述错误的是：

某公司员工都具有理财观念。有些购买基金的员工购买了股票，凡是购买地方债券的员工都购买了国债，但所有购买股票的员工都不买国债。根据以上前提，以下哪项一定为真?