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

admin2009-01-19 77

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列叙述中正确的是
下列有关数据库的描述，正确的是()。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
结构化程序所要求的基本结构不包括()。
软件设计中模块划分应遵循的准则是(　　)。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每

随机试题

跨职能团队在评价供应商的绩效时主要是评价供应商的______、______、______、______。
求函数f(x，y)=e2x(x+y2+2y)的极值．
不符合十二指肠溃疡发病特点的是
革兰阳性菌细胞壁中特有的成分是
桑菊饮的功用是（　　）。
某项目在施工中，由于项目经理和监理工程师监督管理不到位，施工人员没有按规定操作，致使砖块坠落砸伤施工现场外的行人赵某。对赵某承担赔偿责任的应当是()。
根据票据法律制度的规定，票据质押背书的被背书人所为的下列背书行为中，无效的有()。
北京雕漆是一项古老的地方传统手工技艺，以雕刻见长。()
关于TCP和UDP,以下说法正确的是
Duringthefamine,manypeoplewere_________togoingwithoutfoodfordays.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中正确的是

下列有关数据库的描述，正确的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

结构化程序所要求的基本结构不包括()。

软件设计中模块划分应遵循的准则是(　　)。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据

请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处或多处下画线标记，请在每

跨职能团队在评价供应商的绩效时主要是评价供应商的、、、。

求函数f(x，y)=e2x(x+y2+2y)的极值．

不符合十二指肠溃疡发病特点的是

革兰阳性菌细胞壁中特有的成分是

桑菊饮的功用是（　　）。

某项目在施工中，由于项目经理和监理工程师监督管理不到位，施工人员没有按规定操作，致使砖块坠落砸伤施工现场外的行人赵某。对赵某承担赔偿责任的应当是()。

根据票据法律制度的规定，票据质押背书的被背书人所为的下列背书行为中，无效的有()。

北京雕漆是一项古老的地方传统手工技艺，以雕刻见长。()

关于TCP和UDP,以下说法正确的是

Duringthefamine,manypeoplewere_________togoingwithoutfoodfordays.

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中正确的是

下列有关数据库的描述，正确的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

结构化程序所要求的基本结构不包括()。

软件设计中模块划分应遵循的准则是( )。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(ˊ，ˊ){}}；创建这个类的对象时，数据成员

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据

跨职能团队在评价供应商的绩效时主要是评价供应商的______、______、______、______。

求函数f(x，y)=e2x(x+y2+2y)的极值．

不符合十二指肠溃疡发病特点的是

革兰阳性菌细胞壁中特有的成分是

桑菊饮的功用是（ ）。

某项目在施工中，由于项目经理和监理工程师监督管理不到位，施工人员没有按规定操作，致使砖块坠落砸伤施工现场外的行人赵某。对赵某承担赔偿责任的应当是()。

根据票据法律制度的规定，票据质押背书的被背书人所为的下列背书行为中，无效的有()。

北京雕漆是一项古老的地方传统手工技艺，以雕刻见长。()

关于TCP和UDP,以下说法正确的是

Duringthefamine,manypeoplewere_________togoingwithoutfoodfordays.

软件设计中模块划分应遵循的准则是(　　)。

跨职能团队在评价供应商的绩效时主要是评价供应商的、、、。

桑菊饮的功用是（　　）。