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

admin2021-01-15 31

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某旅行社导游小孟正在制作一份介绍首都北京的演示文稿，按照下列要求帮助她组织材料完成演示文稿的整合制作，完成后的演示文稿共包含19张幻灯片，其中不能出现空白幻灯片。插入演示文稿“结束片．pptx”中的幻灯片作为第19张幻灯片，要求保留原设计主题与格式不变
某旅行社导游小孟正在制作一份介绍首都北京的演示文稿，按照下列要求帮助她组织材料完成演示文稿的整合制作，完成后的演示文稿共包含19张幻灯片，其中不能出现空白幻灯片。参考文件“城市荣誉图示例．jpg”中的效果，将第16张幻灯片中的文本转换为“分离射线”布局
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x
下列各选项中，不属于Intemet应用的是()。
在PowerPoint中，旋转图片的最快捷方法是()。
在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距，将表格外的所有英文字体设为TimesNewRoman、四号，表格中内容的字体、字号、段落格式不变。

随机试题

微分方程y〞－4y′＝χ2＋cos2χ的特解形式为()．
以下药物中为人工合成的单环β-内酰胺类药物的是
白细胞介素－2的药理作用是
我国现存最早的完整本草是
良好的判断是指房地产经纪人能从观察到的外部线索中准确地推知对方行为发生的真正原因。真正原因在心理学上又称()。
A企业为禽类加工企业，有员工415人，厂房占地15000m2，包括一车间、二车间、冷冻库、冷藏库、液氨车间、配电室等生产单元和办公区。液氨车间为独立厂房，其余生产单元位于一个连体厂房内。连体厂房房顶距地面12m，采用彩钢板内喷聚氨酯泡沫材料；吊顶距房顶2
88键标准钢琴各有多少个白键和黑键?()
一项研究显示，某些病原体可能演化出对女性造成的疾病严重程度和致死率低于男性的特性。除了可以通过和男性一样的方式将病原体传递给其他人群外，女性还可以在怀孕、生产和哺乳期将病原体传递给子女。研究显示，女性较男性额外拥有的病原体传播机会可能对病原体产生充分的演化
下列哪一条是不合法的指令?
有如下类说明：classTestClass{intx：public：TestClass(intn){x=n；}}；classTestClassl：publicTestClass{

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各选项中，不属于Intemet应用的是()。

在PowerPoint中，旋转图片的最快捷方法是()。

在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。

微分方程y〞－4y′＝χ2＋cos2χ的特解形式为()．

以下药物中为人工合成的单环β-内酰胺类药物的是

白细胞介素－2的药理作用是

我国现存最早的完整本草是

良好的判断是指房地产经纪人能从观察到的外部线索中准确地推知对方行为发生的真正原因。真正原因在心理学上又称()。

88键标准钢琴各有多少个白键和黑键?()

下列哪一条是不合法的指令?

有如下类说明：classTestClass{intx：public：TestClass(intn){x=n；}}；classTestClassl：publicTestClass{