首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
admin
2019-05-17
58
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
在最坏情况下，快速排序需要比较n(n-1)/2次。
转载请注明原文地址:https://kaotiyun.com/show/QDRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){inta=6，b=0，c=0；for(；a＆＆(b=0)；){b+=a；a-=c++；}printf(’’％d，％d，％d\n’’，a，b，c)；}则程序的输出结果是
以下数组定义中错误的是
下列语句组中，正确的是
设有定义charstr[]=’’Hello’’；则语句printf(’’％d％d’’，sizeof(str)，strlen(str))；的输出结果是
函数fun的功能是进行数字字符转换。若形参ch中是数字字符‘0’～‘9’，则‘0’转换成‘9’，‘1’转换成‘8’，‘2’转换成‘7’，……，‘9’转换成‘0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
给定程序中，函数fun的功能是：计算出形参S所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参S所指的字符串为：ThisisaClanguageprogram，函数的返回值为6。请在程序
给定程序中，函数fun的功能是：求SS所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
算法的有穷性是指（）。
下面不属于软件需求分析阶段主要工作的是（）。
软件设计中模块划分应遵循的准则是（）。
随机试题
EXCEL中，每一个工作簿系统都隐含______个工作表。()
患者，男性，50岁。一天前患者骑摩托车时不慎摔倒，头部着地，摩托车砸中其腰部。患者伤后有短暂的昏迷，醒后自觉腰痛，双下肢胀痛，麻木。腰部活动受限。大小便障碍。既往史、个人史无特殊。查体：体温36．5℃，心率84次／分，呼吸18次／分，血压142／93mmH
A．一侧肢体抽搐B．全身抽搐，意识丧失C．无意识搓手、解扣D．猝倒伴意识丧失E．短暂性遗忘症癫痫强直阵挛发作
A．0．5寸B．1．5寸C．2寸D．4寸E．6寸足太阴脾经在胸部的循行为旁开前正中线
“法官除了法律就没有别的上司。”答题要求：(1)请从司法制度的角度，分析马克思的这句名言的含义及对当今中国法治建设的现实意义；(2)说理充分、逻辑严密、语言流畅、表达准确；(3)字数不少于500字。
服务质量特性可分为( )。
瓦楞纸板有各种瓦楞形状，其中什么形状能适应大多数瓦楞包装的要求，使用较为普遍()
下列选项中不属于危害公共安全罪的是()。
SirRichardFriendisatoughmantotrackdown.PhonecallstohistwolabsatCambridgeUniversitygounanswered,andsodoe-
Americanculturehasbeenenrichedbythevaluesandbeliefsystemsofvirtuallyeverypartoftheworld.Theonevaluethat
最新回复
(
0
)
