设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

admin2022-05-04 29

问题设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

选项 A、105
B、55
C、15
D、75

答案A

解析假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)／2。题中n=15，所以15*14／2=105。所以选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/q7U0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

以下不属于TCP／IP参考模型中的层次是
编译程序的最终目标是()。
下列结构中属于非线性结构的是
下列关于排序的说法错误的是()。
带链的栈与顺序存储的栈相比，其优点是()。
IP地址是由()的二进制数字组成。
学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()
用高级程序设计语言编写的程序()。
设有课程关系模式如下：R(C#,Cn,T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系REp对主属性的传递依赖为

随机试题

在TCP／IP参考模型中，网络互联层的核心协议是【】
二人或二人以上，为了达到共同的特定目标，彼此相互依赖和相互作用的一个整体是()
下列关于瞳孔的叙述，正确的是()
对工业或生活废(污)水污染源中的排放口，应测定其位置，了解和调查其()、排放方式(如连续或瞬时排放)、主要污染物及其浓度、废水的处理和综合利用状况等。
下面关于我国统计管理体制的叙述正确的是()。
房地产价格与房地产需求和供给的关系分别是()。
甲股份有限公司为工业企业。该公司2002年有关资料如下：(1)资产、负债类部分账户年初、年末余额和本年发生额如下(单位：万元)：(2)损益类部分账户本年发生额如下(单位：万元)：(3)其他有关资料如下：①短期投资的取得及出售均以现金结算
旅游部门依法负责()组织查处“黑社”“黑导”等非法经营行为；主动配合参与打击涉及旅游行业的“黑车”“黑店”等非法经营行为；负责对涉及其他职能部门职责的投诉及案件进行转办等。
有些未受过大学教育的人成了优秀作家，而更多的优秀作家是受过大学教育的。优秀作家都是敏感而富有想象力的人，只有敏感而富有想象力的人才能写出打动人心的作品。如果以上陈述为真，以下哪一项陈述一定为真?
给定年份，下列程序用来判断该年是否是闰年，请填空。SubYN(　)DimXASIntegerx＝InputBox("请输入年号")If(xMod4=0【】xModl000)【】(x　Mod　400=0)The

最新回复(0)

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

以下不属于TCP／IP参考模型中的层次是

编译程序的最终目标是()。

下列结构中属于非线性结构的是

下列关于排序的说法错误的是()。

带链的栈与顺序存储的栈相比，其优点是()。

IP地址是由()的二进制数字组成。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

用高级程序设计语言编写的程序()。

在TCP／IP参考模型中，网络互联层的核心协议是【】

二人或二人以上，为了达到共同的特定目标，彼此相互依赖和相互作用的一个整体是()

下列关于瞳孔的叙述，正确的是()

对工业或生活废(污)水污染源中的排放口，应测定其位置，了解和调查其()、排放方式(如连续或瞬时排放)、主要污染物及其浓度、废水的处理和综合利用状况等。

下面关于我国统计管理体制的叙述正确的是()。

房地产价格与房地产需求和供给的关系分别是()。

旅游部门依法负责()组织查处“黑社”“黑导”等非法经营行为；主动配合参与打击涉及旅游行业的“黑车”“黑店”等非法经营行为；负责对涉及其他职能部门职责的投诉及案件进行转办等。

有些未受过大学教育的人成了优秀作家，而更多的优秀作家是受过大学教育的。优秀作家都是敏感而富有想象力的人，只有敏感而富有想象力的人才能写出打动人心的作品。如果以上陈述为真，以下哪一项陈述一定为真?

给定年份，下列程序用来判断该年是否是闰年，请填空。SubYN( )DimXASIntegerx＝InputBox("请输入年号")If(xMod4=0【】xModl000)【】(x Mod 400=0)The

给定年份，下列程序用来判断该年是否是闰年，请填空。SubYN(　)DimXASIntegerx＝InputBox("请输入年号")If(xMod4=0【】xModl000)【】(x　Mod　400=0)The