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

admin2019-06-04 37

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保
A、 B、 C、 D、 B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。
要定义数组A，使得其中每个元素的数据依次为3、9、4、8、0、0、0，错误的定义语句是A)intA[]={3，9，4，8，0，0，0}；B)intA[7]={3，9，4，8，0，0，0}；C)intA[]={3，9，4，8}；D)
有如下类声明：classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};
C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset
算法的时间复杂度是指()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
算法分析的目的是()。
在任何类中都有三种访问权限的数据成员，这三种权限是public、private和【　】。
按照标识符的要求，下列选项中，()符号不能组成标识符。

随机试题

阅读《诗经.卫风.氓》中的两节：桑之未落，其叶沃若。于嗟鸠兮，无食桑葚；于嗟女兮，无与士耽。士之耽兮，犹可说也；女之耽兮，不可说也。桑之落矣，其黄而陨。自我徂尔，三岁食贫。淇水汤汤，渐车帷裳。女也不爽，士贰其行。士也罔极，二三其德。请回答：这两节
患者女性，71岁，糖尿病史15年，晨练时不慎摔倒，当时无明显不适，摔后3小时突然腹部剧烈疼痛，血压150/120mmHg。超声检查脐水平腹主动脉左旁可见类圆形厚壁无回声区如果我们将取样容积置于细窄的起始部，可探及到的血流频谱为
下列情形中属于医疗事故的是
党的十六大把政府在市场经济中的主要作用归纳为()四个方面。
下列所得中，应按“偶然所得”征收个人所得税的是()。
教育和学校是同时产生的。()(2015．河南)
甲午中日战争中，日军野蛮屠杀中国居民的事件发生在：
设f可微，则由方程f(cx一ax，cy—bz)=0确定的函数z=z(x，y)满足az’x+bz’y=________．
输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因
BufordisthesmallesttownintheUS.ThetownishighinthemountainsanditliesontheroadbetweenNewYorkandCalifornia

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保

A、 B、 C、 D、 B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。

要定义数组A，使得其中每个元素的数据依次为3、9、4、8、0、0、0，错误的定义语句是A)intA[]={3，9，4，8，0，0，0}；B)intA[7]={3，9，4，8，0，0，0}；C)intA[]={3，9，4，8}；D)

有如下类声明：classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset

算法的时间复杂度是指()。

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

算法分析的目的是()。

在任何类中都有三种访问权限的数据成员，这三种权限是public、private和【 】。

按照标识符的要求，下列选项中，()符号不能组成标识符。

下列情形中属于医疗事故的是

党的十六大把政府在市场经济中的主要作用归纳为()四个方面。

下列所得中，应按“偶然所得”征收个人所得税的是()。

教育和学校是同时产生的。()(2015．河南)

甲午中日战争中，日军野蛮屠杀中国居民的事件发生在：

设f可微，则由方程f(cx一ax，cy—bz)=0确定的函数z=z(x，y)满足az’x+bz’y=________．

BufordisthesmallesttownintheUS.ThetownishighinthemountainsanditliesontheroadbetweenNewYorkandCalifornia

在任何类中都有三种访问权限的数据成员，这三种权限是public、private和【　】。