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

admin2011-06-10 34

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

选项

答案O(nlog2n)

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下面程序和运行运行结果是【　】。typedefunionstudent　　{charname[10];　　　longsno;　　　charsex;　　　floatscore[4];　　}STU;　　main(　)　　{
有以下程序：#includemain(){charc；while((c=getchar())!=’?’)putchar(--c)；}程序运行时，如果从键盘输入Y?N?，则输
以下程序运行后的输出结果是【　】。main(){intx=15；while(x>10＆＆x
有以下程序：　　struct　STU　　{　char　num[10]；　　float　score[3]；}；　　main(　)　　{　struct　STU　s[3]={{"20021"，90，95，85}，　　　　　　　　　　　　　{　"20022"，95
有以下程序：　　int　fa(int　x)　　　{　return　x　*x；}　　int　fb(int　x)　　　{　return　x　*x　*x；}　　int　f(int(　*f1)(　)，int(　*f2)(　)，int　x)　　　{　return　f
程序中头文件typel.h的内容是：　　#define　N　5　　　#define　M1　N*3　　　程序如下：　　#include"typel.h"　　　#define　M2　N　*2　　　main(　)　　　{　int　i；　　　i=M1+M2；　pr
有以下程序：　　#include＜string.h＞　　main(　)　　{　char　　*p="abcde\0ghjik\0"；　　　printf("%d\n"，strlen(p)　)；　　}　　程序运行后的输出结果是
以下程序中sort(　)函数的功能是对a所指数组中的数据进行由大到小的排序：　　void　sort(int　a[　]，int　n)　　　{　int　i，j，t;　　　　for(i=0;i＜n-1;i++)　　　　　for(j=i+1；j＜n；j++)　　　
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下　　　　　　　　　　　　　　　　　　1　　　　　　　　　　　　　　　　　　1　1　　　　　　　　　　　　　　　　　　1　2　1　　　　　　　　　　　　　　　　　　1

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下面程序和运行运行结果是【　】。typedefunionstudent　　{charname[10];　　　longsno;　　　charsex;　　　floatscore[4];　　}STU;　　main(　)　　{

有以下程序：#includemain(){charc；while((c=getchar())!=’?’)putchar(--c)；}程序运行时，如果从键盘输入Y?N?，则输

以下程序运行后的输出结果是【　】。main(){intx=15；while(x>10＆＆x

有以下程序：　　struct　STU　　{　char　num[10]；　　float　score[3]；}；　　main(　)　　{　struct　STU　s[3]={{"20021"，90，95，85}，　　　　　　　　　　　　　{　"20022"，95

有以下程序：　　int　fa(int　x)　　　{　return　x　x；}　　int　fb(int　x)　　　{　return　x　x　x；}　　int　f(int(　f1)(　)，int(　*f2)(　)，int　x)　　　{　return　f

程序中头文件typel.h的内容是：　　#define　N　5　　　#define　M1　N3　　　程序如下：　　#include"typel.h"　　　#define　M2　N　2　　　main(　)　　　{　int　i；　　　i=M1+M2；　pr

有以下程序：　　#include＜string.h＞　　main(　)　　{　char　　*p="abcde\0ghjik\0"；　　　printf("%d\n"，strlen(p)　)；　　}　　程序运行后的输出结果是

以下程序中sort(　)函数的功能是对a所指数组中的数据进行由大到小的排序：　　void　sort(int　a[　]，int　n)　　　{　int　i，j，t;　　　　for(i=0;i＜n-1;i++)　　　　　for(j=i+1；j＜n；j++)

驾驶人一边驾车，一边打手持电话是违法行为。

荒诞性是文学象征意象的_______。

正常胸片中，左心缘上段向左突出的弓状影为

无釉柱的釉质存在于

男，48岁，颈增粗20年，近一年消瘦10公斤，并有心悸。体检发现双侧甲状腺多个结节。基础代谢率+31%，2小时内甲状腺摄碘29%最有效的治疗是

经职工本人同意，对职工应休未休的年休假天数，单位应按职工日工资收入的()支付年休假工资报酬。

下列房产中，免纳房产税的有()。

填报关单时，下列情况错误的为()

下列各项中，关于事业单位收入会计处理表述正确的有()。

习近平总书记关于作风建设做出了“三严三实”的重要论述。“三实”指的是：

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

二级C语言

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下面程序和运行运行结果是【 】。typedefunionstudent {charname[10]; longsno; charsex; floatscore[4]; }STU; main( ) {

有以下程序：#includemain(){charc；while((c=getchar())!=’?’)putchar(--c)；}程序运行时，如果从键盘输入Y?N?，则输

以下程序运行后的输出结果是【 】。main(){intx=15；while(x>10＆＆x

有以下程序： struct STU { char num[10]； float score[3]；}； main( ) { struct STU s[3]={{"20021"，90，95，85}， { "20022"，95

有以下程序： int fa(int x) { return x *x；} int fb(int x) { return x *x *x；} int f(int( *f1)( )，int( *f2)( )，int x) { return f

程序中头文件typel.h的内容是： #define N 5 #define M1 N*3 程序如下： #include"typel.h" #define M2 N *2 main( ) { int i； i=M1+M2； pr

有以下程序： #include＜string.h＞ main( ) { char *p="abcde\0ghjik\0"； printf("%d\n"，strlen(p) )； } 程序运行后的输出结果是

以下程序中sort( )函数的功能是对a所指数组中的数据进行由大到小的排序： void sort(int a[ ]，int n) { int i，j，t; for(i=0;i＜n-1;i++) for(j=i+1；j＜n；j++)

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

驾驶人一边驾车，一边打手持电话是违法行为。

荒诞性是文学象征意象的_______。

正常胸片中，左心缘上段向左突出的弓状影为

无釉柱的釉质存在于

男，48岁，颈增粗20年，近一年消瘦10公斤，并有心悸。体检发现双侧甲状腺多个结节。基础代谢率+31%，2小时内甲状腺摄碘29%最有效的治疗是

经职工本人同意，对职工应休未休的年休假天数，单位应按职工日工资收入的()支付年休假工资报酬。

下列房产中，免纳房产税的有()。

填报关单时，下列情况错误的为()

下列各项中，关于事业单位收入会计处理表述正确的有()。

习近平总书记关于作风建设做出了“三严三实”的重要论述。“三实”指的是：

下面程序和运行运行结果是【　】。typedefunionstudent　　{charname[10];　　　longsno;　　　charsex;　　　floatscore[4];　　}STU;　　main(　)　　{

以下程序运行后的输出结果是【　】。main(){intx=15；while(x>10＆＆x

有以下程序：　　struct　STU　　{　char　num[10]；　　float　score[3]；}；　　main(　)　　{　struct　STU　s[3]={{"20021"，90，95，85}，　　　　　　　　　　　　　{　"20022"，95

有以下程序：　　int　fa(int　x)　　　{　return　x　x；}　　int　fb(int　x)　　　{　return　x　x　x；}　　int　f(int(　f1)(　)，int(　*f2)(　)，int　x)　　　{　return　f

程序中头文件typel.h的内容是：　　#define　N　5　　　#define　M1　N3　　　程序如下：　　#include"typel.h"　　　#define　M2　N　2　　　main(　)　　　{　int　i；　　　i=M1+M2；　pr

有以下程序：　　#include＜string.h＞　　main(　)　　{　char　　*p="abcde\0ghjik\0"；　　　printf("%d\n"，strlen(p)　)；　　}　　程序运行后的输出结果是

以下程序中sort(　)函数的功能是对a所指数组中的数据进行由大到小的排序：　　void　sort(int　a[　]，int　n)　　　{　int　i，j，t;　　　　for(i=0;i＜n-1;i++)　　　　　for(j=i+1；j＜n；j++)　　　