首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-08-18
62
问题
对长度为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/keRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了建立如图所示的存储结构(即每个节点含两个域,data是数据域,next是指向节点的指针域),则在【_】_处应填入的选项是()。Structlink{chardata;【_】_}node;[*]18
关于do循环体while(条件表达式),以下叙述中正确的是()。
下列语句组中,正确的是()。
以下程序段完全正确的是()。
若变量已正确定义,以下选项中非法的表达式是()。
以下选项中,当x为大于1的奇数时,值为0的表达式是
给定程序MODll.C中函数fun的功能是:用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行和删行,也不得更改程序的结构!#include#defim
给定程序MODI1.C中函数fun的功能是:将十进制正整数111转换成k(2≤k≤9)进制数,并按高位到低位顺序输出。例如,若输入8和2,则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误,使它能得出正
下面不属于软件工程过程的4种基本活动
随机试题
在公路、铁道桥上敷设电缆要采取的措施有()。
新中国成立以来第一部全面而又系统地规定著作权事宜的基本法律是()
缺铁性贫血所致细胞内含铁的氧化还原酶活性减低,临床表现是
某女,近半年来月经量明显增多,或持续难净,色紫暗,有血块,或伴腹痛拒按,舌暗,脉细涩。现正值经期第2天,最佳方选
A.胸壁反常呼B.呼吸时纵隔扑动C.气促胸闷、咯血D.极度呼吸困难、紫绀E.低氧血症多发肋骨骨折的表现是
A.丙磺舒B.苯溴马隆C.别嘌醇D.秋水仙碱E.盐酸赛庚啶来源于天然植物,长期使用会产生骨髓抑制毒副作用的抗痛风药物是
关于室内防水工程卷材铺设操作的说法,错误的是( )。
所有者权益不包括()。
请根据所提供的教学材料和学生情况,按要求完成教学设计。教学材料:八年级思想品德《诚信的智慧》。诚信的品德是高尚的,诚信的要求是确定的,但做到诚信的具体条件又是非常复杂的。我们对诚信的理解应与具体的情境结合起来,在现实生活中做出诚信的正确选择。对人诚实
Accordingtothereport,thenumberofjoblesswomen_______receivingwelfareisincreasingsharply.
最新回复
(
0
)