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

admin2020-05-19 55

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是(
下列给定程序中，函数fun的功能是：先将字符串s中的字符按正序存放到字符串t中，然后把s中的字符按逆序连接到字符串t的后面。例如，当s中的字符串为“ABCDE”时，则t中的字符串应为“ABCDEEDCBA”。请改正程序中的错误，使它能得
下列给定程序中函数fun的功能是：把从主函数中输入的3个数，最大的数放在a中，中间的数放在b中，最小的数放在c中。例如，若输入的数为：551234，输出的结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使
下列给定程序中，函数fun的功能是：将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如，若a所指数组中的数据为：1，2，3，4，5，6，7，8，9，则调换后为：6，7，
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删
关于C语言程序及函数的叙述中正确的是()。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

随机试题

对超声波气体流量计温度变送器的安装有何要求?
A.industriallypollutedsoilsB.oncetheyenteredthefoodchain.C.naturallypollutedsoilsD.thegeologyandgeochemistry
初产妇正常产程的叙述下列错误的是（）
下列哪项措施能减小几何学模糊
A．祛寒除湿B．祛风止痒C．益肝明目D．活血止痛E．温脾止泻仙茅具有的功效是
以下情形构成贪污罪的是：()。
根据《实施工程建设强制性标准监督规定》，建设单位明示或者暗示施工单位使用不合格的建筑材料、建筑构配件和设备的，应责令改正，应处以()罚款。
根据《行政诉讼法》规定，下列有关行政诉讼的表述不正确的是：
设有四个编号分别为1，2，3，4的盒子和三只球，现将每个球随机地放人四个盒子，记X为至少有一只球的盒子的最小号码．(I)求X的分布律；(Ⅱ)若当X=k时，随机变量Y在[0，k]上服从均匀分布，k=1，2，3，4，求P{Y≤2}．
下面可以产生20～30(含20和30)的随机整数的表达式是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是(

下列给定程序中函数fun的功能是：把从主函数中输入的3个数，最大的数放在a中，中间的数放在b中，最小的数放在c中。例如，若输入的数为：551234，输出的结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

关于C语言程序及函数的叙述中正确的是()。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

对超声波气体流量计温度变送器的安装有何要求?

A.industriallypollutedsoilsB.oncetheyenteredthefoodchain.C.naturallypollutedsoilsD.thegeologyandgeochemistry

初产妇正常产程的叙述下列错误的是（）

下列哪项措施能减小几何学模糊

A．祛寒除湿B．祛风止痒C．益肝明目D．活血止痛E．温脾止泻仙茅具有的功效是

以下情形构成贪污罪的是：()。

根据《实施工程建设强制性标准监督规定》，建设单位明示或者暗示施工单位使用不合格的建筑材料、建筑构配件和设备的，应责令改正，应处以()罚款。

根据《行政诉讼法》规定，下列有关行政诉讼的表述不正确的是：

设有四个编号分别为1，2，3，4的盒子和三只球，现将每个球随机地放人四个盒子，记X为至少有一只球的盒子的最小号码．(I)求X的分布律；(Ⅱ)若当X=k时，随机变量Y在[0，k]上服从均匀分布，k=1，2，3，4，求P{Y≤2}．

下面可以产生20～30(含20和30)的随机整数的表达式是