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

admin2020-07-28 49

问题对长度为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://www.kaotiyun.com/show/YI3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322
下列关于线性表的叙述中，不正确的是()。

随机试题

Marfan综合征的临床表现符合下列哪项
禽病毒性关节炎()易感
室外配水管网水压在一天之内有定期高低变化的情况下应采用()。[2006年考试真题]
对于钢——混凝土组合连续梁，调整负弯矩区内力的方法有()。
证券公司承销证券，应当同发行人签订代销或者包销协议，并载明()。Ⅰ．当事人的名称、住所及法定代表人姓名Ⅱ．代销、包销证券的种类、数量、金额及发行价格Ⅲ．代销、包销的期限及起止日期Ⅳ．违约责任
实行财政国库集中支付的预算单位在商业银行开设的零余额账户按（）管理。
导游员致欢送辞，可以加深与旅游者之间的感情。欢送辞的内容包括()。
名流服装店将盖有服装店公章的空白合同和介绍信交给李文仲。介绍信上写明：“委托李文仲为服装店购买服装。”李文仲以服装店的名义向和记服装厂订购了总价款140万元的工作服。这批服装销售很不理想。名流服装店认为自己委托李文仲购买的是时装而不是工作服，而且自己店面很
(2008年)设函数f(x)=在(一∞，+∞)内连续，则c=______。
ReformandMedicalCosts[A]Americansaredeeplyconcernedabouttherelentlessriseinhealthcarecostsandhealthinsurancep

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322

下列关于线性表的叙述中，不正确的是()。

Marfan综合征的临床表现符合下列哪项

禽病毒性关节炎()易感

室外配水管网水压在一天之内有定期高低变化的情况下应采用()。[2006年考试真题]

对于钢——混凝土组合连续梁，调整负弯矩区内力的方法有()。

证券公司承销证券，应当同发行人签订代销或者包销协议，并载明()。Ⅰ．当事人的名称、住所及法定代表人姓名Ⅱ．代销、包销证券的种类、数量、金额及发行价格Ⅲ．代销、包销的期限及起止日期Ⅳ．违约责任

实行财政国库集中支付的预算单位在商业银行开设的零余额账户按（）管理。

导游员致欢送辞，可以加深与旅游者之间的感情。欢送辞的内容包括()。

(2008年)设函数f(x)=在(一∞，+∞)内连续，则c=______。

ReformandMedicalCosts[A]Americansaredeeplyconcernedabouttherelentlessriseinhealthcarecostsandhealthinsurancep