对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-07-28 57

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)／2

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
请编写函数fun：在形参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程序存在PROG1．C中，请勿改动主函数mare和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include
给定程序MODI1．C中，函数fun的功能是判断整数n是否是“完数”。当一个数的因子之和恰好等于这个数本身时，就称这个数为“完数”。例如：6的因子包括1、2、3，而6=1+2+3，所以6是完数。如果是完数，函数返回值为1，否则函数返回值为0。数组a中存放的
给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先修课）；SC(S#,C#,G)（其属性分别为学号、课程号和成绩）。包含对非主属性
数据字典（DD）所定义的对象都包含于
软件详细设计产生的图如下图所示，则该图是
下列叙述中正确的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为

随机试题

________是组织赖以产生、发展的基础和原因，是组织存在的灵魂和组织前进的方向，从本质上反映了组织的________，可分为总目标、分目标和________三类。
某单位女职工，在一家医院接受过心理评估与心理治疗。其所在单位领导获悉后想了解该患者的心理问题现状，遂向医院索要心理评估的结果，但被患者的心理医生拒绝。该心理医生所遵循的原则是
根据《建设工程安全生产管理条例》，下列属于建设单位安全责任的是()。
某投资者觉得自己无法判断市场的高低,所以决定每个月5日(如果不是交易日就顺延)申购1000份股票基金,这种方式被称为“定期定额”,是一种()
在会计核算的基本前提中，()是确定会计核算的空间范围。
[2010年典型真题】将下面文章中画线的句子翻译成中文。ThechiefUSnegotiator，TradeRepresentativeCharleneBarshefsky，describedthedealas“profound
保障信息安全最基本、最核心的技术是()。
张老师针对不同发展水平的幼儿提供了不同难度的操作材料，这遵循了()
有一个长方体容器，长40厘米，宽30厘米，高10厘米，里面的水深6厘米(最大面为底面)。如果把这个容器盖紧，再竖起来(最小面为底面)，里面的水深是多少厘米?()
以下选项中正确的语句组是

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程

数据字典（DD）所定义的对象都包含于

软件详细设计产生的图如下图所示，则该图是

下列叙述中正确的是

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为

________是组织赖以产生、发展的基础和原因，是组织存在的灵魂和组织前进的方向，从本质上反映了组织的________，可分为总目标、分目标和________三类。

某单位女职工，在一家医院接受过心理评估与心理治疗。其所在单位领导获悉后想了解该患者的心理问题现状，遂向医院索要心理评估的结果，但被患者的心理医生拒绝。该心理医生所遵循的原则是

根据《建设工程安全生产管理条例》，下列属于建设单位安全责任的是()。

某投资者觉得自己无法判断市场的高低,所以决定每个月5日(如果不是交易日就顺延)申购1000份股票基金,这种方式被称为“定期定额”,是一种()

在会计核算的基本前提中，()是确定会计核算的空间范围。

[2010年典型真题】将下面文章中画线的句子翻译成中文。ThechiefUSnegotiator，TradeRepresentativeCharleneBarshefsky，describedthedealas“profound

保障信息安全最基本、最核心的技术是()。

张老师针对不同发展水平的幼儿提供了不同难度的操作材料，这遵循了()

有一个长方体容器，长40厘米，宽30厘米，高10厘米，里面的水深6厘米(最大面为底面)。如果把这个容器盖紧，再竖起来(最小面为底面)，里面的水深是多少厘米?()

以下选项中正确的语句组是

是组织赖以产生、发展的基础和原因，是组织存在的灵魂和组织前进的方向，从本质上反映了组织的，可分为总目标、分目标和三类。