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

admin2009-08-15 37

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

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)/2；冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2：堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti＝0)：n(i){}voidsetvalue(intn0)；}；下列关于ge
下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。
下列语句或语句序列中有语法错误的是
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：部分源程序给出如下。
使用输入输出操作符setw，能够控制()。
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。
请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333**********”与“／／*
在软件开发中，需求分析阶段产生的主要文档是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求：补充编制的内容写在“／／**********333**********”与“／／*****
A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性C

随机试题

建设项目索赔的特点有()。
水线标志牌的设置要求()。
增值税与其他流转税种相比，其优点有(　　)。
制订一个信息系统开发总体方案时，问题识别阶段需要解决哪些问题?
根据相关统计数据显示，截至2012年，中国高铁总里程达9356公里。而自2013年以来，随着宁杭、杭甬、盘营高铁以及向浦铁路的相继开通，高铁新增运营里程1107公里，我国高铁里程达到了10463公里，跃居世界第一。伴随着中国的崛起、世界发展潮流的改变，中国
______能够显示路由器配置了哪种路由协议。
A、Changingyourworkingplace.B、Changingyourownreaction.C、Tryingtochangethem.D、Tryingtotoleratethem.B本题设题点在方法途径处。根据
Basketball　　Organizedbasketball【T1】_____________________twoteamsoffiveplayerseach.Theplayersscorepointsby【T2】_______
A、Climbershavetheopportunitytobeoutsideandenjoythescenery.B、Climbingisn’tasexpensiveasothersports.C、Learningt
Thefamilytodayisnolongertheunitofeconomicproductionthatitoncewas.Whenoursocietywaspredominantlyrural,bothh

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti＝0)：n(i){}voidsetvalue(intn0)；}；下列关于ge

下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。

下列语句或语句序列中有语法错误的是

使用输入输出操作符setw，能够控制()。

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／333”与“／／*

在软件开发中，需求分析阶段产生的主要文档是()。

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

A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性C

建设项目索赔的特点有()。

水线标志牌的设置要求()。

增值税与其他流转税种相比，其优点有(　　)。

制订一个信息系统开发总体方案时，问题识别阶段需要解决哪些问题?

______能够显示路由器配置了哪种路由协议。

A、Changingyourworkingplace.B、Changingyourownreaction.C、Tryingtochangethem.D、Tryingtotoleratethem.B本题设题点在方法途径处。根据

Basketball　　Organizedbasketball【T1】_______________twoteamsoffiveplayerseach.Theplayersscorepointsby【T2】_

A、Climbershavetheopportunitytobeoutsideandenjoythescenery.B、Climbingisn’tasexpensiveasothersports.C、Learningt

Thefamilytodayisnolongertheunitofeconomicproductionthatitoncewas.Whenoursocietywaspredominantlyrural,bothh

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

二级Access

NCRE全国计算机二级

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti＝0)：n(i){}voidsetvalue(intn0)；}；下列关于ge

下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。

下列语句或语句序列中有语法错误的是

使用输入输出操作符setw，能够控制()。

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333**********”与“／／*

在软件开发中，需求分析阶段产生的主要文档是()。

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

A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性C

建设项目索赔的特点有()。

水线标志牌的设置要求()。

增值税与其他流转税种相比，其优点有( )。

制订一个信息系统开发总体方案时，问题识别阶段需要解决哪些问题?

______能够显示路由器配置了哪种路由协议。

A、Changingyourworkingplace.B、Changingyourownreaction.C、Tryingtochangethem.D、Tryingtotoleratethem.B本题设题点在方法途径处。根据

Basketball Organizedbasketball【T1】_____________________twoteamsoffiveplayerseach.Theplayersscorepointsby【T2】_______

A、Climbershavetheopportunitytobeoutsideandenjoythescenery.B、Climbingisn’tasexpensiveasothersports.C、Learningt

Thefamilytodayisnolongertheunitofeconomicproductionthatitoncewas.Whenoursocietywaspredominantlyrural,bothh

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／333”与“／／*

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

增值税与其他流转税种相比，其优点有(　　)。

Basketball　　Organizedbasketball【T1】_______________twoteamsoffiveplayerseach.Theplayersscorepointsby【T2】_