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

admin2019-12-17 44

问题对长度为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://jikaoti.com/ti/R5G0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include
给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要
给定程序中，函数fun的功能是：判断形参s所指字符串是甭是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、1
请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGl．C中。
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序中函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到e所指数组中，过长的剩余字符接在c所指的数组的尾部。例如，当a所指字符串中的内容为’’abedefg’’，b所指字符
给定程序MODI1．C中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个正
设有定义语句intx[61={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是

随机试题

蛋白质由碳、氢、氧、氮四种元素组成，有些含磷、铁等其他元素。()
任何一个化工生产过程都是由一系列的化学反应操作和一系列物理操作构成。
竞争会使群落中物种占有的实际生态位变窄。()
患者，男性，65岁，无明显诱因心前区剧烈疼痛持续2小时，伴烦躁、大汗，休息及含硝酸甘油无效。应考虑是
患者，女，63岁。咳嗽痰少，痰中带血或反复咯血，血色鲜红，口干咽燥，颧红，潮热盗汗，舌质红，脉细数。治疗应首选
在账簿选项中，可修改的是()。
二恶英是一种持久性的有机污染物，目前对二恶英的治理存在各方面的难题。首先，对二恶英的检测技术要求很高，采样要求很严格，需要特殊的高灵敏检测仪器。其次，二恶英类化合物分布广泛、污染源多。垃圾焚烧是二恶英的一个重要来源，美、日、德都有比较先进的技术来处理，如活
内隐联想测验属于
Readthearticleaboutthecashbasicofaccounting.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion
GymCrazeThegymcrazebecomesanessentialpartofChinesemiddleclasslifestylenow.However,whoarelikelytobegym-

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要

给定程序中，函数fun的功能是：判断形参s所指字符串是甭是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV

请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROGl．C中。

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

设有定义语句intx[61={2，4，6，8，5，7)，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是

蛋白质由碳、氢、氧、氮四种元素组成，有些含磷、铁等其他元素。()

任何一个化工生产过程都是由一系列的化学反应操作和一系列物理操作构成。

竞争会使群落中物种占有的实际生态位变窄。()

患者，男性，65岁，无明显诱因心前区剧烈疼痛持续2小时，伴烦躁、大汗，休息及含硝酸甘油无效。应考虑是

患者，女，63岁。咳嗽痰少，痰中带血或反复咯血，血色鲜红，口干咽燥，颧红，潮热盗汗，舌质红，脉细数。治疗应首选

在账簿选项中，可修改的是()。

内隐联想测验属于

Readthearticleaboutthecashbasicofaccounting.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion

GymCrazeThegymcrazebecomesanessentialpartofChinesemiddleclasslifestylenow.However,whoarelikelytobegym-