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

admin2019-04-01 65

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1）／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n（n一 1）／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库技术的主要特点为______，具有较高的数据和程序的独立性以及对数据实行集中统一的控制。
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
已经intDBL(intn){returnn+n;}和longDBL(longn){returnn+n＞是一个函数模板的两个实例，则该函数模板的定义是______。
有以下程序：#include”iostream.h”voidmain(){inti＝10；intj＝5；cout((j+i++＜＜endl；}的结果为______。
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面画线处填上适当语句，完成栈类模板的定义。template＜classT＞class
下列程序的输出结果为2，请将程序补充完整。#include＜iostream＞usingnamespaeestd；classBase{public：______voidfun(){cout＜＜1
下列关于C++函数的叙述中，正确的是
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的______存储结构。

随机试题

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的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

数据库技术的主要特点为______，具有较高的数据和程序的独立性以及对数据实行集中统一的控制。

对n个元素的序列进行冒泡排序时，最少的比较次数是______。

已经intDBL(intn){returnn+n;}和longDBL(longn){returnn+n＞是一个函数模板的两个实例，则该函数模板的定义是______。

有以下程序：#include”iostream.h”voidmain(){inti＝10；intj＝5；cout((j+i++＜＜endl；}的结果为______。

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面画线处填上适当语句，完成栈类模板的定义。template＜classT＞class

下列程序的输出结果为2，请将程序补充完整。#include＜iostream＞usingnamespaeestd；classBase{public：______voidfun(){cout＜＜1

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

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的______存储结构。

Theplaneis______totakeoffat4.

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

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

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

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

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

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

WhoearnslessintheUnitedStatesthanthoseinmanyindustrializedcountries?What’stheUnitedStates’collegegraduationr