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

admin2013-02-27 46

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

选项

答案O(nlog₂n)

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n -1)/2；希尔排序所需要的比较次数为O(nl.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有定义：inta；floatb；，执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0并按＜Enter＞键，则a和b的值分别是()。
有以下程序　#include＜stdio．h＞　main()　{inta[3][3]3={0，1，2，3，4，5，6，7，8}，(*p)[3]，i；　p=a；　for(i=0；i＜3；i++)　{printf("％d"，(*
设有函数说明语句“intfun(int，int)；”以及函数指针定义语句“int(*f)(int，int)；”若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。
有以下程序　#include＜stdio．h＞　int*f(int*s)　{s[1]+=6；　*s=7；　s+=2；　returns；　}　main()　{inta[5]={1，2，3，4，5}，*p=a；
设有定义语句“int(*f)(int)；”，则下列叙述中正确的是()。
假定已建立以下链表结构，且指针p和q已指向如图所示的节点。　　则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。
数据库系统中完成查询操作使用的语言是()。
请编写函数fun，其功能：给定一个整数n(n＜10000)，如果n加上100后是一个完全平方数(所谓“完全平方数”，就是开方后的结果是整数的数)，并且n加上268后也是一个完全平方数，则函数值返回1，否则返回0。注意：部分源程序在文件PROG1
程序文件的编译错误分为语法错误和【】两类。
在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

随机试题

右侧标志预告距离高速公路东芦山服务区2公里。
对于H0：μ1＝μ2＝…＝μk样的一个虚无假设，我们设置的备择假设Hi是()
男，35岁，骑自行车与汽车相擅，当即诉腹痛，左大腿畸形，有创口，骨折端外露。应先作何处理（）
对肾上腺素的药理作用描述错误的是
下列叙述中不正确的为
患者，男性，56岁，患尿毒症，精神委靡，下腹无胀满，24小时尿量为60ml。请问该患者的排尿状况属于
臭氧层：气候变暖
从所给的四个选项中，选择最合适的一个填入问号处，使之与左边一组呈现相同的规律性。
[*]
A、Skinisthelargestorgan.B、Skinkeepsoutharmfulthings.C、Skinisveryimportanttohumanbeings.D、Skinhelpscontrolbod

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义：inta；floatb；，执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0并按＜Enter＞键，则a和b的值分别是()。

有以下程序　#include＜stdio．h＞　main()　{inta[3][3]3={0，1，2，3，4，5，6，7，8}，(p)[3]，i；　p=a；　for(i=0；i＜3；i++)　{printf("％d"，(

设有函数说明语句“intfun(int，int)；”以及函数指针定义语句“int(*f)(int，int)；”若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

有以下程序　#include＜stdio．h＞　intf(ints)　{s[1]+=6；　s=7；　s+=2；　returns；　}　main()　{inta[5]={1，2，3，4，5}，p=a；

设有定义语句“int(*f)(int)；”，则下列叙述中正确的是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。　　则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

数据库系统中完成查询操作使用的语言是()。

程序文件的编译错误分为语法错误和【】两类。

在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

右侧标志预告距离高速公路东芦山服务区2公里。

对于H0：μ1＝μ2＝…＝μk样的一个虚无假设，我们设置的备择假设Hi是()

男，35岁，骑自行车与汽车相擅，当即诉腹痛，左大腿畸形，有创口，骨折端外露。应先作何处理（）

对肾上腺素的药理作用描述错误的是

下列叙述中不正确的为

患者，男性，56岁，患尿毒症，精神委靡，下腹无胀满，24小时尿量为60ml。请问该患者的排尿状况属于

臭氧层：气候变暖

从所给的四个选项中，选择最合适的一个填入问号处，使之与左边一组呈现相同的规律性。

[*]

A、Skinisthelargestorgan.B、Skinkeepsoutharmfulthings.C、Skinisveryimportanttohumanbeings.D、Skinhelpscontrolbod

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

二级C

NCRE全国计算机二级

设有定义：inta；floatb；，执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0并按＜Enter＞键，则a和b的值分别是()。

有以下程序 #include＜stdio．h＞ main() {inta[3][3]3={0，1，2，3，4，5，6，7，8}，(*p)[3]，i； p=a； for(i=0；i＜3；i++) {printf("％d"，(*

设有函数说明语句“intfun(int，int)；”以及函数指针定义语句“int(*f)(int，int)；”若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

有以下程序 #include＜stdio．h＞ int*f(int*s) {s[1]+=6； *s=7； s+=2； returns； } main() {inta[5]={1，2，3，4，5}，*p=a；

设有定义语句“int(*f)(int)；”，则下列叙述中正确的是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。 则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

数据库系统中完成查询操作使用的语言是()。

程序文件的编译错误分为语法错误和【】两类。

在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

右侧标志预告距离高速公路东芦山服务区2公里。

对于H0：μ1＝μ2＝…＝μk样的一个虚无假设，我们设置的备择假设Hi是()

男，35岁，骑自行车与汽车相擅，当即诉腹痛，左大腿畸形，有创口，骨折端外露。应先作何处理（）

对肾上腺素的药理作用描述错误的是

下列叙述中不正确的为

患者，男性，56岁，患尿毒症，精神委靡，下腹无胀满，24小时尿量为60ml。请问该患者的排尿状况属于

臭氧层：气候变暖

从所给的四个选项中，选择最合适的一个填入问号处，使之与左边一组呈现相同的规律性。

[*]

A、Skinisthelargestorgan.B、Skinkeepsoutharmfulthings.C、Skinisveryimportanttohumanbeings.D、Skinhelpscontrolbod

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

有以下程序　#include＜stdio．h＞　main()　{inta[3][3]3={0，1，2，3，4，5，6，7，8}，(p)[3]，i；　p=a；　for(i=0；i＜3；i++)　{printf("％d"，(

有以下程序　#include＜stdio．h＞　intf(ints)　{s[1]+=6；　s=7；　s+=2；　returns；　}　main()　{inta[5]={1，2，3，4，5}，p=a；

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。　　则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。