首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
admin
2019-05-17
31
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
在最坏情况下，快速排序需要比较n(n-1)/2次。
转载请注明原文地址:https://kaotiyun.com/show/QDRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义typedefcharT[10]；Tca；上述定义中a的类型与下面选项中完全相同的是
以下叙述中正确的是
以下叙述中正确的是
以下选项中不属于C语言程序运算符的是
有以下程序#include＜stdio．h＞main(){inti，j；for(i=3；i＞=1；i-){for(j=1；j＜=2；j++)printf(’’％d’’，i+j)；printf(’’\n’’)；}}程序的运行结果是
有以下程序#inc1udemain(){intx；scanf(’’％d’-，＆x)；if(x＜=3)；elseif(x!=10)printf(’’％d\n’’，x)；}程序运行时，输入的值在哪个范围才会有输出结果
在以下给出的表达式中，与while(E)?的(E)不等价的表达式是
以下叙述中错误的是
给定程序MODll．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，
有满足实体完整性约束的条件下( )。
随机试题
以单核巨噬细胞系统为主要病变部位的肉芽肿性病变是
红、肿、热、痛和机能障碍是指()。
患者，男，45岁。神思恍惚，梦魂颠倒，心悸易惊，善悲欲哭，肢体困乏，饮食减少，舌质淡，脉细无力。其治法是
根据《中华人民共和国循环经济促进法》，关于减量化的规定，下列说法错误的是()。
对证券公司员工在执业活动中遵守信息隔离墙制度承担直接责任的主体是()。
现有的服务机构大多采取不鼓励跟进的态度,人手不够可能是原因之一。()
王老师观察到，在若干次探究性小组合作学习的讨论环节中，孙丽同学自己总是拿不定主意，要靠同伴拿主意。这说明孙丽的学习风格属于()。
依据《公务员法》的规定，下列做法正确的是()。
设f(x)在[a，b]上连续，在(a，b)内二阶可导，连接点A(a，f(a))，B(b，f(b))的直线与曲线y=f(x)交于点C(c，f(c))(其中a＜c＜b)。证明：存在ξ∈(a，b)，使得f’’(ξ)=0．
TheradicalcauseoftheconflictinNorthernIreland:【D1】______ofIrelandPlantation:Takeplaceinthe【D2】______century.Most
最新回复
(
0
)
