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

admin2020-12-23 23

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

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

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30，在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材．docx”和相关素材完成编排任务，具体要求如下：按照素
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。样式应用结束后，将书稿中各级标题文字后面括号中的提示文字及括号“(一级标题)”“(二级标题)”“(三级标题)”全部删除。
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：利用相册功能为考生文件夹下的“Image2．jpg”～“Image9．jpg
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。
下列叙述中正确的是
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。

随机试题

班级成为真正有效教育手段，此时它处于班集体发展的()。
根据皮亚杰的认知发展学说，7-11岁的儿童处于认知发展的
以下关于公司合并的说法正确的是：()
下列各项中，按总体布局分类不属于坐标镗床的是()。
没有文化的交流与碰撞，也就没有文化的创新，文化就必然会走向固步自封和________，其最终的结局只能是走向________。填入划横线部分最恰当的一项是()。
应用程序是计算机用来执行______指定的一组命令。
发现学习有以下作用：()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
Alawyerfriendofminehasdevotedherselftotheserviceofhumanity.Herspecialareaiscalled"publicinterestlaw".M
Weshouldgetourselves(prepare)______tomeetthechallengeofthesociety.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。

下列叙述中正确的是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。

班级成为真正有效教育手段，此时它处于班集体发展的()。

根据皮亚杰的认知发展学说，7-11岁的儿童处于认知发展的

以下关于公司合并的说法正确的是：()

下列各项中，按总体布局分类不属于坐标镗床的是()。

没有文化的交流与碰撞，也就没有文化的创新，文化就必然会走向固步自封和________，其最终的结局只能是走向________。填入划横线部分最恰当的一项是()。

应用程序是计算机用来执行______指定的一组命令。

发现学习有以下作用：()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

Alawyerfriendofminehasdevotedherselftotheserviceofhumanity.Herspecialareaiscalled"publicinterestlaw".M

Weshouldgetourselves(prepare)______tomeetthechallengeofthesociety.

没有文化的交流与碰撞，也就没有文化的创新，文化就必然会走向固步自封和，其最终的结局只能是走向。填入划横线部分最恰当的一项是()。