首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-28
71
问题
对长度为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/Ao3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在一个C源程序文件中所定义的全局变量，其作用域为()。
若函数调用时的实参为变量，下列关于函数形参和实参的叙述中正确的是()。
下列叙述中正确的是()。
若有定义语句：intyear=2009，*p=&year；，以下不能使变量year中的值增至2010的语句是()。
以下叙述中错误的是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
下列关于线性链表的叙述中，正确的是()。
请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为S=35．
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
随机试题
医用直热式热敏相机的核心部件是
急性乳腺炎中医称发于哺乳期者称
甲对于乙享有100万元的债权，乙对于丙享有100万元的债权。因到期乙无力偿还甲的债权，又不及时行使对于丙的债权，甲提起代位权诉讼。下列选项正确的是()。
粒状物料试样经过筛分不能通过筛孔的试样质量称为筛余。()
背景资料某水利枢纽工程建设内容包括大坝、溢洪道、水电站等建筑物。该工程由某流域管理机构组建的项目法人负责建设，某施工单位负责施工，在工程施工过程中发生如下事件：事件一：溢洪道施工需要进行爆破作业，施工单位使用一辆3．0t的小型载重
某建设项目工期为2年，工程合同价为500万元人民币。根据《建筑工程施工许可管理办法》的规定，申请施工许可证时到位资金不得少于()万元。
又称为单位信托基金的基金是()
()瑟斯顿提出的态度测量方法是等距量表法。
Moneycorrupts,theysay,andnowthere’sastudythatshowswhypeoplegetsosneakywhenitcomestomakingaprofit.Therese
Supposewebuiltarobot(机器人)toexploretheplanetMars.Weprovidetherobotwithseeingdetectorstokeepitawayfrom【B1】____
最新回复
(
0
)
