首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
58
问题
对长度为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/r7Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
按照“先进后出”原则组织数据的数据结构是()。
在VisualBasic6.0中,InputBox函数用于产生一个______对话框。
设计软件结构是在软件生命周期的()。
下列叙述中错误的是()。
软件是程序、数据和______的集合。
语句DimArt(3To5,-2To2)定义的数组的元素个数是()。
为了选择多个控件,可以按住______键,然后单击每个控件。
数据的存储结构是指______。
表达式5Mod3+3\5*2的值是()。
一个变量未被显式定义,末尾没有类型说明符,则该变量的隐含类型是______类型。
随机试题
基底膜中最主要的胶原成分是
患者,男,40岁。有上腹受伤致肝破裂。意识清楚,上腹部明显压痛,面色苍白,四肢湿冷,脉搏130次/分,血压80/60mmHg,尿少,口渴,过度换气。患者的诊断是
社会主义医学道德原则的根本宗旨是
模板、脚手架等施工设施,除按适用的标准定型选用外,一般需按设计及施工要求进行专项设计,对其()应作为重点进行控制。
货币政策中的间接信用指导包括()。Ⅰ.规定利率限额与信用配额Ⅱ.信用条件限制Ⅲ.窗口指导Ⅳ.道义劝告
现代物流的最新发展趋势有()。
实现公有制与市场经济相结合的有效途径是()。
•Youwillhearapublicrelationsmanagertellingaboutthewaytommonthecharm.•Asyoulisten,forquestions1-12,complete
Howwillthemangototheskislopesafterhisairjourney?
A、Wherethecountriesare.B、Howtomakeatravelaroundtheworld.C、Whathetoldaboutisquitetrue.D、Howtofindtheblack
最新回复
(
0
)