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

admin2009-01-19 43

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

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

答案2

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

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

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

二级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)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用[答题]菜单打开考生文件夹projl下的工程projl，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下面描述中不属于数据库系统特点的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组s仃中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释∥1后添加适当的语句。(2)重载运算符“

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youare

下列关于派生类构造函数和析构函数的说法中，错误的是()。

程序流程图中带有箭头的线段表示的是()。

对C＋＋编译器区分重载函数无任何意义的信息是()。

计算数列第n项的函数定义如下：intfa(intn){if(n==1)return1；elsereturn3*fafa(n-1)+2；}若执行函数调用表达式fa(4)时，返回的函数值为()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

在装配前，必须认真做好对装配零件的清洗和(　　　　　)工作。

我国临床最常用哪项检查诊断隐性冠心病

X线检查无改变的是()

阴阳相对的动态平衡称之为

下列不属于安全生产教育培训的主要内容的是()。

企业引入新股东改制为股份有限公司，或国有企业经批准改建为有限责任公司的，相关资产、负债应当按照()计量，并以改制时确定的()为基础持续核算的结果并入控股股东的合并财务报表。

比较两个数：1_______．

こどもにおさけを________いけません。

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

二级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_______．

こどもにおさけを________いけません。

请使用VC6或使用[答题]菜单打开考生文件夹projl下的工程projl，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释∥1后添加适当的语句。(2)重载运算符“

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youare

在装配前，必须认真做好对装配零件的清洗和(　　　　　)工作。