下列排序方法中，最坏情况下比较次数最少的是

admin2019-11-14 51

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
下面叙述中错误的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。将工作表“语文”的格式全部
以下软件中属于计算机应用软件的是：
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
在数据流图中，带有箭头的线段表示的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

随机试题

肿块合并肺不张时，增强扫描的目的是为了：()
药物避孕的适应证是
关于胃的描述正确的是
关于酶的叙述正确的是
苓甘五味姜辛汤和小青龙汤具有相同的功用是
下列不属于重度烧伤的辨证分型的是
当我们在承受某些心理痛苦——比如孤独、社会孤立、自我怀疑、负面情绪、觉得人生无意义时．怀旧可以起到应对机制的作用。这些烦恼使大脑开始筛选自己的记忆库，总结出一些有特定叙事特色的片段。我们通过怀旧，让过去的成功经历和亲密的人际关系重新浮出水面，那些时候我们的
某公司有甲、乙、丙三个部门，共有职工60人，已知甲部门职工人数比乙部门少6人，乙部门职工人数比丙部门少6人，问丙部门有多少职工?
1949年3月5日至13日，中国共产党在西柏坡村举行了七届二中全会。在会上，毛泽东所提出的关于党的作风建设的要求是
•Readthearticlebelowaboutasuccessfulbusinessman.•Foreachquestion(23-28)belowthearticle,choosethecorrectansw

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级MS Office高级应用

NCRE全国计算机二级

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：

下面叙述中错误的是

以下软件中属于计算机应用软件的是：

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

在数据流图中，带有箭头的线段表示的是

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

肿块合并肺不张时，增强扫描的目的是为了：()

药物避孕的适应证是

关于胃的描述正确的是

关于酶的叙述正确的是

苓甘五味姜辛汤和小青龙汤具有相同的功用是

下列不属于重度烧伤的辨证分型的是

某公司有甲、乙、丙三个部门，共有职工60人，已知甲部门职工人数比乙部门少6人，乙部门职工人数比丙部门少6人，问丙部门有多少职工?

1949年3月5日至13日，中国共产党在西柏坡村举行了七届二中全会。在会上，毛泽东所提出的关于党的作风建设的要求是

•Readthearticlebelowaboutasuccessfulbusinessman.•Foreachquestion(23-28)belowthearticle,choosethecorrectansw