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

admin2009-01-15 80

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

选项

答案O(nlog₂n)

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在C程序中已经定义了字符串，char*str1=’’STRING’’，*str2=’’string’’；以下选项中，能够输出“STRING”的语句是()。
请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGI．
有以下程序：#includevoidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n一1一i]；a[n一1一i]：t；}}main(){intk[10]={1，2
已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i
设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。
下列程序中，函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每5个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，则多余部分忽略不计。例如，s所指数组有14个元素，则只对前10个
有以下程序#include#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。
下面叙述中错误的是()。
若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在C程序中已经定义了字符串，charstr1=’’STRING’’，str2=’’string’’；以下选项中，能够输出“STRING”的语句是()。

请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGI．

有以下程序：#includevoidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n一1一i]；a[n一1一i]：t；}}main(){intk[10]={1，2

已知下列函数定义：fun(intb，intc，intd){intk；for(k=0；k＜cd；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i

设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

有以下程序#include#definePT3.5;#defineS(x)PTxx;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。

下面叙述中错误的是()。

若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。

关于收缩型战略的特点，下列说法错误的是()

国内生产总值的构成项目有()

简述我国商标法对驰名商标规定的特殊保护措施。

氨防毒面具罩应选用何种滤料

风热头痛的特点是痰浊头痛的特点是

A．生化汤B．独活寄生汤C．养荣壮肾汤D．黄芪桂枝五物汤E．大柴胡汤血瘀型产后关节痛，治疗应首选

VLAN的划分方式有()。

有些自然物品具有审美价值，所有的艺术品都有审美价值。因此，有些自然物也是艺术品。以下哪个推理具有和上述推理最为类似的结构?

绝大部分优秀运动员具有良好的心理素质，绝大部分优秀运动员在比赛中取得过好成绩，而所有在比赛中取得过好成绩的运动员都是训练刻苦的。以下哪项陈述可以从上面的陈述中适当地推出?

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

二级C

NCRE全国计算机二级

在C程序中已经定义了字符串，char*str1=’’STRING’’，*str2=’’string’’；以下选项中，能够输出“STRING”的语句是()。

请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGI．

有以下程序：#includevoidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n一1一i]；a[n一1一i]：t；}}main(){intk[10]={1，2

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i

设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

有以下程序#include#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。

下面叙述中错误的是()。

若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。

关于收缩型战略的特点，下列说法错误的是()

国内生产总值的构成项目有()

简述我国商标法对驰名商标规定的特殊保护措施。

氨防毒面具罩应选用何种滤料

风热头痛的特点是痰浊头痛的特点是

A．生化汤B．独活寄生汤C．养荣壮肾汤D．黄芪桂枝五物汤E．大柴胡汤血瘀型产后关节痛，治疗应首选

VLAN的划分方式有()。

有些自然物品具有审美价值，所有的艺术品都有审美价值。因此，有些自然物也是艺术品。以下哪个推理具有和上述推理最为类似的结构?

绝大部分优秀运动员具有良好的心理素质，绝大部分优秀运动员在比赛中取得过好成绩，而所有在比赛中取得过好成绩的运动员都是训练刻苦的。以下哪项陈述可以从上面的陈述中适当地推出?

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

在C程序中已经定义了字符串，charstr1=’’STRING’’，str2=’’string’’；以下选项中，能够输出“STRING”的语句是()。

已知下列函数定义：fun(intb，intc，intd){intk；for(k=0；k＜cd；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i

有以下程序#include#definePT3.5;#defineS(x)PTxx;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是（）。

若有如下形式的函数　intfun(inta[]，int*p，intn)　{……}　调用函数之前需要对函数进行声明，则以下选项中错误的是()。