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

admin2020-06-29 27

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请勿改动主函数。
使用VC6打开考生文件夹下的源程序文件mo(1i2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：
使用VC6打开考生文件夹下的源程序文件modil．cpp，咀该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在∥********error********的下面，修改该语句即可。#includec
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥********1********后添加适当的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。#in
下列模板声明中，有语法错误的是
下列有关类继承的叙述中，错误的是()。
下列关于函数的叙述中，正确的是
Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是

随机试题

设
智力低下的康复评定量表不包括
全冠口内试戴时应检查的问题是
低渗性脱水突出的临床特征为
下列说法正确的是()。
出口货物应以海关审定的成交价格为基础的离岸价格为关税的完税价格。()
司隶校尉
甲的父亲死后，其母乙将其家住宅独自占用。甲对此深为不满，拒绝向乙提供生活费。乙将甲告上法庭。法官审理后判决甲每月向乙提供生活费300元。对此事件，下列哪一种理解是正确的?()
在我国，海事法院在审级上相当于()。
Whatshouldthestudentsbringwiththemtotheexam?

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请勿改动主函数。

使用VC6打开考生文件夹下的源程序文件mo(1i2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

使用VC6打开考生文件夹下的源程序文件modil．cpp，咀该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在∥error的下面，修改该语句即可。#includec

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥1后添加适当的

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。#in

下列模板声明中，有语法错误的是

下列有关类继承的叙述中，错误的是()。

下列关于函数的叙述中，正确的是

Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是

设

智力低下的康复评定量表不包括

全冠口内试戴时应检查的问题是

低渗性脱水突出的临床特征为

下列说法正确的是()。

出口货物应以海关审定的成交价格为基础的离岸价格为关税的完税价格。()

司隶校尉

甲的父亲死后，其母乙将其家住宅独自占用。甲对此深为不满，拒绝向乙提供生活费。乙将甲告上法庭。法官审理后判决甲每月向乙提供生活费300元。对此事件，下列哪一种理解是正确的?()

在我国，海事法院在审级上相当于()。

Whatshouldthestudentsbringwiththemtotheexam?

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请勿改动主函数。

使用VC6打开考生文件夹下的源程序文件mo(1i2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

使用VC6打开考生文件夹下的源程序文件modil．cpp，咀该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在∥********error********的下面，修改该语句即可。#includec

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥********1********后添加适当的

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。#in

下列模板声明中，有语法错误的是

下列有关类继承的叙述中，错误的是()。

下列关于函数的叙述中，正确的是

Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是

设

智力低下的康复评定量表不包括

全冠口内试戴时应检查的问题是

低渗性脱水突出的临床特征为

下列说法正确的是()。

出口货物应以海关审定的成交价格为基础的离岸价格为关税的完税价格。()

司隶校尉

甲的父亲死后，其母乙将其家住宅独自占用。甲对此深为不满，拒绝向乙提供生活费。乙将甲告上法庭。法官审理后判决甲每月向乙提供生活费300元。对此事件，下列哪一种理解是正确的?()

在我国，海事法院在审级上相当于()。

Whatshouldthestudentsbringwiththemtotheexam?

使用VC6打开考生文件夹下的源程序文件mo(1i2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：

使用VC6打开考生文件夹下的源程序文件modil．cpp，咀该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在∥error的下面，修改该语句即可。#includec

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥1后添加适当的

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。#in