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

admin2011-06-07 23

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2，堆排序在最坏的情况下比较次数最少，是nlog2n。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30
在深度为5的满二叉树中，叶子结点的个数为()。
在下列枚举符号中，用来表示"相对于当前位置"文件定位方式的是()。
)下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]="HelloTest",b[]=“Test”；strcpy(a，b)；
将E-R图转换为关系模式时，实体和联系都可以表示为()。
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥********1********后添加适当的语句。(2)定义m、n为类
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是（）。

随机试题

DearManager,Iamwritingtoyoutocomplainabouttheserviceinyourhotel.Ihadaterriblestayinroom2532ofOrangeH
腹主动脉不成对的脏支包括________、________和________。
成人肾脏恶性肿瘤中最常见的是
冠心苏合丸衍化自经典名方苏合香丸。冠心病病人随身携带装有冠心苏合丸等扩冠解痉药物的保健盒，以便在突发心绞痛，心肌梗死之初及时用药自救已为病人的常识，其抢救危急病人生命。延长冠心病病人寿命的作用至关重要。处方组成苏合香50g、冰片105g、乳香(制)105g
()，是指人们的社会关系为法律规范调整时，在当事人之间形成的权利和义务关系。
()存储器只能从中读取代码，而不能以一般方式向其写入代码，但其中的内容在断电后仍然存在。
设计()的关键在于科学合理地确定能够反映岗位相对价值的因素、指标和权重，并对每个岗位所包含的价值进行客观评价。
中日战争进入战略相持阶段，日本在坚持灭亡中国的总方针下调整侵华政策，实施
以下是关于某个信息系统的描述：Ⅰ．该系统以提高工作效率为目标Ⅱ．该系统可以监测企业业务的运行状况Ⅲ．该系统面向三个管理层次的管理人员Ⅳ．该系统解决的问题是结构化问题请问该系统属于哪种类型的信息系统?
What’saUniversityEducationWorth?I.Studentsgraduatingwithlargerandlargerdebts-UKuniversitiesbegantocharge【T1】

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

在深度为5的满二叉树中，叶子结点的个数为()。

在下列枚举符号中，用来表示"相对于当前位置"文件定位方式的是()。

)下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]="HelloTest",b[]=“Test”；strcpy(a，b)；

将E-R图转换为关系模式时，实体和联系都可以表示为()。

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥1后添加适当的语句。(2)定义m、n为类

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

下列关于派生类构造函数和析构函数的说法中，错误的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是（）。

DearManager,Iamwritingtoyoutocomplainabouttheserviceinyourhotel.Ihadaterriblestayinroom2532ofOrangeH

腹主动脉不成对的脏支包括、和。

成人肾脏恶性肿瘤中最常见的是

()，是指人们的社会关系为法律规范调整时，在当事人之间形成的权利和义务关系。

()存储器只能从中读取代码，而不能以一般方式向其写入代码，但其中的内容在断电后仍然存在。

设计()的关键在于科学合理地确定能够反映岗位相对价值的因素、指标和权重，并对每个岗位所包含的价值进行客观评价。

中日战争进入战略相持阶段，日本在坚持灭亡中国的总方针下调整侵华政策，实施

以下是关于某个信息系统的描述：Ⅰ．该系统以提高工作效率为目标Ⅱ．该系统可以监测企业业务的运行状况Ⅲ．该系统面向三个管理层次的管理人员Ⅳ．该系统解决的问题是结构化问题请问该系统属于哪种类型的信息系统?

What’saUniversityEducationWorth?I.Studentsgraduatingwithlargerandlargerdebts-UKuniversitiesbegantocharge【T1】

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

在深度为5的满二叉树中，叶子结点的个数为()。

在下列枚举符号中，用来表示"相对于当前位置"文件定位方式的是()。

)下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]="HelloTest",b[]=“Test”；strcpy(a，b)；

将E-R图转换为关系模式时，实体和联系都可以表示为()。

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥********1********后添加适当的语句。(2)定义m、n为类

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

下列关于派生类构造函数和析构函数的说法中，错误的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是（）。

DearManager,Iamwritingtoyoutocomplainabouttheserviceinyourhotel.Ihadaterriblestayinroom2532ofOrangeH

腹主动脉不成对的脏支包括________、________和________。

成人肾脏恶性肿瘤中最常见的是

()，是指人们的社会关系为法律规范调整时，在当事人之间形成的权利和义务关系。

()存储器只能从中读取代码，而不能以一般方式向其写入代码，但其中的内容在断电后仍然存在。

设计()的关键在于科学合理地确定能够反映岗位相对价值的因素、指标和权重，并对每个岗位所包含的价值进行客观评价。

中日战争进入战略相持阶段，日本在坚持灭亡中国的总方针下调整侵华政策，实施

以下是关于某个信息系统的描述：Ⅰ．该系统以提高工作效率为目标Ⅱ．该系统可以监测企业业务的运行状况Ⅲ．该系统面向三个管理层次的管理人员Ⅳ．该系统解决的问题是结构化问题请问该系统属于哪种类型的信息系统?

What’saUniversityEducationWorth?I.Studentsgraduatingwithlargerandlargerdebts-UKuniversitiesbegantocharge【T1】

使用VC6打开考生文件夹proj1下的工程proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥1后添加适当的语句。(2)定义m、n为类

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

腹主动脉不成对的脏支包括、和。