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

admin2022-05-04 47

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

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

答案A

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

转载请注明原文地址:https://www.kaotiyun.com/show/Fpap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列排序法中，最坏情况下时间复杂度最小的是
带链队列空的条件是
有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
E—R图中用来表示实体的图形是()。
下列关于计算机病毒的说法中，正确的是
缩写020代表的电子商务模式是()
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。
在标准ASCII码表中，已知英文字母A的ASCII马是01000001，则英文字母E的ASCII码是

随机试题

下列有关比特的叙述中，正确的是________。
患者男，56岁。主诉2周前发现右下后牙龈有小疱。平时无明显不适，未行任何治疗。检查：右下第二磨牙残冠，探(一)，叩(+)，松动Ⅰ度，右下第一磨牙远中面龋损，探敏感，叩(±)，其远中根尖部龈瘘管，右下第三磨牙近中阻生并探及龋损，叩(±)，牙龈红肿。X线片示右
咳嗽阵作，引胁作痛，并每因情志波动而加重者，证属干咳少痰，午后咳嗽加重，伴五心烦热、颧红者，证属
根据1954年宪法和现行宪法有关立法的规定，下列哪些选项是正确的?
受到现代管理领域普遍重视的扁平组织结构具有()等优点。
下列预算中，既反映经营业务又反映现金收支内容的有()。
纵观中西文化交流史，启蒙时期的中西文化交流，实质上是传统中国与正经历着一场大变革的西方文明的第一次大接触、大___________，是双方的初步相识阶段。在此期间，一个传统的中国面对一个___________的欧洲：传统中国仍在王朝统治的夕阳余晖中鹅行鸭步
甲校学生的数学考试成绩比乙校学生的数学考试成绩好，因此，甲校的数学教学方法比乙校好。除以下哪项外，其余各项若真则会削弱上述结论?
在人的依赖性社会中，人与人之间的交往()。
A、武功厉害的女性B、武功厉害的男性C、跳舞厉害的女性D、跳舞厉害的男性A录音中提到“武旦多为武功厉害的女性”，所以选A。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列排序法中，最坏情况下时间复杂度最小的是

带链队列空的条件是

有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

E—R图中用来表示实体的图形是()。

下列关于计算机病毒的说法中，正确的是

缩写020代表的电子商务模式是()

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

在标准ASCII码表中，已知英文字母A的ASCII马是01000001，则英文字母E的ASCII码是

下列有关比特的叙述中，正确的是________。

咳嗽阵作，引胁作痛，并每因情志波动而加重者，证属干咳少痰，午后咳嗽加重，伴五心烦热、颧红者，证属

根据1954年宪法和现行宪法有关立法的规定，下列哪些选项是正确的?

受到现代管理领域普遍重视的扁平组织结构具有()等优点。

下列预算中，既反映经营业务又反映现金收支内容的有()。

甲校学生的数学考试成绩比乙校学生的数学考试成绩好，因此，甲校的数学教学方法比乙校好。除以下哪项外，其余各项若真则会削弱上述结论?

在人的依赖性社会中，人与人之间的交往()。

A、武功厉害的女性B、武功厉害的男性C、跳舞厉害的女性D、跳舞厉害的男性A录音中提到“武旦多为武功厉害的女性”，所以选A。