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

admin2019-12-17 78

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

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

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n一1)+(n一2)+…+1=n(n一1)／2，故D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODIl．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中：再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为’’ABCDEFG12345’’，其中字符C的ASCII码值为奇数，在数组中的下标为偶
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……aE9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0
给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
下列关于数据库设计的叙述中，正确的是
在关系数据库中，用来表示实体间联系的是
负责数据库中查询操作的数据库语言是

随机试题

6岁男孩，右膝疼痛2周。查体：右膝轻压痛，右髋关节半屈曲畸形，轻度跛行
“釉面横纹”是指
理解成交价格,还应对其形成机制,即卖价、买价、成交价三者的关系有所了解()。
（2007年）用下列四种不同浓度的HC1标准溶液①CHCl=1．000mol/L；②CHCl=0．5000mol/L；③CHCl=0．1000mol/L；④CHCl=0．01000mol/L，滴定相应浓度的NaOH标准溶液，得到四条滴定曲线，其中
关于设备采购的质量控制，下列说法正确的有()。
保证方式没有约定或约定不明确的，按(　　)承担担保责任。
关于金融市场上的主要参与者及其作用，以下说法错误的是()。[2017年4月真题]
B股采取记名股票形式，以()标明股票面值，以外币认购、买卖，在境内证券交易所上市交易。
甲因债权人乙下落不明而将应交付的货物提存，提存后如货物遇风险而灭失，则该损失应由()承担。
设f(x)＝，且f’(0)存在，求a，b的值．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……aE9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0

下列关于数据库设计的叙述中，正确的是

在关系数据库中，用来表示实体间联系的是

负责数据库中查询操作的数据库语言是

6岁男孩，右膝疼痛2周。查体：右膝轻压痛，右髋关节半屈曲畸形，轻度跛行

“釉面横纹”是指

理解成交价格,还应对其形成机制,即卖价、买价、成交价三者的关系有所了解()。

（2007年）用下列四种不同浓度的HC1标准溶液①CHCl=1．000mol/L；②CHCl=0．5000mol/L；③CHCl=0．1000mol/L；④CHCl=0．01000mol/L，滴定相应浓度的NaOH标准溶液，得到四条滴定曲线，其中

关于设备采购的质量控制，下列说法正确的有()。

保证方式没有约定或约定不明确的，按( )承担担保责任。

关于金融市场上的主要参与者及其作用，以下说法错误的是()。[2017年4月真题]

B股采取记名股票形式，以()标明股票面值，以外币认购、买卖，在境内证券交易所上市交易。

甲因债权人乙下落不明而将应交付的货物提存，提存后如货物遇风险而灭失，则该损失应由()承担。

设f(x)＝，且f’(0)存在，求a，b的值．

保证方式没有约定或约定不明确的，按(　　)承担担保责任。