对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

admin2020-02-26 30

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

选项 A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog ₂n)，其他的都是n(n－1)/2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
在面向对象方法中，实现信息隐蔽是依靠
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint.pptx”存盘，具体要求如下：
台式计算机中的CPU是指：
在Word功能区中，拥有的选项卡分别是：
下列选项中，不属于模块间耦合的是
Web浏览器收藏夹的作用是
在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

随机试题

排放有毒有害废水的建设项目，应安排在生活用水水源的下游。
计划经济与市场经济的区别在于
提出无产阶级领导权和工农联盟思想的大会是()
信息保密的方法有()两种。
下列选项中说法错误的是()。
关于清算与交收，说法错误的是()。
某政府单位于2018年1月份开始自行研发一个软件，2018年1月至5月底为研究阶段，共发生相关支出300万元；自2018年6月起，该研发项目进入开发阶段，共发生相关支出500万元。2018年11月份，该软件研发成功。另外，该单位还为该软件发生了注册费、聘请
()成为广告信息传递给大众的重要环节，具有科学性和计划性两个重要特点。
俗话讲“人心不同，各如其面”，这表明人的个性特征具有()。
甲脾气暴躁，经常对两个儿子暴力相向。某日，甲喝酒后回家开始对大儿子乙破口大骂并冲进厨房拿起菜刀边骂边向乙砍去。此时，站在其身后的小儿子丙（已成年）拿起门后的木棍向甲的头部猛击一下，致甲当场死亡。丙的行为是（）

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

二级MS Office高级应用

NCRE全国计算机二级

在面向对象方法中，实现信息隐蔽是依靠

台式计算机中的CPU是指：

在Word功能区中，拥有的选项卡分别是：

下列选项中，不属于模块间耦合的是

Web浏览器收藏夹的作用是

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

排放有毒有害废水的建设项目，应安排在生活用水水源的下游。

计划经济与市场经济的区别在于

提出无产阶级领导权和工农联盟思想的大会是()

信息保密的方法有()两种。

下列选项中说法错误的是()。

关于清算与交收，说法错误的是()。

()成为广告信息传递给大众的重要环节，具有科学性和计划性两个重要特点。

俗话讲“人心不同，各如其面”，这表明人的个性特征具有()。