首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
35
问题
对长度为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://jikaoti.com/ti/Wov0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
恢复表中所有被逻辑删除记录的命令是________________。
打开报表设计器的命令是()。
下列有关数据库的描述,正确的是()。
使用SQL语句删除“订购单”表的候选索引emp:ALTERTABLE订购单______________TAGemp
查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。
利用SQL语句的定义功能,建立一个学生表文件,其中为学号建立主索引,年龄的默认值为18,语句格式为:CREATETABLE学生(学号C(5)_________年龄IDEFAULT18)
使用下列数据表。执行下列SQL语句,Result表中的记录个数是()。SELECTDISTINCT工资FROM教师wHERE工资=(SELECTMAX(工资)FROM教师)INTOTABLEResult
在SQL语句中,要删除仓库关系中仓库号的字段值是WH2的记录,可利用命令:FROM仓库WHERE仓库号=“WH2”。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
下列叙述中,正确的是()。
随机试题
工件外圆的圆度超差与()无关。
内部提升员工进入更高管理层次的优点是()
“抱定宗旨”所针对的不良风气是
对某产品进行价值分析,其产品功能与成本关系如下图所示,图中C1最有可能表示()随产品功能变动的变化规律。
在民主革命时期,知识分子走向社会,与工农相结合开始于()。
在检查视力时,检查者通常从面前的平面镜中看身后的视力表(如图所示)。下列说法正确的是:
简述决定供方讨价还价能力强弱的因素。
1935年研究了有关女大学生态度的心理学家是()。
Thefirstmoderndigitalcomputersweredevelopedinthe1940sformilitarypurposesthataroseduringWorldWarII.Thesecomp
A、She’llconsidertheman’sadvice.B、Shedoesn’thavetimetogooutside.C、Sheshouldgooutandgetsomefreshair.D、Shewil
最新回复
(
0
)