首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。
admin
2009-01-19
43
问题
在下列排序方法中,平均时间性能为O(nlog
2
n)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序,因此它的平均时间性能为O(nlog
2
n)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/UH5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用[答题]菜单打开考生文件夹projl下的工程projl,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
下面描述中不属于数据库系统特点的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,charch),本函数采用二分法,在已按字母次序从小到大排序的字符数组s仃中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回一1。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)重载运算符int,请在注释∥********1********后添加适当的语句。(2)重载运算符“
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程包含一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Youare
下列关于派生类构造函数和析构函数的说法中,错误的是()。
程序流程图中带有箭头的线段表示的是()。
对C++编译器区分重载函数无任何意义的信息是()。
计算数列第n项的函数定义如下:intfa(intn){if(n==1)return1;elsereturn3*fafa(n-1)+2;}若执行函数调用表达式fa(4)时,返回的函数值为()。
在C++中,编译系统自动为一个类生成默认构造函数的条件是()。
随机试题
在装配前,必须认真做好对装配零件的清洗和( )工作。
孙谦,字长逊,东莞莒人也。年十七为左军行参军,以治干称。父忧去职,客居历阳,躬耕以养弟妹,乡里称其敦睦。出为句容令,清慎强记,县人号为神明。泰始初,事建安王休仁,休仁以为司徒参军,言之明帝,擢为明威将军、巴东、建平二郡太守。郡居三峡,恒以威力镇之。谦将述职
我国临床最常用哪项检查诊断隐性冠心病
X线检查无改变的是()
阴阳相对的动态平衡称之为
下列不属于安全生产教育培训的主要内容的是()。
企业引入新股东改制为股份有限公司,或国有企业经批准改建为有限责任公司的,相关资产、负债应当按照()计量,并以改制时确定的()为基础持续核算的结果并入控股股东的合并财务报表。
比较两个数:1_______.
美国睡眠专家设计了一项测试,让志愿者在睡眠实验室里连续度过13个夜晚。前4个夜晚,志愿者每晚能睡足8小时;接下来6天,他们的睡眠时间缩短至每晚6小时;最后3个晚上,志愿者出现“补觉”现象,每天要睡10小时。测试结果显示,持续几天睡眠不足后,志愿者反应速度变
こどもにおさけを________いけません。
最新回复
(
0
)