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

admin2020-06-29 57

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的∥********error********语句在的下
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按照以上方
下列关于C++预定义流对象的叙述中，正确的是()。
下列叙述中正确的是(　　)。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。
下列关于this指针的叙述中，正确的是()。
下列关于指针的运算中，()是非法的。

随机试题

下列关于世界上第1台计算机的叙述，错误的是
产生感生电动势的非静电力是______；产生动生电动势的非静电力是______。
pH对下列哪项没有影响
A．由胃肠黏膜分泌过多液体引起腹泻B．由肠内容物渗透压增高引的腹泻C．由肠黏膜的吸收面积减少引起的腹泻D．由肠蠕动亢进，肠内食糜停留时间少所致的腹泻E．由某些致腹泻细菌内毒素刺激肠黏膜内CAMP致腹泻渗透性腹泻
深部脓肿的特征性表现是
急性感染性多发性神经炎累及的部位有
试述制订战术方案时需要注意的事项。
依据宪法解释主体的不同，宪法解释分为()
简述诉讼时效的构成要素。
Science,beingahumanactivity,isnotimmunetofashion.【F1】Forexample,oneofthefirstmathematicianstostudythesubject

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的∥error语句在的下

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in

下列关于C++预定义流对象的叙述中，正确的是()。

下列叙述中正确的是(　　)。

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

语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。

下列关于this指针的叙述中，正确的是()。

下列关于指针的运算中，()是非法的。

下列关于世界上第1台计算机的叙述，错误的是

产生感生电动势的非静电力是；产生动生电动势的非静电力是。

pH对下列哪项没有影响

A．由胃肠黏膜分泌过多液体引起腹泻B．由肠内容物渗透压增高引的腹泻C．由肠黏膜的吸收面积减少引起的腹泻D．由肠蠕动亢进，肠内食糜停留时间少所致的腹泻E．由某些致腹泻细菌内毒素刺激肠黏膜内CAMP致腹泻渗透性腹泻

深部脓肿的特征性表现是

急性感染性多发性神经炎累及的部位有

试述制订战术方案时需要注意的事项。

依据宪法解释主体的不同，宪法解释分为()

简述诉讼时效的构成要素。

Science,beingahumanactivity,isnotimmunetofashion.【F1】Forexample,oneofthefirstmathematicianstostudythesubject

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的∥********error********语句在的下

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in

下列关于C++预定义流对象的叙述中，正确的是()。

下列叙述中正确的是( )。

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

语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。

下列关于this指针的叙述中，正确的是()。

下列关于指针的运算中，()是非法的。

下列关于世界上第1台计算机的叙述，错误的是

产生感生电动势的非静电力是______；产生动生电动势的非静电力是______。

pH对下列哪项没有影响

A．由胃肠黏膜分泌过多液体引起腹泻B．由肠内容物渗透压增高引的腹泻C．由肠黏膜的吸收面积减少引起的腹泻D．由肠蠕动亢进，肠内食糜停留时间少所致的腹泻E．由某些致腹泻细菌内毒素刺激肠黏膜内CAMP致腹泻渗透性腹泻

深部脓肿的特征性表现是

急性感染性多发性神经炎累及的部位有

试述制订战术方案时需要注意的事项。

依据宪法解释主体的不同，宪法解释分为()

简述诉讼时效的构成要素。

Science,beingahumanactivity,isnotimmunetofashion.【F1】Forexample,oneofthefirstmathematicianstostudythesubject

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的∥error语句在的下

下列叙述中正确的是(　　)。

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

产生感生电动势的非静电力是；产生动生电动势的非静电力是。