首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-07-22
86
问题
对长度为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/90Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的执行结果为‘#include"iostream"usingnamespacestd;classA{inta;public:voidSera(intx
语句cout<<’\n’还可表示为【】。
进行文件操作需包含的头文件是()。
进行文件操作时需要包含()文件。
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为【】。
算法分析的目的是
下列叙述中正确的是
下列运算符中,()运算符在C++中不能重载。
执行下列语句后,输出结果为cout. put(’s’);cout<<,’c’<<’a’;
随机试题
不断学习的内容不包含()
下列符合中度慢性肝炎的描述是
蛋白质二级结构的主要形式
法洛四联症的病理改变中,不包括
A.药品注册管理B.药品生产、流通和使用管理C.药品广告管理D.药品的价格管理E.药品的监督查处()对生产、上市和使用的药品的合法性进行监督,对非法药品依法进行处罚。
弱矩阵式项目组织结构中,项目的管理与运作由()负责。
某工程的施工合同工期为16周,项目监理机构批准的施工进度计划如图3.1所示。各工作均按匀速施工。施工单位的报价单(部分)见表3.1。工程施工到第4周时进行进度检查,发生如下事件:事件1:A工作已经完成,但由于设计图纸局部修改,实际完成
资产负债表债务法下,下列说法中正确的有()。
事业单位的各项财产物资应当按照取得或购建时的实际成本进行计量,除国家另有规定外,事业单位不得自行调整其账面价值。()(2015年)
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某局域网采用DHCP服务器自动分配IP地址,网络结构如图2-1所示。依据图2-3的结果,租约期限为(8)天。
最新回复
(
0
)