首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
admin
2010-03-29
24
问题
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/ZUjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列各组排序法中，最坏情况下比较次数相同的是()。
有以下程序：#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("%d\n"，s)；}intf(intn){staticinta＝1；n＋＝a＋＋；returnn；}程
有以下程序intd=1；voidfun(intp){intd=5；d+=p++；printf("％d"，d)；’}main(){inta=3；fun(a)；d+=a++；printf("％d＼n"，d)；}程序的输出结果是
下面结构体的定义语句中，错误的是()。
有以下程序#include＜stdio．h＞voidmain(){intn=2，k=1；while(1(k＞0‖n++))；printf(’’％d％d＼n’’，k，n)；}程序运行后的
下列特征中不是面向对象方法的主要特征的是()。
结构化程序设计的基本原则不包括（）。
设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。
一个模块直接调用的下层模块的数目称为模块的()。
随机试题
可抑制肾素释放的药物有
心输出量是指()。
试述白芍的药性特点、功效及主治病症。
患者女性，34岁，月经第6天，下腹部隐痛4天，加剧2小时，以右下腹为著，伴恶心、呕吐，申请腹部超声检查。作为超声医师，根据患者的临床表现，应该重点检查的部位是
在胃液中有可激活胃蛋白酶原、促进铁和钙吸收的成分是
如果甲行业的利率高于乙行业的利率，则()。
某投资者手中持有的期权是一份虚值期权，则下列表述正确的是()。
丽童公司为工业生产企业，其财务经理在2018年底复核2018年年末财务报表时,对以下交易或事项的会计处理提出疑问。(1)丽童公司因合同违约而涉及一桩诉讼案，2018年12月31日，该案件尚未做出判决，根据公司的法律顾问判断，丽童公司败诉的可能性为40％，
美国和日本3名研究人员在美国蒙大拿州西南部一个地下洞穴发现了小型恐龙化石。发现化石的地洞里有一条长2米多、宽约70厘米倾斜蜿蜒的隧道通向洞穴最深处。洞内发现一只成年恐龙和两只幼年恐龙的化石。化石骨骼显示它们具有挖洞和搬土动物的特点。成年恐龙化石长约
下列应当从重处罚的情形有()。
最新回复
(
0
)
