首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下。比较次数为
对长度为n的线性表作快速排序,在最坏情况下。比较次数为
admin
2016-07-03
36
问题
对长度为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/yfgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。
在窗体中添加一个命令按钮,名称为Command1,然后编写如下程序:PrivateSubCommand1_Click()Dims,IFori=1To10S=S+INextIMsgBoxsEndSub窗体打开运行后,单击命
对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的序列是______。
关系型数据库中所谓的“关系”是指______。
用于查找满足指定条件的下一条记录的宏命令是()。
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
下列不是分支结构的语句是()。
在最坏情况下,冒泡排序的时间复杂度为______。
Access所设计的数据访问页是一个()。
下列关于Access表的叙述中,错误的是()。
随机试题
以致天下之士,合从缔交,相与为一。致:
男性,33岁,左小腿被锈铁钉刺伤一段时间后出现乏力、头痛、打哈欠,继而有张口困难、蹙眉和苦笑面容等表现,全身肌肉阵发性痉挛,但神志一直清醒,诊断为破伤风。对该患者护理措施正确的是
成人口服阿托品,一次极量为
A、红色皮疹B、瘀点C、紫癜D、瘀斑E、血肿直径3~5mm,加压后不褪色的是
港口与航道工程合同争议解决办法中的行政调解原则是()。
对于单纯固定资产投资项目而言,下列等式不正确的是()。
程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。
对牛弹琴
下列矩阵是否相似于对角矩阵?为什么?
A、Explainenoughaboutwhatwethought.B、Sumupourthoughtsandletotherstalk.C、Letotherstalkfirstandwegivecomments.
最新回复
(
0
)