首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2021-02-25
28
问题
对长度为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://jikaoti.com/ti/OJz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
下列关系表达式中,结果为“假”的是
若程序中有宏定义行:#defineN100则以下叙述中正确的是
有以下程序#includemain(){inti,j,m=55;for(i=1;i<=3;i++)for(j=3;j<=i;j++)m=m%j;printf("%d\n",m);}程序的运行结果是
关于函数调用的叙述中错误的是()。
对于循环队列,下列叙述中正确的是( )。
在希尔排序法中,每经过一次数据交换后
以下关于字符串的叙述中正确的是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
()不是造成电弧炉炉底烧穿的原因。
简述有权提议召开临时股东会议的人有哪些。
男,35岁,右上腹胀痛3个月。颈部可见蜘蛛痣,肝肋下2cm,质硬,无触痛,右季肋区可闻及血管杂音。脾肋下1.5cm。外周血白细胞计数5.5×109/L,RBC3.8×1012/L,PlT230×109/L。AFP45μg/L,ALT70U/L,HBsAg(
新生儿头围1岁小儿头围
对气性坏疽早期诊断较有价值的微生物学检查法是
中成药与饮片常见的共同的变异现象是
下列建筑材料。哪一类的抗震性能最好?
根据下述情形,完成下列试题张某受其所在公司指派完成一项发明。该公刊就此项发明于2009年10月30日向国家知识产权局提出发明专利申请F1。2010年7月12日该公司针对申请F1提出分案申请F2。2010年10月20日该公司对申请F2再次提出分案申
软件测试的目的是( )。
Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmunizedfrombirthagainstmanyofthemostdangerousd
最新回复
(
0
)