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

admin2020-02-26 42

问题对长度为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强”榜首，为祖国再次争得荣誉。作为北京市第××中学
计算机中数据存储容量的基本单位是：
对软件系统总体结构图，下面描述中错误的是
在快速排序法中，每经过一次数据交换(或移动)后
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
在面向对象方法中，不属于“对象”基本特点的是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
软件系统总体结构图的作用是

随机试题

患儿3岁4个月，一直没有接受过康复训练。反应一般，言语少，自主进食。能独坐、翻身，不能独站，四肢肌张力痉挛Ⅱ级，跟腱明显挛缩，尖足内翻，扶持行走时有剪刀步。患儿目前主要的治疗方法不宜选用
本质上说，语言的发展是一个自我筛选、自我调适、自我更新、角我净化的过程。一味地拒绝排斥并不是“保卫汉语、纯洁汉语”，自我封闭只会导致汉语逐渐失去生命力。语言最重要的功能是交流，不要赋予其太多的意识形态功能，更不能将“收录字母词”夸大为“从根本上破坏中国文化
根据全国人民代表大会组织法的规定，下列哪些机构或人员可以提出对于全国人民代表大会常务委员会的组成人员，中华人民共和国主席、副主席，国务院和中央军事委员会的组成人员，最高人民法院院长和最高人民检察院检察长的罢免案?()
质量保修书的主要内容包括(　　)。
企业对股票、短期债券和长期债券进行投资，共同的目的是()。
资本市场中的初级市场即______市场。
下列各句中，标点符号使用规范的一句是()。
在维果斯基的文化历史理论中涉及的概念有()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序
WhenIwasyoung,Ispentmysummervacationsonmygrandparents’farm.ThesummerthatIgraduatedfromcollege,I【C1】______my

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机中数据存储容量的基本单位是：

对软件系统总体结构图，下面描述中错误的是

在快速排序法中，每经过一次数据交换(或移动)后

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

在面向对象方法中，不属于“对象”基本特点的是

软件系统总体结构图的作用是

患儿3岁4个月，一直没有接受过康复训练。反应一般，言语少，自主进食。能独坐、翻身，不能独站，四肢肌张力痉挛Ⅱ级，跟腱明显挛缩，尖足内翻，扶持行走时有剪刀步。患儿目前主要的治疗方法不宜选用

质量保修书的主要内容包括( )。

企业对股票、短期债券和长期债券进行投资，共同的目的是()。

资本市场中的初级市场即______市场。

下列各句中，标点符号使用规范的一句是()。

在维果斯基的文化历史理论中涉及的概念有()。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序

WhenIwasyoung,Ispentmysummervacationsonmygrandparents’farm.ThesummerthatIgraduatedfromcollege,I【C1】______my

质量保修书的主要内容包括(　　)。