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

admin2019-12-17 63

问题对长度为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全国计算机二级

相关试题推荐

给定程序中，函数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中。
下列给定程序中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成的新串放在t所指的数组中。例如，当s所指字符串为“ABCD”时，t所指字符串中的内容应为“ABCDDCBA”。请改正程序中的错误，使它能得出正确的结果。
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回，并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：46、30、32、40、6、17、45、15、48、26，其平均
给定程序中函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到e所指数组中，过长的剩余字符接在c所指的数组的尾部。例如，当a所指字符串中的内容为’’abedefg’’，b所指字符
编写函数fun，其功能是：删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。例如，输入一个字符串“World”，然后输入3，则调用该函数后的结果为“Word”。注意：部
下列给定程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数
给定程序MODI1．C中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个正
在学生管理的关系数据库中，存取一个学生信息的数据单位是
在关系数据库中，用来表示实体间联系的是

随机试题

关于雌激素的生理作用，不正确的是
《中华人民共和国合同法》采用合同形式的不要式原则的理由是(　　)。
当水灰比相同时，()混凝土流动性最好。
某商业用房工程，建筑面积15000m2，地下l层，地上4层，施工单位与建设单位采用《建设工程施工合同(示范文本)》(GF一99—0201)签订了工程施工合同。合同约定：工程工期自2009年2月1日至2009年12月31日；工程承包范围为图纸所示的全部土建、
其为人也，_________，乐以忘忧，不知老之将至云尔。(《七则》)
2006年1一10月中央项目与地方项目固定资产投资的比例为()。
不同地区间的交往传播会保存着社会文化。马克思和恩格斯曾深刻指出：“某一个地方创造出来的生产力，特别是发明，在往后的发展中是否会失传，取决于交往扩展的情况。当交往只限于毗邻地区的时候，每一种发明在每一个地方都必须重新开始；只有在交往具有世界性质，并以大工业为
早上7点两组农民开始存麦田里收割麦子，其中甲组20人，乙组15人。8点半，甲组分出10人捆麦子；10点，甲组将本组所有已割的麦子捆好后，全部帮乙组捆麦子；如果乙组农民一直在割麦子，且假设每个农民的工作效率相同，则乙组捆好所有已割麦子的时间是：
【B1】【B17】
Peoplewholivedintownsandcitiescouldeasilyrefreshthemselvesinthehotsummersjustbeforetheturnofthe【B1】______.C

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

在学生管理的关系数据库中，存取一个学生信息的数据单位是

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

关于雌激素的生理作用，不正确的是

《中华人民共和国合同法》采用合同形式的不要式原则的理由是( )。

当水灰比相同时，()混凝土流动性最好。

其为人也，_________，乐以忘忧，不知老之将至云尔。(《七则》)

2006年1一10月中央项目与地方项目固定资产投资的比例为()。

【B1】【B17】

Peoplewholivedintownsandcitiescouldeasilyrefreshthemselvesinthehotsummersjustbeforetheturnofthe【B1】______.C

《中华人民共和国合同法》采用合同形式的不要式原则的理由是(　　)。