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

admin2020-02-26 59

问题对长度为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强”榜首，为祖国再次争得荣誉。作为北京市第××中学
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿保存为“辽宁号航空母舰.pptx”。
对软件系统总体结构图，下面描述中错误的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
结构化程序包括的基本控制结构是

随机试题

建设工程竣工验收应当具备下列条件：（）
资本公积经批准后可用于派发现金股利。()
金华市境内分为哪几大水系?()
下列表述不正确的一项是()。
犯罪主体只能是自然人。()
不随便承诺，不做违反政策的事，是接待来访的()的基本要求。
有一块直角梯形形状的草地，上底与下底的长度之比为3：4。现在要扩充其面积，将上底增加了15米，下底变成以前的2倍，正好变成一个正方形。问：原来草地的面积是多少平方米?
Everyhumanbeingisfallible;wemakemistakes.InAmericawhenamistakehasbeenmade,itisconsideredfittingfortheperso
TheapartmentisfurnishedwithallthefollowingEXCEPT
KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billio

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿保存为“辽宁号航空母舰.pptx”。

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

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

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

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

结构化程序包括的基本控制结构是

建设工程竣工验收应当具备下列条件：（）

资本公积经批准后可用于派发现金股利。()

金华市境内分为哪几大水系?()

下列表述不正确的一项是()。

犯罪主体只能是自然人。()

不随便承诺，不做违反政策的事，是接待来访的()的基本要求。

有一块直角梯形形状的草地，上底与下底的长度之比为3：4。现在要扩充其面积，将上底增加了15米，下底变成以前的2倍，正好变成一个正方形。问：原来草地的面积是多少平方米?

Everyhumanbeingisfallible;wemakemistakes.InAmericawhenamistakehasbeenmade,itisconsideredfittingfortheperso

TheapartmentisfurnishedwithallthefollowingEXCEPT

KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billio