首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-12-20
42
问题
对长度为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/9VFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画两个文本框,其名称分别为Text1和Text2,然后编写如下程序:PrivateSubForm_Load() Show Text1.Text="" Text2.Text="" Text1.SetFocusEndS
窗体上有名称为Command1的命令按钮,其事件过程如下:OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array(2,4,
窗体上有一个名称为Text1的文本框,一个名称为Combo1的组合框。将文本框中的内容添加到组合框中所使用的命令是
下列不属于计时器控件属性的是
以下关于控件的叙述中,正确的是
窗体上有一个名称为Command1的命令按钮,并有如下程序代码:OptionBase1PrivateSubCommand1_Click()Dima%(3,3)Fori=1To3Forj=
窗体上有一个如右图所示的图形控件,控件中显示了如图所示的文字,可以判断这个图形控件( )。
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
设有下面的语句:PrintIIf(x>0,1,IIf(x
随机试题
简述可摘局部义齿就位后应检查的内容。
简述血浆晶体渗透压及血浆胶体渗透压的基本概念及功能。
患儿,7岁。近1周来,右下后牙食物嵌塞。检查:右下第一乳磨牙远中邻面深龋洞。探敏感,叩(一),无松动,龈正常。右下第二乳磨牙大面积龋坏,探及髓腔,探痛(一),叩(+)。颊侧瘘管溢脓,工度松动,左下第一、二乳磨牙残冠,Ⅰ度松动,叩(+),龈红肿。双侧六龄牙萌
二尖瓣关闭不全时心脏的叩诊特点是
保证期间,债权人许可债务人转让债务的,有关保证人的权利和义务的表述哪一项是正确的?
根据《企业会计准则第8号——资产减值》的规定,资产的可收回金额应当根据下列哪两个中的较高者确定()。
阅读以下文字,完成61~65题。我们生活在一个复杂的世界,因此不得不努力将其简化。我们把周围的人归类为朋友或敌人,将他们的动机分成善意或恶意,并将事件的复杂根源归结为直接的原因。这些捷径帮助我们游弋于社会存在的复杂性之中,协助我们对自己和他人的行
社会思潮是一面镜子,对社会思潮进行观察认识,可以帮助我们从社会的精神层面更加深入地了解当代中国社会的历史发展与变迁。中国在经济现代化的同时,也在经历一个文化现代化的过程。譬如,自由主义、民族主义和“新左派”等思潮无不突出而集中地反映了当代中国社会发展中的矛
设有定义:intk=1,m=2;floatf=7;,则以下选项中错误的表达式是
Owlsareairborneinvaders-powerfulinflight,intimidatinginreposeandperchinginnumbersfarbeyondanythinganyoneremembe
最新回复
(
0
)