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

admin2021-01-15 57

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

王文霞是一名旅游爱好者，今年暑假她准备带着宿舍的舍友到台湾日月潭游玩，所以她现在需要制作一份关于日月潭的演示文稿。请参考“参考图片．docx”文件中的样例效果，根据以下要求，帮她完成演示文稿的制作：在第5张幻灯片中，插入考生文件夹下的“图片3．png”
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
已知三个字符为：a、Z和8，按它们的ASCⅡ码值升序排序，结果是()。
在面向对象方法中，不属于“对象”基本特点的是()。

随机试题

所有齿轮的轴线相对机架都是固定的轮系称为定轴轮系。()
A．缺血期B．缺氧期C．充血期D．手足发绀症E．系统性硬化病
血管紧张素转换酶抑制药的不良反应不包括
高度高、体量大、功能复杂、扑救困难的建筑应设()消防车道。
下列不属于公估从业人员守法遵规这一道德原则具体表现的是(　　)。
美国研究人员通过实验发现，那些有上网经验者脑部活跃区域范围广得多，而经过一段时间后，刚刚接触互联网的老人赶上了那些“老手”。他们认为，网络搜索刺激脑细胞以及脑细胞之间的相互连接，使脑细胞更加活跃。老年人适当使用互联网后大脑活跃区域增加，网上冲浪或是延缓大脑
时间感知扭曲是指对时间不正确的知觉。在生活中，受各种因素影响，人们对时间的感知往往会不符合实际，有时候觉得时间过长，有时候觉得时间太短。许多原因都可以造成时间感知扭曲，现实中一场糟糕的表演会让人如坐针毡、觉得终场遥遥无期，与此相反的是，人们对于美好愉悦的
在编委们看来，虽然互联网上信息量很大，但_______，《文化知识》杂志始终坚持“准确、生动、有用”的原则，所以即使在目前网络十分发达的状况下仍有其生命力，但也需努力“守正出新”。填入画横线部分最恰当的一项是：
某班学生人数为30到60之间的一个奇数，每位学生至少预订一种书，已知预订科幻书的与预订两种书的人数之比为3：2，预订文学书的与预订两种书的人数之比为6：5。问：只预订科幻书的学生比只预定文学书的多几人?
Howhighisthepricewewouldpayforjustice?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。

已知三个字符为：a、Z和8，按它们的ASCⅡ码值升序排序，结果是()。

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

所有齿轮的轴线相对机架都是固定的轮系称为定轴轮系。()

A．缺血期B．缺氧期C．充血期D．手足发绀症E．系统性硬化病

血管紧张素转换酶抑制药的不良反应不包括

高度高、体量大、功能复杂、扑救困难的建筑应设()消防车道。

下列不属于公估从业人员守法遵规这一道德原则具体表现的是( )。

某班学生人数为30到60之间的一个奇数，每位学生至少预订一种书，已知预订科幻书的与预订两种书的人数之比为3：2，预订文学书的与预订两种书的人数之比为6：5。问：只预订科幻书的学生比只预定文学书的多几人?

Howhighisthepricewewouldpayforjustice?

下列不属于公估从业人员守法遵规这一道德原则具体表现的是(　　)。