在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。

admin2009-01-19 80

问题在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。

选项 A、快速排序
B、堆排序
C、归并排序
D、基数排序

答案2

解析堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。

转载请注明原文地址:https://kaotiyun.com/show/0P5p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#inchdeusingnamespacestd；inti=1：classFun{public：staticinti：intvalue(){return
派生类构造函数的初始化列表中，可以包含()。
有如下程序：#includeusingnamespacestd；classAA{intn：public：AA(intk)：n(k){}intget0{returnn；}
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程序展示，当该班级换教室后，这两
下面的函数调用为：fun(x+y,3,min(n－1，y))则fun的实参个数是()。
下面是关于派生类声明的开始部分，其中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3，此工程中包含一个源程序文件p,oj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectan~e；程序应当显示：(0，2)(2，2)(2，0
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是
开发软件时对提高开发人员工作效率至关重要的是______。

随机试题

　　INFORMATIONSECURITYSPECIALIST　　NOTE：Pleasedirectlythroughthiswebsite
政治体制改革的目标是______。
共产主义远大理想与中国特色社会主义共同理想的关系。
公有制是实行按劳分配的前提，所以，公有制企业职工的收入都是按劳分配的收人。
不属于红细胞异常内容物的是
男女差异明显的两种酶是
会计工作由手工核算方式向电算化核算方式进行转换，主要是通过()进行的。
考古学是根据古代人类各种活动遗留下来的实物包括遗迹和遗物来研究古代社会历史的一门学科。考古学是历史学的重要组成部分，其研究对象是实物，但含义同时包括获得这种知识的考古方法和技术。因此，考古学的发展同自然科技有着紧密联系。考古学发展史也充分证明，现代自然科技
设矩阵A=有一个特征值是3，求y，并求可逆矩阵P，使(AP)T(AP)为对角矩阵．
A、Fromeighto’clockinthemorninguntilnoon.B、Fromnoonuntilsixo’clockintheevening.C、Fromeighto’clockinthemornin

最新回复(0)

在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。

二级Access

NCRE全国计算机二级

有如下程序：#inchdeusingnamespacestd；inti=1：classFun{public：staticinti：intvalue(){return

派生类构造函数的初始化列表中，可以包含()。

有如下程序：#includeusingnamespacestd；classAA{intn：public：AA(intk)：n(k){}intget0{returnn；}

下面的函数调用为：fun(x+y,3,min(n－1，y))则fun的实参个数是()。

下面是关于派生类声明的开始部分，其中正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3，此工程中包含一个源程序文件p,oj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectan~e；程序应当显示：(0，2)(2，2)(2，0

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是

开发软件时对提高开发人员工作效率至关重要的是______。

INFORMATIONSECURITYSPECIALIST NOTE：Pleasedirectlythroughthiswebsite

政治体制改革的目标是______。

共产主义远大理想与中国特色社会主义共同理想的关系。

公有制是实行按劳分配的前提，所以，公有制企业职工的收入都是按劳分配的收人。

不属于红细胞异常内容物的是

男女差异明显的两种酶是

会计工作由手工核算方式向电算化核算方式进行转换，主要是通过()进行的。

设矩阵A=有一个特征值是3，求y，并求可逆矩阵P，使(AP)T(AP)为对角矩阵．

A、Fromeighto’clockinthemorninguntilnoon.B、Fromnoonuntilsixo’clockintheevening.C、Fromeighto’clockinthemornin

　　INFORMATIONSECURITYSPECIALIST　　NOTE：Pleasedirectlythroughthiswebsite