在最坏情况下，堆排序需要比较的次数为( )。

admin2011-06-10 44

问题在最坏情况下，堆排序需要比较的次数为( )。

选项

答案O(nlog2n)

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下变量名中合法的是()。
以下关于过程及过程参数的描述中，错误的是()。
数据库应用系统中的核心问题是()。
函数strcmp()的功能是对两个字符串进行比较，当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于　　0(功能等同于库函数strcmp())，请
fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。　　#include＜stdio.h＞　　#defineN100　　intfun(int(*a)[
有以下程序：　　#include＜stdlib.h＞　　structNODE　　{intnum；stmctNODE*next；}；　　main(　)　　{structNODE*p，*q，*r；　　　p=
有以下程序：　　　　　int　a=3；　　　　　main(　)　　　　　{　　int　s=0；　　　　　{　　int　a=5；s+=a++；}　　　　　s+=a++；　　printf("%d\n"，s)；　　　　　}　　　　　程序运行后的输出结果是
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下　　　　　　　　　　　　　　　　　　1　　　　　　　　　　　　　　　　　　1　1　　　　　　　　　　　　　　　　　　1　2　1　　　　　　　　　　　　　　　　　　1
若要说明一个类型名STP，使得定义语句STP　s;等价于char　*s;，以下选项中正确的是
有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(char*p[]，intn){char*t；inti，j；for(i=0；i＜n-

随机试题

下列说法错误的是()。
合同生效后，当事人就价款或者报酬没有约定或者约定不明确的，可以协议补充；不能达成补充协议的，按照合同有关条款或者交易习惯确定。依照上述规定仍不能确定的，则(　　)。
环境管理体系中组织应建立文件程序，是对______进行监测和测量。
商业银行资本的核心功能是()。
属于气象旅游资源的有()。
春节是中国最隆重的传统节日。除汉族外，()等民族都过此节。
在一项行政处罚决定作出后，即使处罚存在违法，但在处罚决定被撤销前仍应默认其合法有效，被处罚人也要按规定执行。这体现了行政行为具有()。
述评课程改革目标。
Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin
下列关于查找与替换的叙述中，正确的是______。

最新回复(0)

在最坏情况下，堆排序需要比较的次数为( )。

二级C语言

NCRE全国计算机二级

以下变量名中合法的是()。

以下关于过程及过程参数的描述中，错误的是()。

数据库应用系统中的核心问题是()。

函数strcmp()的功能是对两个字符串进行比较，当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于　　0(功能等同于库函数strcmp())，请

fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。　　#include＜stdio.h＞　　#defineN100　　intfun(int(*a)[

有以下程序：　　#include＜stdlib.h＞　　structNODE　　{intnum；stmctNODEnext；}；　　main(　)　　{structNODEp，q，r；　　　p=

有以下程序：　　　　　int　a=3；　　　　　main(　)　　　　　{　　int　s=0；　　　　　{　　int　a=5；s+=a++；}　　　　　s+=a++；　　printf("%d\n"，s)；　　　　　}　　　　　程序运行后的输出结果是

若要说明一个类型名STP，使得定义语句STP　s;等价于char　*s;，以下选项中正确的是

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(charp[]，intn){chart；inti，j；for(i=0；i＜n-

下列说法错误的是()。

合同生效后，当事人就价款或者报酬没有约定或者约定不明确的，可以协议补充；不能达成补充协议的，按照合同有关条款或者交易习惯确定。依照上述规定仍不能确定的，则(　　)。

环境管理体系中组织应建立文件程序，是对______进行监测和测量。

商业银行资本的核心功能是()。

属于气象旅游资源的有()。

春节是中国最隆重的传统节日。除汉族外，()等民族都过此节。

在一项行政处罚决定作出后，即使处罚存在违法，但在处罚决定被撤销前仍应默认其合法有效，被处罚人也要按规定执行。这体现了行政行为具有()。

述评课程改革目标。

Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin

下列关于查找与替换的叙述中，正确的是______。

在最坏情况下，堆排序需要比较的次数为( )。

二级C语言

NCRE全国计算机二级

以下变量名中合法的是()。

以下关于过程及过程参数的描述中，错误的是()。

数据库应用系统中的核心问题是()。

函数strcmp()的功能是对两个字符串进行比较，当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于 0(功能等同于库函数strcmp())，请

fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。 #include＜stdio.h＞ #defineN100 intfun(int(*a)[

有以下程序： #include＜stdlib.h＞ structNODE {intnum；stmctNODE*next；}； main( ) {structNODE*p，*q，*r； p=

有以下程序： int a=3； main( ) { int s=0； { int a=5；s+=a++；} s+=a++； printf("%d\n"，s)； } 程序运行后的输出结果是

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下 1 1 1 1 2 1 1

若要说明一个类型名STP，使得定义语句STP s;等价于char *s;，以下选项中正确的是

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(char*p[]，intn){char*t；inti，j；for(i=0；i＜n-

下列说法错误的是()。

合同生效后，当事人就价款或者报酬没有约定或者约定不明确的，可以协议补充；不能达成补充协议的，按照合同有关条款或者交易习惯确定。依照上述规定仍不能确定的，则( )。

环境管理体系中组织应建立文件程序，是对______进行监测和测量。

商业银行资本的核心功能是()。

属于气象旅游资源的有()。

春节是中国最隆重的传统节日。除汉族外，()等民族都过此节。

在一项行政处罚决定作出后，即使处罚存在违法，但在处罚决定被撤销前仍应默认其合法有效，被处罚人也要按规定执行。这体现了行政行为具有()。

述评课程改革目标。

Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin

下列关于查找与替换的叙述中，正确的是______。

fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。　　#include＜stdio.h＞　　#defineN100　　intfun(int(*a)[

有以下程序：　　#include＜stdlib.h＞　　structNODE　　{intnum；stmctNODEnext；}；　　main(　)　　{structNODEp，q，r；　　　p=

有以下程序：　　　　　int　a=3；　　　　　main(　)　　　　　{　　int　s=0；　　　　　{　　int　a=5；s+=a++；}　　　　　s+=a++；　　printf("%d\n"，s)；　　　　　}　　　　　程序运行后的输出结果是

若要说明一个类型名STP，使得定义语句STP　s;等价于char　*s;，以下选项中正确的是

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(charp[]，intn){chart；inti，j；for(i=0；i＜n-

合同生效后，当事人就价款或者报酬没有约定或者约定不明确的，可以协议补充；不能达成补充协议的，按照合同有关条款或者交易习惯确定。依照上述规定仍不能确定的，则(　　)。