对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-07-22 60

问题对长度为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全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下面描述中，不属于软件危机表现的是(　　)。
为了使标签中的内容居中显示，应把Alignment属性设置为()。
有下列程序，运行后的结果为()。X=2．4：Y=3：Z=5Print"A("；X+Y*Z；")"
线性表常采用的两种存储结构是()。
负责数据库中查询操作的数据库语言是(　　)。
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘向文本框中输人大、小写字母和数字。单击标题为“统计”的命令按钮，分别统计输入字符串中大写字母、小写字母及数字字符的个数，并将统计结果分别在标签控件数组x中显示，如图所示。在给
窗体上有一个名称为VScroll1的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScroll1．Value的值等于
在考生文件夹下有一个工程文件sjt5.vbp，窗体上有两个文本框，名称为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是把考生目录下的in5.dat文件中的

随机试题

男性，41岁。上腹隐痛1年余，无节律性，不伴反酸，但嗳气，体检无异常，增大组织胺试验：BAO(基础排酸量)=0(正常值为1．92～5．88mmol／h)，MAO(最大排酸量)=3．5mmol／h(正常值为3～23mmol／h)，钡餐检查胃轮廓线光滑，未见龛
＝_______．
Haveyou【C1】______askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【C2】______theirownlanguageand
A、西立伐他汀B、地西泮C、卡马西平D、洛伐他汀E、吉非贝齐(吉非罗齐)控制癫癎持续状态，首选静注的药物是
公民甲接受乙的委托代其购买一批A标号的水泥，甲自行购买了一批廉价的B标号的水泥冒充A标号的水泥，赚取中间的差价。甲的行为构成(　　)。
生物校外活动的评价具有较鲜明的特性，指的是()。
()的不足之处在于把形式的自由强调到极端的地步，造成有的诗一泻无遗，有的诗过于散文化，有的诗用语造句属于生造，还加入一些欧化语法。
气枪弹击碎玻璃的痕迹与其他膛线的枪支击碎玻璃的痕迹是不一样的。这是因为气枪虽然有膛线，但它是用弹簧压缩空气作为动力来发射弹头，速度低、能量小、重量轻(每个气枪弹重0.5克)，所以气枪撞击玻璃时，对玻璃的作用时间长，作用力小，穿透能力小，其玻璃击碎痕迹也不同
下列法律属于公法的是()
ReadthearticlebelowaboutTalentManagement.ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.Foreach

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级VB

NCRE全国计算机二级

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下面描述中，不属于软件危机表现的是( )。

为了使标签中的内容居中显示，应把Alignment属性设置为()。

有下列程序，运行后的结果为()。X=2．4：Y=3：Z=5Print"A("；X+Y*Z；")"

线性表常采用的两种存储结构是()。

负责数据库中查询操作的数据库语言是( )。

窗体上有一个名称为VScroll1的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScroll1．Value的值等于

男性，41岁。上腹隐痛1年余，无节律性，不伴反酸，但嗳气，体检无异常，增大组织胺试验：BAO(基础排酸量)=0(正常值为1．92～5．88mmol／h)，MAO(最大排酸量)=3．5mmol／h(正常值为3～23mmol／h)，钡餐检查胃轮廓线光滑，未见龛

＝_______．

Haveyou【C1】______askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【C2】______theirownlanguageand

A、西立伐他汀B、地西泮C、卡马西平D、洛伐他汀E、吉非贝齐(吉非罗齐)控制癫癎持续状态，首选静注的药物是

公民甲接受乙的委托代其购买一批A标号的水泥，甲自行购买了一批廉价的B标号的水泥冒充A标号的水泥，赚取中间的差价。甲的行为构成( )。

生物校外活动的评价具有较鲜明的特性，指的是()。

()的不足之处在于把形式的自由强调到极端的地步，造成有的诗一泻无遗，有的诗过于散文化，有的诗用语造句属于生造，还加入一些欧化语法。

下列法律属于公法的是()

ReadthearticlebelowaboutTalentManagement.ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.Foreach

下面描述中，不属于软件危机表现的是(　　)。

负责数据库中查询操作的数据库语言是(　　)。

Haveyou【C1】askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【C2】theirownlanguageand

公民甲接受乙的委托代其购买一批A标号的水泥，甲自行购买了一批廉价的B标号的水泥冒充A标号的水泥，赚取中间的差价。甲的行为构成(　　)。