首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-22
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/juHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
将E—R图转换为关系模式时,实体和联系都可以表示为()。
以下关于控件数组的叙述中,正确的是( )。
下面描述中,不属于软件危机表现的是( )。
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个图片框,名称为P1、P2,分别用来表示信号灯和汽车,如图3一182所示,其中在P1中轮流装入“黄灯,ico”、“红灯.ico”、“绿灯.ico”文件来实现信号灯的切换;还有两个计时器Timer1和T
下列叙述中正确的是
命令按钮Command1的单击事件过程如下:PrivateSubCommand1_Click()x=10Printf(x)EndSubPrivateFunctionf(yAsInteger)
以下关于VB文件的叙述中,正确的是
每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是()。
数据库设计过程不包括
在名称为Form1,标题为“选课”的窗体上添加一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”复选框处在选中状态下,程序运行时的窗体如图所示。请按要求添加控件并设置相应属性。
随机试题
胸骨角平面平对的结构错误的是()
在下颌支冠状层面上,_______________间隙位于下颌支外侧,_______________间隙和_______________间隙位于下颌支内侧,其中后两者以_______________相分隔。
生态因子归纳为( )、( )、( )、( )和( )五大类。
A.(6~8)×108/kgB.(15~50)×104/kgC.(1~100)×104/kgD.(0.5~5)×106/kgE.(1.0~2.0)×1010/kg造血功能重建所需粒细胞一单核细胞集落生成单位
计划兴建一纺织厂的织布车间,采光设计时,宜选用采光窗的形式为()。
背景资料某高速公路隧道最大埋深约130m,设计净高5.0m,净宽14.0m,隧道长940m。隧道区域内主要为微风化黑云母和长花岗岩,局部有微风化黄斑岩脉穿插。围岩以Ⅳ一V类为主,进口段为Ⅱ一Ⅲ类围岩,岩体裂隙不甚发育,稳定性较好。隧道区域内地表水不发育,
在试算平衡中难以发现的错误有()。
人民警察离休、退休的,其警衔()。
Forquestions41-45,choosethemostsuitableparagraphsfromthelistA-Gandfillthemintothenumberedboxestoformacoher
下列字符串中,正确的C++标识符是()。
最新回复
(
0
)