对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2016-11-24 42

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n－1)／2；简单插入排序所需要的比较次数为n(n－1)／2：希尔排序所需要的比较次数为O(n^1．5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。
重载的运算符保持其原有的【】、优先级和结合性不变。
关系模型允许定义3类数据约束，下列不属于数据约束的是
在模块化程序设计中，按功能划分模块的原则是
下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该类的实现。classMyClass{int*x;public:MyClass(inta):～MyClass();
以下程序的执行结果为【】。#include＜iostream＞usingnamespacestd；classbase{public：virtualvoidwho()
建立派生类对象时，3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为
在数据库设计中，将E-R图转换成关系数据模型的过程属于
结构化程序设计主要强调的是
对建立良好的程序设计风格，下面描述正确的是

随机试题

以下不是国家宏观调控手段的选项是()。
延长停留时间可以使原料的转化率增加，选择性下降。 ()
影响伤口愈合最常见的局部因素是
建筑总平面图上的室外地坪标高通常采用()。
施工现场的消防通道应满足消防车通行和灭火作业需要的基本要求，保证()。
下列关于学前儿童科学活动重要性的论述中，正确的是()
一个民族的文化与精神的健康发展，最重要的标志就是敢于并善于__________所有优秀的文化，如我们常常讲，大唐时代长安流行胡乐，并没有使我们的文化出现__________。依次填入画横线部分最恰当的一项是()。
(2012年)设区域D由曲线y=sin，x=，y=1围成，则(xy5-1)dxdy=
关于下面的程序段，说法正确的是()。importjava.awt.*；importjava.applet.*；publicclassTestextendsApplet{CanvasMyCanvas
It’sdifficulttoimaginetheseaeverrunningoutoffish.It’ssovast,sodeep,so【B1】______.Unfortunately,it’snot【B2】____

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

重载的运算符保持其原有的【】、优先级和结合性不变。

关系模型允许定义3类数据约束，下列不属于数据约束的是

在模块化程序设计中，按功能划分模块的原则是

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该类的实现。classMyClass{int*x;public:MyClass(inta):～MyClass();

以下程序的执行结果为【】。#include＜iostream＞usingnamespacestd；classbase{public：virtualvoidwho()

建立派生类对象时，3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为

在数据库设计中，将E-R图转换成关系数据模型的过程属于

结构化程序设计主要强调的是

对建立良好的程序设计风格，下面描述正确的是

以下不是国家宏观调控手段的选项是()。

延长停留时间可以使原料的转化率增加，选择性下降。 ()

影响伤口愈合最常见的局部因素是

建筑总平面图上的室外地坪标高通常采用()。

施工现场的消防通道应满足消防车通行和灭火作业需要的基本要求，保证()。

下列关于学前儿童科学活动重要性的论述中，正确的是()

一个民族的文化与精神的健康发展，最重要的标志就是敢于并善于所有优秀的文化，如我们常常讲，大唐时代长安流行胡乐，并没有使我们的文化出现。依次填入画横线部分最恰当的一项是()。

(2012年)设区域D由曲线y=sin，x=，y=1围成，则(xy5-1)dxdy=

关于下面的程序段，说法正确的是()。importjava.awt.；importjava.applet.；publicclassTestextendsApplet{CanvasMyCanvas

It’sdifficulttoimaginetheseaeverrunningoutoffish.It’ssovast,sodeep,so【B1】__.Unfortunately,it’snot【B2】

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

重载的运算符保持其原有的【】、优先级和结合性不变。

关系模型允许定义3类数据约束，下列不属于数据约束的是

在模块化程序设计中，按功能划分模块的原则是

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该类的实现。classMyClass{int*x;public:MyClass(inta):～MyClass();

以下程序的执行结果为【】。#include＜iostream＞usingnamespacestd；classbase{public：virtualvoidwho()

建立派生类对象时，3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为

在数据库设计中，将E-R图转换成关系数据模型的过程属于

结构化程序设计主要强调的是

对建立良好的程序设计风格，下面描述正确的是

以下不是国家宏观调控手段的选项是()。

延长停留时间可以使原料的转化率增加，选择性下降。 ()

影响伤口愈合最常见的局部因素是

建筑总平面图上的室外地坪标高通常采用()。

施工现场的消防通道应满足消防车通行和灭火作业需要的基本要求，保证()。

下列关于学前儿童科学活动重要性的论述中，正确的是()

一个民族的文化与精神的健康发展，最重要的标志就是敢于并善于__________所有优秀的文化，如我们常常讲，大唐时代长安流行胡乐，并没有使我们的文化出现__________。依次填入画横线部分最恰当的一项是()。

(2012年)设区域D由曲线y=sin，x=，y=1围成，则(xy5-1)dxdy=

关于下面的程序段，说法正确的是()。importjava.awt.*；importjava.applet.*；publicclassTestextendsApplet{CanvasMyCanvas

It’sdifficulttoimaginetheseaeverrunningoutoffish.It’ssovast,sodeep,so【B1】______.Unfortunately,it’snot【B2】____

一个民族的文化与精神的健康发展，最重要的标志就是敢于并善于所有优秀的文化，如我们常常讲，大唐时代长安流行胡乐，并没有使我们的文化出现。依次填入画横线部分最恰当的一项是()。

关于下面的程序段，说法正确的是()。importjava.awt.；importjava.applet.；publicclassTestextendsApplet{CanvasMyCanvas

It’sdifficulttoimaginetheseaeverrunningoutoffish.It’ssovast,sodeep,so【B1】__.Unfortunately,it’snot【B2】