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

admin2011-06-10 49

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

选项

答案O(nlog2n)

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据库应用系统中的核心问题是()。
支持子程序调用的数据结构是()。
以下程序运行后的输出结果是【　】。main()　　{intx=10，y=20，t=0；　　　if(x==y)t=x；x=y；y=t　　　printf("%d，%d\n"，x，y)；　　}
以下程序中函数f(　)的功能是将n个字符串按由大到小的顺序进行排序。　　#include＜string.h＞　　void　f(char　p[　][10]，int　n)　　{　char　t[20]；　　int　i，j；　　　for(i　=O;i　＜n-1　;
有以下程序：　　#include＜stdlib.h＞　　structNODE　　{intnum；stmctNODE*next；}；　　main(　)　　{structNODE*p，*q，*r；　　　p=
有以下程序：　　　　　void　ss(char　　*s，char　t)　　　　　{　　while(*s)　　　　　{　　if(*s==t)　　　　*s=t-’a’+’A’；　　　　　s++；　　　　　}　　　　　}　　　　main(　)　　　　　{　cha
有以下程序：　　#include＜string.h＞　　main(　)　　{　char　　*p="abcde\0ghjik\0"；　　　printf("%d\n"，strlen(p)　)；　　}　　程序运行后的输出结果是
已知i，j，k为int型变量，若从键盘输入：1，2，3，使i的值为1，j的值为2，k的值为3，以下选项中正确的输入语句是
以下选项中合法的用户标识符是
下面的程序可对指定字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd",te

随机试题

A．头低卧位B．高半坐位C．低半坐位D．侧卧位E．平卧位(2004年第107题)食管癌手术全麻清醒后，病人应采取的体位是
患儿，男，3岁。其母代诉，3天来口痛，拒食饭菜，只喝牛奶，渴喜冷饮，烦躁不安，睡眠不宁，大便2日未解，小便短黄。身热，面赤，舌尖红，舌面多处溃烂，舌苔黄，脉数，体温38．9℃。该患者可辨证为
不属于消化腺的是()。
在核对旅行日程时，当出现与原计划不符且又涉及接待规格的情况，无论什么理由，地陪均应予以婉言拒绝。()
依次填入下列各句括号内的词语，与句意最贴切的一组是：(1)人类虽然已进入地球村时代，但是曾经的同学、好友近在咫尺却不能谋面，我们会()，往往又擦肩而过。(2)在圣诞节那天，广场上的城堡中不时传出圣诞歌曲，很多外国人()地
（）是调整事业单位工作人员岗位、工资及续订聘用合同的依据。
开：关
若A可逆且A～B，证明：A*～B*；
Almostallcompaniesinvolvedinnewproductionanddevelopmentmust______.
ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

支持子程序调用的数据结构是()。

以下程序运行后的输出结果是【　】。main()　　{intx=10，y=20，t=0；　　　if(x==y)t=x；x=y；y=t　　　printf("%d，%d\n"，x，y)；　　}

以下程序中函数f(　)的功能是将n个字符串按由大到小的顺序进行排序。　　#include＜string.h＞　　void　f(char　p[　][10]，int　n)　　{　char　t[20]；　　int　i，j；　　　for(i　=O;i　＜n-1　;

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

有以下程序：　　　　　void　ss(char　　s，char　t)　　　　　{　　while(s)　　　　　{　　if(s==t)　　　　s=t-’a’+’A’；　　　　　s++；　　　　　}　　　　　}　　　　main(　)　　　　　{　cha

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

已知i，j，k为int型变量，若从键盘输入：1，2，3，使i的值为1，j的值为2，k的值为3，以下选项中正确的输入语句是

以下选项中合法的用户标识符是

下面的程序可对指定字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd",te

A．头低卧位B．高半坐位C．低半坐位D．侧卧位E．平卧位(2004年第107题)食管癌手术全麻清醒后，病人应采取的体位是

患儿，男，3岁。其母代诉，3天来口痛，拒食饭菜，只喝牛奶，渴喜冷饮，烦躁不安，睡眠不宁，大便2日未解，小便短黄。身热，面赤，舌尖红，舌面多处溃烂，舌苔黄，脉数，体温38．9℃。该患者可辨证为

不属于消化腺的是()。

在核对旅行日程时，当出现与原计划不符且又涉及接待规格的情况，无论什么理由，地陪均应予以婉言拒绝。()

（）是调整事业单位工作人员岗位、工资及续订聘用合同的依据。

开：关

若A可逆且A～B，证明：A～B；

Almostallcompaniesinvolvedinnewproductionanddevelopmentmust______.

ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake

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

二级C语言

NCRE全国计算机二级

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

支持子程序调用的数据结构是()。

以下程序运行后的输出结果是【 】。main() {intx=10，y=20，t=0； if(x==y)t=x；x=y；y=t printf("%d，%d\n"，x，y)； }

以下程序中函数f( )的功能是将n个字符串按由大到小的顺序进行排序。 #include＜string.h＞ void f(char p[ ][10]，int n) { char t[20]； int i，j； for(i =O;i ＜n-1 ;

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

有以下程序： void ss(char *s，char t) { while(*s) { if(*s==t) *s=t-’a’+’A’； s++； } } main( ) { cha

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

已知i，j，k为int型变量，若从键盘输入：1，2，3，使i的值为1，j的值为2，k的值为3，以下选项中正确的输入语句是

以下选项中合法的用户标识符是

下面的程序可对指定字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd",te

A．头低卧位B．高半坐位C．低半坐位D．侧卧位E．平卧位(2004年第107题)食管癌手术全麻清醒后，病人应采取的体位是

患儿，男，3岁。其母代诉，3天来口痛，拒食饭菜，只喝牛奶，渴喜冷饮，烦躁不安，睡眠不宁，大便2日未解，小便短黄。身热，面赤，舌尖红，舌面多处溃烂，舌苔黄，脉数，体温38．9℃。该患者可辨证为

不属于消化腺的是()。

在核对旅行日程时，当出现与原计划不符且又涉及接待规格的情况，无论什么理由，地陪均应予以婉言拒绝。()

（）是调整事业单位工作人员岗位、工资及续订聘用合同的依据。

开：关

若A可逆且A～B，证明：A*～B*；

Almostallcompaniesinvolvedinnewproductionanddevelopmentmust______.

ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake

以下程序运行后的输出结果是【　】。main()　　{intx=10，y=20，t=0；　　　if(x==y)t=x；x=y；y=t　　　printf("%d，%d\n"，x，y)；　　}

以下程序中函数f(　)的功能是将n个字符串按由大到小的顺序进行排序。　　#include＜string.h＞　　void　f(char　p[　][10]，int　n)　　{　char　t[20]；　　int　i，j；　　　for(i　=O;i　＜n-1　;

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

有以下程序：　　　　　void　ss(char　　s，char　t)　　　　　{　　while(s)　　　　　{　　if(s==t)　　　　s=t-’a’+’A’；　　　　　s++；　　　　　}　　　　　}　　　　main(　)　　　　　{　cha

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

若A可逆且A～B，证明：A～B；