首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2021-02-22
39
问题
对长度为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/9Xh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列字符串中，不可以用做C++标识符的是()。
下列语句中能正确定义变量的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下列关于友元的叙述中，错误的是()。
下列叙述中错误的是()。
下列关于二叉树的叙述中，正确的是
软件调试的目的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
全塑电缆接续长度及扣式接线子的排数应根据电缆对数、电缆直径及封合套管的规格等来确定。100对电缆接线子排数为4排。（）
根据JB4708—92《钢制压力容器焊接工艺评定》的规定，板材对接焊缝评定合格的焊接工艺______管材对接焊缝。
Atthebusstop______apolicemanandtwoyoungpeopleontheirwaytothetrainstation.
尿浊的主证是
复利计息是在一定时期内，分作几个时间段结息，前阶段所生利息并入本金，在下一个阶段内重复生利。()
资料：甲公司正在研究其股利分配政策。目前该公司发行在外的普通股共100万股，净资产200万元，今年每股支付1元股利。预计未来3年的税后利润和需要追加的投资资本如下：假设公司目前没有借款并希望逐步增加负债的比重，但是负债率不能超过30％。筹资时优先使用留
有人说：“哺乳动物都是胎生的。”以下哪项最能驳斥上述判断?()
我国《商标法》规定，对企业商标是否申请注册采取的原则是()。
Amongthefollowingpeople,whomostlyneedtoreadthispassage?Thispassagemostprobablyappear______.
李明要从南京到成都，在旅途开始的时候，一直食欲不佳，直到次日在某—地点的站台看见了旅伴买的羊肉泡馍，一尝，味佳。列车员说：“这里卖的是最正宗的羊肉泡馍啦!”这个站台所在的铁路线名称是______。
最新回复
(
0
)
