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

admin2017-11-28 52

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据的逻辑结构是从逻辑关系上描述数据，它与数据的【　】结构无关。
类型修饰符unsigned修饰(　　)是错误的。
已知：intm=10；在下列定义引用的语句中，正确的是
下列对结构及其变量定义错误的是()。
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是()。
磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。
对于拷贝初始化构造函数，正确的描述是(　　)。
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是
有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(
以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

随机试题

A．血栓B．癌栓C．脂肪栓D．空气栓E．羊水栓患者于骨盆手术后，出现呼吸困难可能为
均质圆柱体半径为R，质量为m，绕关于对纸面垂直的固定水平轴自由转动，初瞬时静止(G在O轴的铅垂线上)，如图所示。则圆柱体在位置θ=90°时的角速度是()。
在运用环境影响的效益费用评价方法时，根据补偿环境恶化的费用来确定环境价值，通常运用的方法为()。
下列属于公司监事会职权的是()。
根据《行政复议法》和《行政复议实施条例》的规定，下列关于行政复议公开原则说法正确的有()
下列项目中，属于投资性房地产的有()。
对下面句子的修辞方法及作用的表述，不正确的一项是()。
许多好书的价值仅限于某一特定的历史时期，它们没有展示出那种_________的吸引力。这种吸引力来源于用各个时代、各个地区的人都能理解的方式来讨论各时代、各地区的人都要_________的问题。填入划横线部分最恰当的一项是：
学校有两个展览。班级活动是否去参观展览，班上的学生意见有分歧。有1／3人主张不去参观展览而进行其他活动，有1／3人主张同时参观两个展览，有1／3人主张仅参观展览1而不去参观展览2。该班对以下三个意见进行表决：(1)去参观展览1。(2)如果去参观展览1，
Whatdoweknowabouttheman?

最新回复(0)

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

二级C

NCRE全国计算机二级

数据的逻辑结构是从逻辑关系上描述数据，它与数据的【　】结构无关。

类型修饰符unsigned修饰(　　)是错误的。

已知：intm=10；在下列定义引用的语句中，正确的是

下列对结构及其变量定义错误的是()。

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是()。

磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。

对于拷贝初始化构造函数，正确的描述是(　　)。

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

A．血栓B．癌栓C．脂肪栓D．空气栓E．羊水栓患者于骨盆手术后，出现呼吸困难可能为

均质圆柱体半径为R，质量为m，绕关于对纸面垂直的固定水平轴自由转动，初瞬时静止(G在O轴的铅垂线上)，如图所示。则圆柱体在位置θ=90°时的角速度是()。

在运用环境影响的效益费用评价方法时，根据补偿环境恶化的费用来确定环境价值，通常运用的方法为()。

下列属于公司监事会职权的是()。

根据《行政复议法》和《行政复议实施条例》的规定，下列关于行政复议公开原则说法正确的有()

下列项目中，属于投资性房地产的有()。

对下面句子的修辞方法及作用的表述，不正确的一项是()。

许多好书的价值仅限于某一特定的历史时期，它们没有展示出那种_的吸引力。这种吸引力来源于用各个时代、各个地区的人都能理解的方式来讨论各时代、各地区的人都要_的问题。填入划横线部分最恰当的一项是：

Whatdoweknowabouttheman?

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

二级C

NCRE全国计算机二级

数据的逻辑结构是从逻辑关系上描述数据，它与数据的【 】结构无关。

类型修饰符unsigned修饰( )是错误的。

已知：intm=10；在下列定义引用的语句中，正确的是

下列对结构及其变量定义错误的是()。

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是()。

磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。

对于拷贝初始化构造函数，正确的描述是( )。

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

A．血栓B．癌栓C．脂肪栓D．空气栓E．羊水栓患者于骨盆手术后，出现呼吸困难可能为

均质圆柱体半径为R，质量为m，绕关于对纸面垂直的固定水平轴自由转动，初瞬时静止(G在O轴的铅垂线上)，如图所示。则圆柱体在位置θ=90°时的角速度是()。

在运用环境影响的效益费用评价方法时，根据补偿环境恶化的费用来确定环境价值，通常运用的方法为()。

下列属于公司监事会职权的是()。

根据《行政复议法》和《行政复议实施条例》的规定，下列关于行政复议公开原则说法正确的有()

下列项目中，属于投资性房地产的有()。

对下面句子的修辞方法及作用的表述，不正确的一项是()。

Whatdoweknowabouttheman?

数据的逻辑结构是从逻辑关系上描述数据，它与数据的【　】结构无关。

类型修饰符unsigned修饰(　　)是错误的。

对于拷贝初始化构造函数，正确的描述是(　　)。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(