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

admin2009-05-20 48

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序执行后，屏幕的输出是()。#inc1ude＜iostream＞usingnamespacestd;voidswap(intx，inty){inttemp=x;x=y;
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=92*9=
下列关键字中，用来表示继承方式的是
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并将中括号删除，使程序得出正确的结果
下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是(
下列选项中不属于结构化程序设计原则的是()。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。
有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序
在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

随机试题

下列诗句中，使用双关修辞手法的是()。
某癌症晚期患者，近日疼痛难忍，使用中等程度的镇痛药无效，为了减轻或消除患者的痛苦，需更改用药。根据病情，可选用的治疗药物是
A．国家食品药品监督管理局B．各级卫生主管部门C．省级(食品)药品监督管理局D．药品生产企业、药品经营企业、医疗卫生机构E．国家()主管全国药品不良反应监测工作
在不具备形成土洞条件的岩溶地区，遇下列()种情况时，可不考虑岩溶对地基稳定性的影响。
减除国际重复征税的方法有()。
有关供给变动对均衡价格影响的叙述中，正确的有()。
①大脑能够极其敏锐地探测到环境中的威胁②它们会激活我们大脑中的恐惧回路，有时候我们会反击，有时候则逃跑③大脑还擅长鉴别哪些乍看之下的威胁或者惊吓的刺激其实是无害的，或者是可以被解决的④新的研究发现了一种神经回路，它使大脑具有“删除”不良记忆的能力，这
请运用马克思主义政治经济学的相关原理分析以下材料材料1国家发展改革委有关部门负责人透露，即将于2006年全面出台的“十一五”规划，是我国首次把国民经济和社会发展的“五年计划”变为“五年规划”。从计划到规划，一字之差，体现了国家从以往偏重于发展经济
把模拟量变为数字量的过程称为______。
Hewaskeptinappallingconditionsinprison．

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序执行后，屏幕的输出是()。#inc1ude＜iostream＞usingnamespacestd;voidswap(intx，inty){inttemp=x;x=y;

下列关键字中，用来表示继承方式的是

下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是(

下列选项中不属于结构化程序设计原则的是()。

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。

有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序

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

下列诗句中，使用双关修辞手法的是()。

某癌症晚期患者，近日疼痛难忍，使用中等程度的镇痛药无效，为了减轻或消除患者的痛苦，需更改用药。根据病情，可选用的治疗药物是

A．国家食品药品监督管理局B．各级卫生主管部门C．省级(食品)药品监督管理局D．药品生产企业、药品经营企业、医疗卫生机构E．国家()主管全国药品不良反应监测工作

在不具备形成土洞条件的岩溶地区，遇下列()种情况时，可不考虑岩溶对地基稳定性的影响。

减除国际重复征税的方法有()。

有关供给变动对均衡价格影响的叙述中，正确的有()。

把模拟量变为数字量的过程称为______。

Hewaskeptinappallingconditionsinprison．