首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-28
57
问题
对长度为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/Mn3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞d
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
以下不正确的定义语句是()。
有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}}以下叙述中正确的是()。
可在C程序中用作用户标识符的一组标识符是()。
以下叙述错误的是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
随机试题
以下免疫制剂中是死菌苗的为（ ）。
有下列情形之一的，不予医师执业注册，除了
与血液生成关系最密切的脏腑是
A．抗氧剂B．固化剂C．囊材D．pH调节剂E．溶剂在两性霉素B脂质体冻干制品处方中，维生素E用作()。
护士在给发生惊厥的新生儿低钙血症患儿进行葡萄糖酸钙缓慢静脉注射过程中，发生何种情况应暂停注射
某道路工程填筑土方，监理人对其每月完成的工程量进行计量，最适宜的方法是()。
企业以一笔款项购入多项没有单独标价的固定资产时，应按各项固定资产公允价值的比例对总成本进行分配，分别确定各项固定资产的成本。()
故事导入是课堂教学中最简单和最常用的一种导入方法。()
A．类风湿因子B．碱性磷酸酶较高C．组织相容抗原(HLA-B27)D．酸性磷酸酶较高对骨肉瘤的发病具有诊断意义的指标是
Steepstairscanpresentaparticularhazardtoolderpeople.
最新回复
(
0
)
