使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

admin2021-05-31 33

问题使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

选项 A、30
B、35
C、40
D、45

答案D

解析最坏情况下，是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n*(n-1)／2次才能完成，需要互换的次数为10*(10-1)／2=45，选D。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

已知三个字符为：a、Z和8，按它们的ASCⅡ码值升序排序，结果是()。
能够减少相同数据重复存储的是
在软件开发中，需求分析阶段产牛的主要文档是()。
中国台湾、香港地区使用的汉字存储编码是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是
设二叉树如下则后序列为()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一棵二叉树中共有80个叶子结点与70个度为l的结点，则该二叉树中的总结点数为

随机试题

A．氨苄西林B．羧苄西林C．两者均是D．两者均否对伤寒、副伤寒有效的是()。
施工现场的场地可以采用哪种方式适当硬化？（）
为了加强对工程监理企业资质管理，维护建筑市场秩序，保证建设工程的质量、工期和投资效益的发挥，根据(　　)制定《工程监理企业资质管理规定》。
A注册会计师负责审计甲公司2011年度财务报表。在进行有关审计风险的相关决策时，A注册会计师遇到下列事项，请代为做出正确的专业判断。A注册会计师运用审计风险模型的步骤是（）。(1)确定重大错报风险水平；(2)确定可以接受的审计风险水平；(3)确
遇到交通事故发生，导游员只要没有负重伤，神志还清楚，在一般情况下，应采取的措施是()。
延安整风运动中，毛泽东提出的做好调查研究工作必须注意的两个问题是()。
习近平总书记指出：“一切社会管理部门都是为群众服务的部门，一切社会管理工作都是为群众谋利益的工作，一切社会管理过程都是做群众工作的过程。”宣传群众是公安群众工作的主要内容。下列属于公安机关群众宣传方法的有：
—支车队共有20辆大拖车，每辆车的车身长20米，两辆车之间的距离是10米，行进的速度是54千米／小时。这支车队需要通过长760米的桥梁（从第一辆车头上桥到最后一辆车尾离开桥面计时），以双列队通过与以单列队通过花费的时间比是()。
已知α1=(1，3,5，一1)T，α2=(2，7，n，4)T，α3=(5，17，一1，7)T，若α1,α2,α3线性相关，求α的值；
已知函数y=e2x+(x+1)ex是二阶常系数线性非齐次方程y"+ay’+by=cex的一个特解，试确定常数a，b，c及该方程的通解．

最新回复(0)

使用快速排序法对长度为10的线性表进行排序，最坏情况下需要比较的次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

已知三个字符为：a、Z和8，按它们的ASCⅡ码值升序排序，结果是()。

能够减少相同数据重复存储的是

在软件开发中，需求分析阶段产牛的主要文档是()。

中国台湾、香港地区使用的汉字存储编码是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是

设二叉树如下则后序列为()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

一棵二叉树中共有80个叶子结点与70个度为l的结点，则该二叉树中的总结点数为

A．氨苄西林B．羧苄西林C．两者均是D．两者均否对伤寒、副伤寒有效的是()。

施工现场的场地可以采用哪种方式适当硬化？（）

为了加强对工程监理企业资质管理，维护建筑市场秩序，保证建设工程的质量、工期和投资效益的发挥，根据( )制定《工程监理企业资质管理规定》。

遇到交通事故发生，导游员只要没有负重伤，神志还清楚，在一般情况下，应采取的措施是()。

延安整风运动中，毛泽东提出的做好调查研究工作必须注意的两个问题是()。

已知α1=(1，3,5，一1)T，α2=(2，7，n，4)T，α3=(5，17，一1，7)T，若α1,α2,α3线性相关，求α的值；

已知函数y=e2x+(x+1)ex是二阶常系数线性非齐次方程y"+ay’+by=cex的一个特解，试确定常数a，b，c及该方程的通解．

为了加强对工程监理企业资质管理，维护建筑市场秩序，保证建设工程的质量、工期和投资效益的发挥，根据(　　)制定《工程监理企业资质管理规定》。