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

admin2020-02-26 31

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
在Word功能区中，拥有的选项卡分别是：
下列数据结构中，不能采用顺序存储结构的是
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
结构化程序包括的基本控制结构是
下列各类计算机程序语言中，不属于高级程序设计语言的是

随机试题

传播效果的第一层次是
男性，24岁，腰背痛1年，下腰段及骶髂关节压痛，腰椎活动明显受限。X线片示脊柱是竹节样改变，诊断
A．颈部B．左腋下和肩胛下区C．胸骨左缘和心尖部D．胸骨左缘和心底部E．心尖部主动脉瓣狭窄所产生的杂音可以传导至
下列情况中应由本人承担法律后果的包括()。
华昌有限公司有8个股东，麻某为董事长。2013年5月，公司经股东会决议，决定变更为股份公司，由公司全体股东作为发起人，发起设立华昌股份公司。有关本案的下列说法中，正确的有()。
(三)根据所给资料，回答106—110题。2017年1—4月，S市对欧盟进出口总值为802．6亿元，比去年同期(下同)增长7．7％，占我国对欧盟进出口总值的6．5％。其中，对欧盟出口621．2亿元，增长5．9％，占我国对欧盟出口总值的8．3％；自
影响消费者口碑的，有时不是产品的主体，而是一些不太引人注目的“零部件”，如西服的纽扣、家电的按钮等等，这些__________的失误，却足以引起消费者的反感。赢得口碑必须对各项基础工作做得非常细致、到位并__________，只有产品和服务水平超过顾客的期
马克思主义的本质属性有()
Theproblemtobetakenupandthepointatwhichthesearchforasolutionwillbeginarecustomarilyprescribedbytheinvesti
Byandlarge，ifnobodycarestobuyourproductorservice，ourbusinesswillhavetoclose．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列数据结构中，不能采用顺序存储结构的是

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

下列各类计算机程序语言中，不属于高级程序设计语言的是

传播效果的第一层次是

男性，24岁，腰背痛1年，下腰段及骶髂关节压痛，腰椎活动明显受限。X线片示脊柱是竹节样改变，诊断

A．颈部B．左腋下和肩胛下区C．胸骨左缘和心尖部D．胸骨左缘和心底部E．心尖部主动脉瓣狭窄所产生的杂音可以传导至

下列情况中应由本人承担法律后果的包括()。

华昌有限公司有8个股东，麻某为董事长。2013年5月，公司经股东会决议，决定变更为股份公司，由公司全体股东作为发起人，发起设立华昌股份公司。有关本案的下列说法中，正确的有()。

马克思主义的本质属性有()

Theproblemtobetakenupandthepointatwhichthesearchforasolutionwillbeginarecustomarilyprescribedbytheinvesti

Byandlarge，ifnobodycarestobuyourproductorservice，ourbusinesswillhavetoclose．