首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为
堆排序最坏情况下的时间复杂度为
admin
2020-10-26
56
问题
堆排序最坏情况下的时间复杂度为
选项
A、O(n
15
)
B、O(nlog
2
n)
C、
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlog O(nlog
2
n)n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Xk3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件生命周期中的活动不包括()。
有以下程序：#include#ncludelongfun(chars[]){longn；intsign；for(；isspace(*s)；s++)；sign=(*s==’一’)?一1：1；if(
有以下程序：#include#includemain(){charname[9]="c##line"；char*str=name；pIinl]f("％d，％d，％d，％d＼n"，si
以下叙述中错误的是()。
有以下程序：#includemain(){inti，j=0；chara[]=“Howareyou”，b[10]={0}；for(i=0；a[i]；i++)if(a[i]==’’)
已知字符‘A’的ASCII代码值是65，字符变量c1的值是‘A’，c2的值是‘D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。
以下叙述正确的是()。
以下不是合法C语言转义字符的是()。
以下正确的字符串常量是()。
给定程序中，函数fun的功能是：将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除
随机试题
急性CO中毒最先受损的脏器是
进口设备增值税额的计税基数为()。
海关监管货物，指《中华人民共和国海关法》第23条所列的进出口货物，过境、转运、通运货物，特定减免税货物，以及暂时进出口货物，保税货物和其他尚未办结海关手续的进出境货物。( )
以下对审核结论的理解，正确的有()。
1，2，7，20，61，()
下里巴人：通俗
国民党在全国范围内建立了自己的统治的标志是()
Studiesfrom10nationsrevealthattheratesofdepressionamongwomenaretwiceashighastheyareamongmen.Dowomenhavea
J.Martin给出实施信息工程的基本框架，它提供了企业信息工作的
Akeydecisionrequiredofadvertisingmanagersiswhethera"hard-sell"or"soft-sell"strategyisappropriateforaspecifict
最新回复
(
0
)
