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

admin2009-01-19 64

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥*
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyObject，intheconstrutor～CMyObject，inthedestru
在C++中，编译系统自动为一个类生成默认构造函数的条件是
在数据库系统中，数据模型包括概念模型、逻辑模型和
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：Th
软件生命周期是指(　　)。
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC
算法的有穷性是指(　　)。

随机试题

对国务院部门或者省、自治区、直辖市人民政府的具体行政行为不服的，向作出该具体行政行为的国务院部门或者省、自治区、直辖市人民政府申请行政________。对此决定不服的，可以向人民法院提起行政________：也可以向国务院申请________。填
高某诉乙县林业局案高某系A省甲县个体工商户，其持有的工商营业执照载明经营范围是林产品加工，经营方式是加工、收购、销售。高某向甲县工商局缴纳了松香运销管理费后，将自己加工的松香运往A省乙县出售。当高某进入乙县时，被乙县林业局执法人员拦截。乙县林业局以高某未
有创动脉血压监测常用的位置有()、()、()，首选()。
女性。26岁。发冷发热，轻度黄疸，脾肋下2cm，血红蛋白76g／L，白细胞12×109／L，血小板150×109／L。Coombs试验直接阳性。Ham试验阴性。应诊断为
下列各项存货中，其可变现净值为零的有()。
中医针灸是中国特有的治疗疾病的方法，下列关于中医针灸的说法错误的一项是()。
2019年6月，全国发行地方政府债券8996亿元，同比增长68．37％，环比增长195．63％。其中，发行一般债券3178亿元，同比减少28．33％，环比增长117．08％，发行专项债券5818亿元，同比增长540．04％，环比增长268．46％；按用途划
【《水经注》】北京师范大学2002年中国史学史真题；北京师范大学2004年历史学综合真题；湖南大学2018年中国史真题；暨南大学2018年中国史真题
宣告建立分支机构AnnouncingtheEstablishmentofaNewBranch尊敬的先生／女士，因在贵国的贸易额大量增加，我们决定在这里开设一家分支机构，由王海先生任经理。新的分支机构将于3月1日开业，今后所有的
Thedirectorrequiredthateverymemberinhisdepartment(refer)______tothisreport.

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥*

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyObject，intheconstrutor～CMyObject，inthedestru

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

在数据库系统中，数据模型包括概念模型、逻辑模型和

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：Th

软件生命周期是指(　　)。

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

算法的有穷性是指(　　)。

对国务院部门或者省、自治区、直辖市人民政府的具体行政行为不服的，向作出该具体行政行为的国务院部门或者省、自治区、直辖市人民政府申请行政。对此决定不服的，可以向人民法院提起行政：也可以向国务院申请。填

有创动脉血压监测常用的位置有()、()、()，首选()。

女性。26岁。发冷发热，轻度黄疸，脾肋下2cm，血红蛋白76g／L，白细胞12×109／L，血小板150×109／L。Coombs试验直接阳性。Ham试验阴性。应诊断为

下列各项存货中，其可变现净值为零的有()。

中医针灸是中国特有的治疗疾病的方法，下列关于中医针灸的说法错误的一项是()。

2019年6月，全国发行地方政府债券8996亿元，同比增长68．37％，环比增长195．63％。其中，发行一般债券3178亿元，同比减少28．33％，环比增长117．08％，发行专项债券5818亿元，同比增长540．04％，环比增长268．46％；按用途划

【《水经注》】北京师范大学2002年中国史学史真题；北京师范大学2004年历史学综合真题；湖南大学2018年中国史真题；暨南大学2018年中国史真题

宣告建立分支机构AnnouncingtheEstablishmentofaNewBranch尊敬的先生／女士，因在贵国的贸易额大量增加，我们决定在这里开设一家分支机构，由王海先生任经理。新的分支机构将于3月1日开业，今后所有的

Thedirectorrequiredthateverymemberinhisdepartment(refer)______tothisreport.

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥*

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyObject，intheconstrutor～CMyObject，inthedestru

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

在数据库系统中，数据模型包括概念模型、逻辑模型和

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：Th

软件生命周期是指( )。

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

算法的有穷性是指( )。

有创动脉血压监测常用的位置有()、()、()，首选()。

女性。26岁。发冷发热，轻度黄疸，脾肋下2cm，血红蛋白76g／L，白细胞12×109／L，血小板150×109／L。Coombs试验直接阳性。Ham试验阴性。应诊断为

下列各项存货中，其可变现净值为零的有()。

中医针灸是中国特有的治疗疾病的方法，下列关于中医针灸的说法错误的一项是()。

2019年6月，全国发行地方政府债券8996亿元，同比增长68．37％，环比增长195．63％。其中，发行一般债券3178亿元，同比减少28．33％，环比增长117．08％，发行专项债券5818亿元，同比增长540．04％，环比增长268．46％；按用途划

【《水经注》】北京师范大学2002年中国史学史真题；北京师范大学2004年历史学综合真题；湖南大学2018年中国史真题；暨南大学2018年中国史真题

宣告建立分支机构AnnouncingtheEstablishmentofaNewBranch尊敬的先生／女士，因在贵国的贸易额大量增加，我们决定在这里开设一家分支机构，由王海先生任经理。新的分支机构将于3月1日开业，今后所有的

Thedirectorrequiredthateverymemberinhisdepartment(refer)______tothisreport.

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：Th

软件生命周期是指(　　)。

算法的有穷性是指(　　)。