首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-28
50
问题
对长度为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://kaotiyun.com/show/YI3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
随机试题
在工艺过程中，对()一般不作严格区别。
下列哪项不属于精神障碍护理学具备的特殊性【】
结核性胸腔积液的治疗过程中，进行胸腔穿刺抽液，每次抽液量不宜超过1000ml，是为了避免
物业管理合同的内容是为规范物业管理的行为。建设部制定了两种《物业管理委托合同》、《前期物业管理服务协议》的示范文本。物业管理合同和前期管理服务协议的主要内容包括:(1)当事人和物业的基本情况;(2)双方的权利义务;(3)物业管理服务事项和服务质量要求;(4
背景某机电施工单位承接一项炼油厂的塔体群安装工程，工程内容包括：各类塔体就位、各类管道、自动控制和绝热工程等。其中最高塔体为42m，最重塔体102t。合同工期为3个月，合同约定：如果合同工期每延误一天应罚10000元，如每提前一天奖励5000元。
某技术方案净现值流量如下表所示，投资主体设定的基准收益率为8％，基准静态投资回收期为3年。由此可以得到的结论有()。
2016年3月甲企业开始自行研发一项管理用非专利技术，至2016年12月31日研发成功并达到预定可使用状态，累计研究支出为560万元，累计开发支出为300万元(全部符合资本化条件)。该非专利技术预计使用10年，预计净残值为0，采用直线法计提摊销，假定不考虑
外国旅游者如需购买麝香，导游人员应该()。
TheMonarchbutterflytravels5,000kmeachyear.TheMonarchbutterflylooksfragile.
中国是一个农业大国，也是世界农业起源地之一。水稻和小麦等农作物都原产自中国。新中国成立后，政府十分重视农业生产，不断加大农业投入，加速了农业生产的现代化进程。因此，中国农业取得了辉煌的成就。中国各种农产品的产量增长很快，谷物、棉花、花生(peanut)的总
最新回复
(
0
)
