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

admin2013-02-27 101

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

选项 A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键宇与第二个记录的关键宇进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键宇进行比较。第一趟冒泡排序使最大的关键宇元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，需要比较n(n-1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键宇比另一部分记录

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

设有定义：inta；floatb；，执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0并按＜Enter＞键，则a和b的值分别是()。

下列叙述中正确的是()。

过程控制系统属于()。

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

组成C++语言的基本符号包括：字母、数字和【】。

在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper

在最坏情况下，堆排序需要比较的次数为【】。

流程控制语句的基本控制结构有三种，不属于这一种结构的是()。

不寐的病位在

设随机变量X与Y相互独立，且X在区间[0，2]上服从均匀分布，y服从参数为3的指数分布，则数学期望E(XY)等于()。

依据《中华人民共和国矿产资源法》，关于开采矿产资源，下列说法中，错误的是（）。

常用的综合评估方法包括()。

依照个人所得税法的有关规定，下列表述正确的是()。

次文化是指在某个族群中不占主导地位，拥有不同行为和信仰的较小文化，或只有少数成员认同的价值观及所采取的行为方式，亦称为亚文化。根据上述定义，下列选项在其所限定年代中属于次文化的是：

Ididn’tknowhecameback______Imethiminthestreet.

WerealizedthatJohnwasstillyoungandimpressionable,butwereneverthelesssurprisedathis______.