对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。

admin2013-01-20 14

问题对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、堆排序
D、堆排序

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n－1)/2，堆排序需要比较的次数为nlog2n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于对象概念的描述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加
下列关于C++函数的叙述中，正确的是
下列关于运算符重载的叙述中，错误的是()。
层次型、网状型和关系型数据库划分原则是()。
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
深度为5的完全二叉树的结点数不可能是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
下面不属于对象主要特征的是

随机试题

A．加用维生素B4继续服药B．继续服药加服1片避孕药C．停止服药5天后，服药周期重新开始D．改用其他避孕措施E．诊断性刮宫患者28岁。服避孕1号避孕，于月经第20天阴道出血，量多。如何处理
女性，57岁，寒战、发热(最高体温达38.7℃)，全身不适，恶心、呕吐2天。体检：血压145/85mmHg，肾区有’尸击痛。尿常规：蛋白(++)，白细胞满视野，红细胞8～10个/HP。中段尿细菌培养为阳性。双肾B超示正常，肾功能无异常。5年来有多次类似发
出租车司机甲送孕妇乙去医院，途中乙临产，情形危急。为争取时间，甲将车开至非机动车道掉头，被交警拦截并被告知罚款。经甲解释，交警对甲未予处罚且为其开警车引道，将乙及时送至医院。对此事件，下列哪一项表述是正确的?（）
井田开拓方式种类很多，按井筒(硐)形式分为平硐开拓、斜井开拓()和综合开拓。
《中华人民共和国消费者权益保护法》，在经济法的体系中属于()。
下列关于增量预算和零基预算的说法中，不正确的是()。
下列文学作品与其作者及作品中的主要人物对应正确的一项是()。
和谐经济学，是指以社会经济系统的结构和功能为研究对象，以提高这一系统的功能——生产力为目的，看到的是人与自然之间的协调与可持续发展。根据上述定义，下列属于发展和谐经济行为的是()。
下列叙述中正确的是
A、Theyshouldn’tchangetheirplan.B、They’dbetterchangetheirmind.C、Thetennisgamewon’tlastlong.D、Weatherforecastsar

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。

二级Access

NCRE全国计算机二级

下列关于对象概念的描述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加

下列关于C++函数的叙述中，正确的是

下列关于运算符重载的叙述中，错误的是()。

层次型、网状型和关系型数据库划分原则是()。

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

深度为5的完全二叉树的结点数不可能是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

在面向对象方法中，不属于"对象"基本特点的是(　　)。

下面不属于对象主要特征的是

A．加用维生素B4继续服药B．继续服药加服1片避孕药C．停止服药5天后，服药周期重新开始D．改用其他避孕措施E．诊断性刮宫患者28岁。服避孕1号避孕，于月经第20天阴道出血，量多。如何处理

井田开拓方式种类很多，按井筒(硐)形式分为平硐开拓、斜井开拓()和综合开拓。

《中华人民共和国消费者权益保护法》，在经济法的体系中属于()。

下列关于增量预算和零基预算的说法中，不正确的是()。

下列文学作品与其作者及作品中的主要人物对应正确的一项是()。

和谐经济学，是指以社会经济系统的结构和功能为研究对象，以提高这一系统的功能——生产力为目的，看到的是人与自然之间的协调与可持续发展。根据上述定义，下列属于发展和谐经济行为的是()。

下列叙述中正确的是

A、Theyshouldn’tchangetheirplan.B、They’dbetterchangetheirmind.C、Thetennisgamewon’tlastlong.D、Weatherforecastsar

对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。

二级Access

NCRE全国计算机二级

下列关于对象概念的描述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加

下列关于C++函数的叙述中，正确的是

下列关于运算符重载的叙述中，错误的是()。

层次型、网状型和关系型数据库划分原则是()。

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

深度为5的完全二叉树的结点数不可能是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

在面向对象方法中，不属于"对象"基本特点的是( )。

下面不属于对象主要特征的是

A．加用维生素B4继续服药B．继续服药加服1片避孕药C．停止服药5天后，服药周期重新开始D．改用其他避孕措施E．诊断性刮宫患者28岁。服避孕1号避孕，于月经第20天阴道出血，量多。如何处理

井田开拓方式种类很多，按井筒(硐)形式分为平硐开拓、斜井开拓()和综合开拓。

《中华人民共和国消费者权益保护法》，在经济法的体系中属于()。

下列关于增量预算和零基预算的说法中，不正确的是()。

下列文学作品与其作者及作品中的主要人物对应正确的一项是()。

和谐经济学，是指以社会经济系统的结构和功能为研究对象，以提高这一系统的功能——生产力为目的，看到的是人与自然之间的协调与可持续发展。根据上述定义，下列属于发展和谐经济行为的是()。

下列叙述中正确的是

A、Theyshouldn’tchangetheirplan.B、They’dbetterchangetheirmind.C、Thetennisgamewon’tlastlong.D、Weatherforecastsar

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

在面向对象方法中，不属于"对象"基本特点的是(　　)。