首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2009-01-19
30
问题
在下列排序方法中，平均时间性能为O(nlog
2
n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序，因此它的平均时间性能为O(nlog
2
n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/UH5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件开发中，需求分析阶段产生的主要文档是()。
关于运算符重载，下列表述中正确的是()。
下面不属于软件需求分析阶段工作的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．tx
设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
下面描述中不属于数据库系统特点的是
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
面向对象方法中，实现对象的数据和操作结合于统一体中的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClassO，包含纯虚函数fun()，请在注释∥********1********后添加适当的语
下列选项中属于面向对象设计方法主要特征的是()。
随机试题
阅读司空曙《江村即事》，然后回答问题。钓罢归来不系船，江村月落正堪眠。纵然一夜风吹去，只在芦花浅水边
齿状线由下述哪些结构构成
某锅炉操作工人，在一个通风不良条件下，连续工作3～4小时，突然感到头痛、头晕等症状。患者面色潮红，口唇呈樱桃红色。可疑的毒物中毒为
正态曲线，当μ固定时，σ越大，则
在中国共产党内，最先提出“毛泽东思想”这一概念的人是()。
遗传素质为人的发展提供了可能。遗传素质的差异是造成个体间个别差异的主要原因。()
4，6，5，7，7，9，11，13，19，21，()，()
既影响信度也影响效度的误差是()
一种治疗许多感染非常有效的药物目前只能从Ibora的树皮中获得，这种树野生状态下非常稀少，而制造一公斤该药物要用5000棵树的树皮。因此，也就是说，继续生产该药物必然会不可避免地导致Ibora的灭绝。以下哪项如果正确，将能最严重地削弱以上论述?
下列例子中属于否定之否定的现象的有()
最新回复
(
0
)
