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

admin2011-06-07 46

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*
下列关于算法的描述中错误的是
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
内部格式控制操作函数是在头文件()中定义的。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoin
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d=实现的，三角形面积的计算是按公式f=实
算法的有穷性是指()。

随机试题

下列各项中，关于商品销售收入确认的表述正确的有()。
在老年社会工作中，社会工作者做丧亲辅导时，提供的支持性服务不包括()。
1957年，我国开始进行扩大地方和企业权力的大调整，其主要内容包括（）
提出“公意”概念的是()
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
女性，32岁，进行性膀胱刺激症状，经抗生素治疗不见好转，且伴有右侧腰部胀痛及午后潮热。为了解患者肾功能及形态的病理改变，最有价值的检查是
拉丁美洲曾深受西方殖民主义之害，这形成了拉美人民在苦难巾反思和抗争的传统，并铸就了_________的精神，正是这种精神气质使拉美电影在世界影坛_________。填入划横线部分最恰当的一项是：
设y=，求y’．
若α，β，γ是单位向量且满足α+β+γ=0，则以α，β为边的平行四边形的面积S=_________．
下面程序段的输出结果是______。publicclassTest{publicstaticvoidmain(Stringargs[]){int[]a=new

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

下列关于算法的描述中错误的是

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是

内部格式控制操作函数是在头文件()中定义的。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoin

算法的有穷性是指()。

下列各项中，关于商品销售收入确认的表述正确的有()。

在老年社会工作中，社会工作者做丧亲辅导时，提供的支持性服务不包括()。

1957年，我国开始进行扩大地方和企业权力的大调整，其主要内容包括（）

提出“公意”概念的是()

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

女性，32岁，进行性膀胱刺激症状，经抗生素治疗不见好转，且伴有右侧腰部胀痛及午后潮热。为了解患者肾功能及形态的病理改变，最有价值的检查是

拉丁美洲曾深受西方殖民主义之害，这形成了拉美人民在苦难巾反思和抗争的传统，并铸就了_的精神，正是这种精神气质使拉美电影在世界影坛_。填入划横线部分最恰当的一项是：

设y=，求y’．

若α，β，γ是单位向量且满足α+β+γ=0，则以α，β为边的平行四边形的面积S=_________．

下面程序段的输出结果是______。publicclassTest{publicstaticvoidmain(Stringargs[]){int[]a=new

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

下列关于算法的描述中错误的是

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是

内部格式控制操作函数是在头文件()中定义的。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoin

算法的有穷性是指()。

下列各项中，关于商品销售收入确认的表述正确的有()。

在老年社会工作中，社会工作者做丧亲辅导时，提供的支持性服务不包括()。

1957年，我国开始进行扩大地方和企业权力的大调整，其主要内容包括（）

提出“公意”概念的是()

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

女性，32岁，进行性膀胱刺激症状，经抗生素治疗不见好转，且伴有右侧腰部胀痛及午后潮热。为了解患者肾功能及形态的病理改变，最有价值的检查是

拉丁美洲曾深受西方殖民主义之害，这形成了拉美人民在苦难巾反思和抗争的传统，并铸就了_________的精神，正是这种精神气质使拉美电影在世界影坛_________。填入划横线部分最恰当的一项是：

设y=，求y’．

若α，β，γ是单位向量且满足α+β+γ=0，则以α，β为边的平行四边形的面积S=_________．

下面程序段的输出结果是______。publicclassTest{publicstaticvoidmain(Stringargs[]){int[]a=new

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoin

拉丁美洲曾深受西方殖民主义之害，这形成了拉美人民在苦难巾反思和抗争的传统，并铸就了_的精神，正是这种精神气质使拉美电影在世界影坛_。填入划横线部分最恰当的一项是：