首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2021-02-23
20
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
选项
A、Ia
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/jXSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面属于整数类的实例是
在设计计算控件中,“控件来源”表达式前都要加上的运算符是()。
设有如下关系表:则下列操作中正确的是()。
在SELECT命令中,ORDERBY的主要功能是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
SQL的含义是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计:在窗体中有两个标签控件,名称分别为“L
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计:创建一个名为“menu”的窗体,要求如下:当单击“
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将表对象“tEmp”中“简历”字段的数据类型改为备注型,同时在
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
随机试题
测定胰腺外分泌功能的试验有
大建中汤的组成是
陆上消防站布置在辖区适中位置便于车辆迅速出动的主、次干路临街地段,距道路交叉口不宜小于()m。
Windows打开的多个窗口,既可平铺,也可层叠。()
哺乳对健康的影响哪一项不符合()。
狭义的教育指()
白化病属于家族遗传性疾病,为常染色体隐性遗传,常发生于近亲结婚的人群中。()
中华民族拥有丰富的文化遗产。其中“五岳独尊”指的是()。
在购买计算机时,“PentiumⅡ300”中的300是指
DieFrauhat______Kind.
最新回复
(
0
)