首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,堆排序需要比较的次数为( )。
在最坏情况下,堆排序需要比较的次数为( )。
admin
2011-06-10
30
问题
在最坏情况下,堆排序需要比较的次数为( )。
选项
答案
O(nlog2n)
解析
转载请注明原文地址:https://kaotiyun.com/show/IxPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于函数过程的叙述中,正确的是()。
设有如下定义: struct sk { int a; float b; }data; int *p; 若要使p指向data中的a域,正确的赋值语句是
有以下程序: int a=3; main( ) { int s=0; { int a=5;s+=a++;} s+=a++; printf("%d\n",s); } 程序运行后的输出结果是
程序中头文件typel.h的内容是: #define N 5 #define M1 N*3 程序如下: #include"typel.h" #define M2 N *2 main( ) { int i; i=M1+M2; pr
以下程序中函数reverse( )的功能是将a所指数组中的内容进行逆置。 void reverse(int a[ ],int n) { int i,t; for(i=0;i<n/2;i++) { t=a[i];a[i]=a[n-1-i];
以下程序中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++)
已知i,j,k为int型变量,若从键盘输入:1,2,3,使i的值为1,j的值为2,k的值为3,以下选项中正确的输入语句是
下面的程序可对指定字符串进行从大到小排序,请将程序填完整。(注:程序采用了冒泡排序算法)#include<stdio.h>#include<string.h>main(){char*str="ABCDabcd",te
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
随机试题
静脉注射肝胆显像剂后可被肝内何种细胞摄取
成年患者,体重60kg,被火焰烧伤。其中工度烧伤10%,Ⅱ度烧伤20%,Ⅲ度烧伤50%,按公式计算,第一个8小时补液量为()
关于砌体房屋的总高度和层高,下列说法中正确的是()
已知某一字母的ASCII码用十进制表示为66,其十六进制表示为()。
目前我国不变价GDP核算中采用单缩法的行业有()。[2014年中级真题]
安排对于()相当于()对于作风
Whatareyougoingtodoifyouareinaburninghouse?Howwillyouescape?Doyouknowhowtosaveyourself?Pleasereadthef
商标侵权:指他人出于商业目的,未经商标所有人的许可而擅自使用其它已注册商标,或把他人注册商标的主要部分用作自己的商标,并使用在相同或类似的商品上,从而产生商标混同,以欺骗消费者。下面几种情况中不属于商标侵权的是()。
寒对于()相当于叫对于()
n维向量组α1,α2,…,αs(3≤s≤n)线性无关的充要条件是()
最新回复
(
0
)