首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
50
问题
对长度为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/ZiEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
编写程序cx2.prg,计算s=1+2+…+50。要求使用DoWhile循环结构。
设计表单时,要设定表单窗口的颜色,可使用
利用命令定义条形菜单,下列正确的一项是
SQL语句中,DISTINCT短语的功能是
数据表当前记录的“基本工资”字段值为500,执行以下命令: REPLACE基本工资WITH基本工资*1.2 当前记录的基本工资字段值为
关系数据模型中用来保证实体完整性的是()。
下列叙述中,正确的是()。
如下命令将“产品”表的“名称”字段名修改为“产品名称”:ALTERTABLE产品RENAME____________名称TO产品名称。
如果要改变一个关系中元组的排列顺序,应使用的关系运算是
设系统日期为2001年12月31日,下列表达式的值是【】。VAL(SUBSTR("1999",3)+RIGHT(STR(YEAR(DATE())),2))+17
随机试题
疝手术病人入院时血压150/96mmHg。针对此血压值正确的处理是
主治食积不化,脘腹胀满,不思饮食及肠鸣泄泻的中药是()。
A.舒芬太尼B.麦角胺C.哌醋甲酯D.麦角胺咖啡因片属于药品类易制毒化学品的是
安全控制的目标是减少和消除生产过程中的事故,保证人员健康安全和财产免受损失,具体包括( )。
甲在电冰箱上使用“天鹅”注册商标。根据商标的分类,甲的“天鹅”商标能够被归人的商标类型属于文字商标和商品商标。()
根据契税法律制度的规定,下列行为中,应征收契税的是()。
注意有两个特点,即()和()。
Thereweresomeconsistentpatternsamongtheheavierreaders:Fortheyoungerchildren—ages6to11—beingreadaloudtoregula
UML是一种面向对象的统一建模语言。在UML中有(51)四种关系。
Whydoesthemanthinkthathisfirstholidayawayfromhomewasn’tveryhappy?
最新回复
(
0
)