首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
37
问题
对长度为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/2xEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL查询输出中,可以使用【】短语可以将查询结果存放在文本文件中。
下列运算中,不属于专门的关系运算的是
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
打开数据库abc的正确命令是
运算结果是字符串"book"的表达式是
在VisualFoxPro中,基类的最小事件集包括、ERROR和DESTROY。
在关系模型中,二维表的行称为______。
关系数据库系统中所使用的数据结构是______。
在下列数据结构中,按先进后出原则组织数据的是______。
在计算机中,算法是指()。
随机试题
在如图11所示的算法流程图中,若输入s=6,输出的结果为()。
鼻咽癌放射治疗后开口受限的常见原因是
运动神经切断后所支配的肌肉萎缩,是因为失去神经的()
周老太自年轻时丈夫去世后,就独自抚养两个儿子长大成人。儿子成家单独生活后,因周老太年老体弱,两个儿子都不愿意赡养,周老太伤心至极,向人民法院起诉,要求人民法院为其与儿子分家析产并责令儿子支付赡养费。一审人民法院经过审理判决两个儿子每人向周老太一次性支付赡养
钴的价层电子构型是3d74s2,钴原子外层轨道中未成对电子数为:
关于人造地球卫星的第一宇宙速度,下列说法正确的是()。
“一战”前争夺奥斯曼帝国遗产的国家不包括()。
某高校的校园网由1台核心设备、6台汇聚设备、200台接入设备组成,网络拓扑结构如下图所示,所有汇聚设备均直接上联到核心设备,所有接入设备均直接上联到汇聚设备,在网络系统抽样测试中,按照抽样规则,最少应该测试(60)条汇聚层到核心层的上联链路和(
桌子
Theauthorisprimarilyaddressing______.Thefirstparagraphismainlyabout______.
最新回复
(
0
)