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

admin2020-02-26 45

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3－5节.pptx”，前两节内容存放在文本文件“第1－2节.pptx”中。小张需要按下列要求完成课件的整合制作：在第6张幻灯片后
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
在软件设计阶段不使用
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是
王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是
某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定

随机试题

简析《回答》的主题意蕴。
A．血钙增高、血磷降低B．血磷增高C．血钙和血磷同时增高D．血钙和血磷同时降低E．血钙降低、血磷增高甲状旁腺功能低下可见
23岁初产妇，身高160cm，孕40周，规律宫缩12h，阴道检查：宫口开大5cm，先露0，大囟在3点，小囟在9点，矢状缝向后靠近骶岬，盆腔后部空虚，其诊断为
青少年牙周炎的特点为
长期慢性便秘者，不宜长期大量使用()。
城市用地大类中的绿地是指居住小区及居住小区以上级的公共绿地和生产防护绿地。()[2004年考题]
根据《绿色施工导则》规定，施工现场_______公里以内生产的建筑材料用量应占建筑材料总重量的_______以上。()
《统计法》规定，国家有计划地加强统计信息化建设，推进()。
教师知识大体上包括四个方面的内容，其中与教师经验积累程度和教师知识面宽窄有关的是()。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

在软件设计阶段不使用

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是

王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是

某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

简析《回答》的主题意蕴。

A．血钙增高、血磷降低B．血磷增高C．血钙和血磷同时增高D．血钙和血磷同时降低E．血钙降低、血磷增高甲状旁腺功能低下可见

23岁初产妇，身高160cm，孕40周，规律宫缩12h，阴道检查：宫口开大5cm，先露0，大囟在3点，小囟在9点，矢状缝向后靠近骶岬，盆腔后部空虚，其诊断为

青少年牙周炎的特点为

长期慢性便秘者，不宜长期大量使用()。

城市用地大类中的绿地是指居住小区及居住小区以上级的公共绿地和生产防护绿地。()[2004年考题]

根据《绿色施工导则》规定，施工现场_______公里以内生产的建筑材料用量应占建筑材料总重量的_______以上。()

《统计法》规定，国家有计划地加强统计信息化建设，推进()。

教师知识大体上包括四个方面的内容，其中与教师经验积累程度和教师知识面宽窄有关的是()。

根据《绿色施工导则》规定，施工现场_公里以内生产的建筑材料用量应占建筑材料总重量的_以上。()