首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
admin
2010-03-29
27
问题
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/ZUjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
有以下程序voidfun(int*P，int*q){intt；t＝*p；*P＝*q；*q＝t；*q＝*p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是
有以下程序：#includeintf(intn)；main(){inta＝3，s；s＝f(a)；s＝s＋f(a)；printf("%d\n"，s)；}intf(intn){staticinta＝1；n＋＝a＋＋；returnn；}程
以下叙述中正确的是
下列数据结构中，属于非线性结构的是
以下关于C语言函数参数传递方式的叙述中正确的是()。
下列各组的排序方法中，最坏情况下比较次数相同的是
层次型、网状型和关系型数据库划分原则是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在软件生产过程中，需求信息的来源是()。
随机试题
企业经营战略方案中的基本策略，其特点包括()
《蒹葭》的主要艺术特点有
IknownothingaboutJohn______heisateacheratsomeuniversity.
护士在紧急情况下为抢救垂危患者生命而采取医学措施造成不良后果的()
一个孤立的点电荷周围的电场在空间呈辐射状分布，当点电荷为正电荷时，电场()。
金属油罐安装后应进行的试验包括( )。
浙江天台山国家重点风景名胜区，是以()为主要功能的国家级山岳风景名胜区。
计算二重积分sin(x2+y2)dxdy其中积分区域D={（x，y）|x2+y2≤π}。
儿童学简单口语，2～4岁是()。
Mr.Glenisamillionaire.Fiveyearsago,afterreturningfromabroadtohismotherland,he【C1】__________hissmallcompany.Spe
最新回复
(
0
)
