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

admin2019-07-24 68

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

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

答案B

解析在最坏情况下，寻找最大项需要比较n一1次，顺序查找法需要比较n次，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。文档
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。在文
下列叙述中正确的是()。
下列关于ASCII编码的叙述中，正确的是()。
下列关于线性链表的叙述中，正确的是()。
下列选项中不属于结构化程序设计原则的是()。

随机试题

油、水井井史数据是从油、水井月综合记录中()选1个值，代表本井本月的生产情况。每月1行，1年1张，作为单井开采的历史保存，便于查阅。
新生儿出生后1分钟Apgar评分的正常值是
在合同中，客体不变，相应权利义务也不变，此时主体改变也称为(　　)。
以下不属于能够帮助企业建立竞争优势的资源的是()。
提出智力三元成分理论的心理学家是()。
下列关于共同犯罪种类中的主犯，表述不正确的是()。
下列影响消费者购买行为的因素中，()不属于社会因素。
下列叙述中正确的是()。
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在考生文件夹下，打开“PPT素材．pptx”文件，将其另存为“PPT．pptx”(“．pptx”为扩展名)，之后所有的操作均基于此
Zoologicalparksinmanycitiesexportbirdsfrommanylandsandareasourceofrecreationformillionsofpeopleeachyear.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列关于ASCII编码的叙述中，正确的是()。

下列关于线性链表的叙述中，正确的是()。

下列选项中不属于结构化程序设计原则的是()。

油、水井井史数据是从油、水井月综合记录中()选1个值，代表本井本月的生产情况。每月1行，1年1张，作为单井开采的历史保存，便于查阅。

新生儿出生后1分钟Apgar评分的正常值是

在合同中，客体不变，相应权利义务也不变，此时主体改变也称为( )。

以下不属于能够帮助企业建立竞争优势的资源的是()。

提出智力三元成分理论的心理学家是()。

下列关于共同犯罪种类中的主犯，表述不正确的是()。

下列影响消费者购买行为的因素中，()不属于社会因素。

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

Zoologicalparksinmanycitiesexportbirdsfrommanylandsandareasourceofrecreationformillionsofpeopleeachyear.

在合同中，客体不变，相应权利义务也不变，此时主体改变也称为(　　)。