首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2019-04-24
52
问题
对长度为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/8QRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’；intb=20；printf("%d,%0",(a=a+a,a+b,b),a+’a
以下程序的输出的结果是()。intx=3；main(){inti；for(i=1;i＜x；i++)incre();}incre(){staicintx=1；x*=x+1；printf("%d",x);}
下列关于C语言用户标识符的叙述中正确的是
下列有关数据库的描述，正确的是()
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。
请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中
给定程序中，函数fun的功能是：对形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参p所指字符数组中，形成一个新串。例如，形参s所指的字符串为：baawrslkjghzlicda，执行后p所指字
对于循环队列，下列叙述中正确的是()。【09年9月】
算法的有穷性是指( )。
针对简单程序设计，以下叙述的实施步骤顺序正确的是
随机试题
患者，男，68岁。因原发性肝癌、肝功能失代偿期住院治疗，期问患者出现扑翼样震颤，最可能的原因是
伤寒病理学的主要特点是
根据《行政处罚法》的规定，在下列哪种情况下当事人有权拒绝执法人员当场收缴行政处罚罚款?()
拟建某垃圾焚烧发电厂和综合处理厂，垃圾焚烧量1000t/d，综合处理量600t/d，由垃圾分选、综合处理、垃圾焚烧发电、生活设施管理区等部分组成。配套有余热锅炉、烟气净化装置、汽轮发电机组，年发电能力1亿kW.h。烟囱高度为90m。垃圾综合处理：生活垃圾
质量变化中裂解属于()。
关于社会参与下的社区居民自治，下列表述正确的是()。
罚金刑的适用方式是()。
下列链表中，其逻辑结构属于非线性结构的是
Inthenext40years,thepercentageofpeopleintheUnitedStatesovertheageof65isexpectedtodouble.【C1】______theneeds
______thereislittlewecandotomodifytheweather,wecanatleastknowwhatkindofweathertoexpect.
最新回复
(
0
)
