首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
53
问题
对长度为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/zTbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于SQL的超连接查询的描述中,说法不正确的是( )。
在VisualFoxPro中,利用______命令可以删除数据表的记录,必要时可以利用命令进行恢复。
表达式CTOD(’970606’)-{970601}的结果是
查询订购单号(字符型,长度为4)尾字符是“1”的错误命令是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指______。
下面描述中,不符合结构化程序设计风格的是______。
下列叙述中正确的是()。
在学生表中查找没有选课的学生,下列语句正确的是()。
数据库表可以设置字段有效性规则,字段有效性规则属于
按照“先进后出”原则组织数据的数据结构是( )。
随机试题
(2013年4月第26题)探测性调查
下列关于胎盘内物质交换描述正确的是
患者,男,26岁,半月前曾患严重感冒,近日来有心悸感,活动后尤为明显,查体:HR104/min,有期前收缩约10/min,第一心音减弱,心尖部可闻及收缩期杂音3/6级,心电图示频发室性期前收缩,一度房室传导阻滞,非特异性ST-T波改变,诊断可能性最大的是
上皮棘层松解的定义是()
下列关于行政诉讼中举证责任的叙述,不确的是()
根据我国施工合同示范文本,改变任何工作的质量和性质属于( )。
不记名提单无须背书即可转让,在实际业务中因其方便而广泛使用。()
布莱克一斯科尔斯期权定价模型涉及的参数有()。
“勿以恶小而为之,勿以善小而不为”这句名言出自()。
主题
最新回复
(
0
)