首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
admin
2015-08-07
54
问题
对长度为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/IMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列与队列结构有关联的是
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩,正确的SQL语句是( )。
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
下列与队列结构有关联的是
在关系模型中,每一个二维表称为一个
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
以下数据结构中,属于非线性数据结构的是()。
随机试题
王老师制作的一个Word文档的部分截图如下图所示,两个方框处的数字表示该处()。
在变压器的安装现场,采用电桥法和电压降法可以测量()。
不符合填写票据和结算凭证的书写要求。()
对2009年我国13个省市自治区城镇居民人均消费支出与人均可支配收入的相关系数进行显著性检验时,t的检验值为28.51,tα/2=2.201,则下列说法正确的有()。(α=0.05)
石湖县政府以文件形式规定:因禽类宰杀市场管理需要,石湖县所有禽类宰杀单位或者个体户,须在规定期限内到县政府临时成立的禽类管理办公室申请办理禽类宰杀证,违者予以罚款。个体户陈某未按文件规定申请办理禽类宰杀证,禽类管理办公室对陈某罚款500元。下列关于该案行政
根据资源税法的有关规定,下列各项中属于资源税的特点的有()。
班主任工作的中心环节是()。
2016年6月,经李克强总理签批,国务院印发《关于加强困境儿童保障工作的意见》。关于《意见》相关内容,下列说法错误的是()。
简述中国古代法典从唐朝到清朝篇章体例的发展演变。
有如下程序段:inti=l;while(1){i++:if(i==10)break;if(i%2==0)cout<<’*’;}执行这个程序段输出字符木的个数是(
最新回复
(
0
)