首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2015-08-13
16
问题
对长度为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/cvQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
线性表若采用链式存储结构时,要求内存中可用存储单元的地址()
以下循环的执行次数是【】。k=0DoUntilk>=10k=k+1Loop
在下列几种排序方法中,要求内存量最大的是______。
在考生文件夹中有一个工程文件sjt5.vbp。窗体外观如图1-58所示。运行程序,单击“读数据”按钮,文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时,对读入的数据从小到大排序,并将排序结果显示在窗体的Label4控件中。要求:
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签,名称分别为Labell和Label2,标题分别为“出现次数最多的字母是”和“它出现的次数为”;再画两个名称分别为Textl和Text2、初始值
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签,其名称分别是Labell和Label2,标题分别为“最长单词的长度为”和“以该长度最后一次出现的单词是”;再画两个名称分别为Textl和Te
程序段:x=0Fora=1to5step2x=x+a^2NextaPrinta语句x=x+a^2执行的次数和最后a的值分别为______。
随机试题
全国人民代表大会的代表组成中,人口特少的民族至少有()个代表
下列方剂中,具有养血安神、清热除烦功用的是()(2005年第52题)
(2011年)固体表面进行辐射换热时,表面吸收率α、透射率τ和反射率ρ之间的关系为α+τ+ρ=1。在理想和特殊条件下表面分别称为黑体、透明体和白体,下列描述中错误的是()。
旅游投诉管理机关接到投诉后应在5个工作日内作出相关处理。()
距今约()万年以前,岭南出现了早期古人(马坝人)。
在资源和空间有限的条件下,种群数量呈“S”型增长,下图是某种藻类植物在不同温度下的种群增长曲线,下列叙述错误的是()。
某高校从E、F和G三家公司购买同一设备的比例分别是20%、40%和40%,E、F和G三家公司所生产设备的合格率分别是98%、98%和99%,现随机购买到一台次品设备的概率是()。
Thelegallimitfordrivingafterdrinkingis80milligramsofalcohol(酒精)in100millilitersofbloodwhentested.Butthereis
()商务英语()外语()经济学家()计算机科学
Nearlytwo-thirdsofbusinessesintheUKwantto【C1】______staffwithforeignlanguageskills.Frenchisstillthemosthighlyp
最新回复
(
0
)