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

admin2015-06-05 96

问题对于长度为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/2vvp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Access中，可用于设计输入界面的对象是(　　)。
下面不能作为结构化方法软件需求分析工具的是
下列操作中，适宜使用宏的是()。
以下关于标准模块的说法不正确的是()。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommand1_Click（）X=10Calls1Calls2
下列排序方法中，最坏情况下比较次数最少的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
在数据表视图中，不能
数据模型包括数据结构、数据完整性约束和
在具有2n个结点的完全二叉树中，叶子结点个数为

随机试题

Theplaneis______totakeoffat4.
传染病与其他感染性疾病的主要区别是
资料一L集团是一家民营企业，主要从事机械制造及相关业务，是国内的行业龙头。L集团主要股东包括集团创始人Z先生和另外八位公司关键管理人员。L集团的业务包括以下四个板块，在集团管理架构中分属于四个事业部。(1)通用机械(GeneralMachinery)
下列各项中，属于要约邀请的有()。
中世纪基督教文论的代表人物托马斯·阿奎那《神学大全》：“艺术作品起源于人的心灵，后者又为上帝的形象和创造物，而上帝的心灵则是自然万物的源泉。”这实际上是对文学的定义的哪一种传统学说的改造和发展?()
14周岁以上的未成年人是限制民事行为能力人，可以进行与其年龄、智力相适应的民事活动。()
师生关系、同学关系也是国家公务员应当回避的两种关系。（）
一个人在用餐之后昏昏欲睡还是精神饱满与所吃食物中的蛋白有关。多数蛋白中都含有一种叫酪氨酸的氨基酸，它进入大脑促使多巴胺和新肾上腺素的形成，从而使一个人兴奋。禽类和鱼类含酪氨酸最多，不过并非所有含酪氨酸的食物都能使大脑兴奋。猪肉中含酪氨酸，但脂肪妨碍了它的吸
给定程序中，函数fun的功能是：有N×N矩阵，根据给定的m(m=N)值，将每行元素中的值均右移m个位置，左边置为0。例如，N=3，m=2，有下列矩阵123456789程序执行结果为0
WhoearnslessintheUnitedStatesthanthoseinmanyindustrializedcountries?What’stheUnitedStates’collegegraduationr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Access中，可用于设计输入界面的对象是( )。

下面不能作为结构化方法软件需求分析工具的是

下列操作中，适宜使用宏的是()。

以下关于标准模块的说法不正确的是()。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommand1_Click（）X=10Calls1Calls2

下列排序方法中，最坏情况下比较次数最少的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

在数据表视图中，不能

数据模型包括数据结构、数据完整性约束和

在具有2n个结点的完全二叉树中，叶子结点个数为

Theplaneis______totakeoffat4.

传染病与其他感染性疾病的主要区别是

下列各项中，属于要约邀请的有()。

中世纪基督教文论的代表人物托马斯·阿奎那《神学大全》：“艺术作品起源于人的心灵，后者又为上帝的形象和创造物，而上帝的心灵则是自然万物的源泉。”这实际上是对文学的定义的哪一种传统学说的改造和发展?()

14周岁以上的未成年人是限制民事行为能力人，可以进行与其年龄、智力相适应的民事活动。()

师生关系、同学关系也是国家公务员应当回避的两种关系。（）

给定程序中，函数fun的功能是：有N×N矩阵，根据给定的m(m=N)值，将每行元素中的值均右移m个位置，左边置为0。例如，N=3，m=2，有下列矩阵123456789程序执行结果为0

WhoearnslessintheUnitedStatesthanthoseinmanyindustrializedcountries?What’stheUnitedStates’collegegraduationr

在Access中，可用于设计输入界面的对象是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。