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

admin2009-05-20 32

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/6pc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件pmj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的一行内有一处或多处下划线标记，请在每个下划
程序流程图中带有箭头的线段表示的是()。
软件需求规格说明书的作用不包括()。
下列数据结构中，属于非线性结构的是()。
下面不属于软件工程的3个要素是()。
结构化程序设计的基本原则不包括(　　)。
在数据库系统中，数据模型包括概念模型、逻辑模型和
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求：补充编制的内容写在“／／**********333**********”与“／／*****
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If

随机试题

WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishastherearesp
直接兴趣是引起______注意的原因之一；间接兴趣是引起和保持______注意的重要条件。
肝脓肿与肝癌都表现为环形强化时的鉴别点是
患者女，67岁。大便呈扁状，进行性加重8个月，现出现大便排出困难，无疼痛，无血便。B超提示盆腔肿瘤。术中见盆腔腹膜外、直肠与阴道壁之间10cm×8cm肿块，包膜完整，与直肠有粘连，包膜内有渗出液。病理大体所见：碎组织，大者6cm×4cm×4cm，切面灰黄色
A．PaO2B．SaO2C．HCO3-D．BEE．PaCO2反映肺泡通气功能的是
女，50岁。困高热、腹泻静脉点滴庆大霉素治疗，7天后出现恶心、呕吐、少尿。查尿蛋白(＋)，红细胞0～2个／HP，白细胞3～5个／HP。血肌酐290μmo[／L。该患者肾衰最可能的原因是
下列关于喷雾干燥叙述正确的为
通风工程中，全面通风可分为()。
一正方体如下图所示切掉了上半部分的3/4，现在从任意面剖开，下面哪一项不可能是该多面体的截面？
Never______________(别把我对你的爱视为理所当然).Shouldyounottreatmewell,I’llleaveyou.

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件pmj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／found下面的一行内有一处或多处下划线标记，请在每个下划

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

软件需求规格说明书的作用不包括()。

下列数据结构中，属于非线性结构的是()。

下面不属于软件工程的3个要素是()。

结构化程序设计的基本原则不包括(　　)。

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

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求：补充编制的内容写在“／／****333”与“／／*

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If

WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishastherearesp

直接兴趣是引起注意的原因之一；间接兴趣是引起和保持注意的重要条件。

肝脓肿与肝癌都表现为环形强化时的鉴别点是

A．PaO2B．SaO2C．HCO3-D．BEE．PaCO2反映肺泡通气功能的是

女，50岁。困高热、腹泻静脉点滴庆大霉素治疗，7天后出现恶心、呕吐、少尿。查尿蛋白(＋)，红细胞0～2个／HP，白细胞3～5个／HP。血肌酐290μmo[／L。该患者肾衰最可能的原因是

下列关于喷雾干燥叙述正确的为

通风工程中，全面通风可分为()。

一正方体如下图所示切掉了上半部分的3/4，现在从任意面剖开，下面哪一项不可能是该多面体的截面？

Never______________(别把我对你的爱视为理所当然).Shouldyounottreatmewell,I’llleaveyou.

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件pmj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的一行内有一处或多处下划线标记，请在每个下划

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

软件需求规格说明书的作用不包括()。

下列数据结构中，属于非线性结构的是()。

下面不属于软件工程的3个要素是()。

结构化程序设计的基本原则不包括( )。

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

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求：补充编制的内容写在“／／**********333**********”与“／／*****

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If

WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishastherearesp

直接兴趣是引起______注意的原因之一；间接兴趣是引起和保持______注意的重要条件。

肝脓肿与肝癌都表现为环形强化时的鉴别点是

A．PaO2B．SaO2C．HCO3-D．BEE．PaCO2反映肺泡通气功能的是

女，50岁。困高热、腹泻静脉点滴庆大霉素治疗，7天后出现恶心、呕吐、少尿。查尿蛋白(＋)，红细胞0～2个／HP，白细胞3～5个／HP。血肌酐290μmo[／L。该患者肾衰最可能的原因是

下列关于喷雾干燥叙述正确的为

通风工程中，全面通风可分为()。

一正方体如下图所示切掉了上半部分的3/4，现在从任意面剖开，下面哪一项不可能是该多面体的截面？

Never______________(别把我对你的爱视为理所当然).Shouldyounottreatmewell,I’llleaveyou.

请打开考生文件夹下的解决方案文件pmj2，其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／found下面的一行内有一处或多处下划线标记，请在每个下划

结构化程序设计的基本原则不包括(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求：补充编制的内容写在“／／****333”与“／／*

直接兴趣是引起注意的原因之一；间接兴趣是引起和保持注意的重要条件。