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

admin2018-10-28 66

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
对下列二叉树进行前序遍历的结果为
排序时如果选取了多个字段，则输出结果是
下列排序方法中，最坏情况下比较次数最少的是（）。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
深度为7的二叉树共有127个结点，则下列说法中错误的是
打开窗体时，触发事件的顺序是
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

随机试题

清明节俗的中心内容是()
以下有关类风湿因子RF的描述，哪一项错误
背景：某地铁区间隧道采用盾构法施工，盾构直径6．5m，盾构区间长1328m，隧道平均覆土11．5m。项目部采取了以下职业健康安全管理措施：一是对参加盾构施工的机械工和辅助生产工人进行安全技术知识的教育；二是在隧道内安装了轴流式通风机和照明设施；三是项目部
甲公司2019年取得一项发明专利，乙、丙、丁、戊四个公司未经甲公司许可使用其专利。根据专利法律制度的规定，下列行为中，属于侵犯甲公司专利权的是()。
桑代克从“人是一个生物的存在”的角度建立自己的教育心理学体系，他的教育心理学分为三部分；第一部分讲人类的本性，第二部分讲__________，第三部分讲__________。
一般地，发展耐力素质或者力量耐力素质的练习应安排在课的前半部分，当运动员感到有些疲劳时可安排快速力量练习和速度练习。()
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。
VisualPerspectivePerspectiveinartisthewaythatartistsrepresentthree-dimensionalobjectsonthetwodimensionsoftheir
春天是我的第一个故乡。这绝非夸张的书面修辞，至少近几年来是如此。我真切感受到这个季节对我的强力控制。如果没有细致地深入春天，这一年就会留下黑洞，其它季节过得再好都填补不了。非常想尝试的是，整个春天就居住在春色满园的地方，什么也不做，埋下
A、Problemswithlivinginanapartment.B、Asearchforanewapartment.C、Thecostofrentinganapartment.D、Howtosharearoo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

对下列二叉树进行前序遍历的结果为

排序时如果选取了多个字段，则输出结果是

下列排序方法中，最坏情况下比较次数最少的是（）。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

深度为7的二叉树共有127个结点，则下列说法中错误的是

打开窗体时，触发事件的顺序是

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

清明节俗的中心内容是()

以下有关类风湿因子RF的描述，哪一项错误

甲公司2019年取得一项发明专利，乙、丙、丁、戊四个公司未经甲公司许可使用其专利。根据专利法律制度的规定，下列行为中，属于侵犯甲公司专利权的是()。

桑代克从“人是一个生物的存在”的角度建立自己的教育心理学体系，他的教育心理学分为三部分；第一部分讲人类的本性，第二部分讲__________，第三部分讲__________。

一般地，发展耐力素质或者力量耐力素质的练习应安排在课的前半部分，当运动员感到有些疲劳时可安排快速力量练习和速度练习。()

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。

VisualPerspectivePerspectiveinartisthewaythatartistsrepresentthree-dimensionalobjectsonthetwodimensionsoftheir

A、Problemswithlivinginanapartment.B、Asearchforanewapartment.C、Thecostofrentinganapartment.D、Howtosharearoo

桑代克从“人是一个生物的存在”的角度建立自己的教育心理学体系，他的教育心理学分为三部分；第一部分讲人类的本性，第二部分讲，第三部分讲。