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

admin2019-07-28 30

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

选项 A、n
B、n一1
C、n(n-1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
下列选项中属于面向对象设计方法主要特征的是()。
下列关于二叉树的叙述中，正确的是()。
手写板或鼠标属于：
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
在面向对象方法中，不属于“对象”基本特点的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定

随机试题

阅读下面的文言文，按要求答题。初，太祖侧微，普从之游，既有天下，普屡以微时所不足者言之。太祖豁达，谓普曰：“若尘埃中可识天子、宰相，则人皆物色之矣。”自是不复言。普少习吏事，寡学术，及为相，太祖常劝以读书。晚年手不释卷，每归私第，阖户启箧
关于手术室管理，下列哪项是错误的
挖土机械应距高压电缆有一定的安全距离，距电缆()处，严禁机械开挖。
根据《会计基础工作规范》的规定，会计机构负责人的直系亲属能够担任本单位的()。
“备案号”栏：()。“征免性质”栏：()。
甲公司2018年产品销售量为100万台，每台单价3200元，销售利润率(税前利润／销售收入)为20％。企业为扩大销售，2019年度实行新的信用政策，信用条件为“2／20，n／60”，预计销售量可增加50万台。根据测算，有20％的销售额将享受现金折扣，其余享
税收立法程序是税收立法活动中必须遵循的法定步骤，目前我国税收立法程序经过的主要阶段有()。
某幼儿园把班里每个孩子的体检结果公布在教室门口，上面除了身高、体重等项目外，还包括高度近视、鸡胸等内容。这一行为违反了孩子的______权利()
根据以下资料，回答下列题。2008年末全国就业人员77480万人，比上年末增加490万人。其中，第一产业就业人员30654万人，占全国就业人员的39．6％；第二产业21109万人，占27．2％；第三产业25717万人，占33．2％。年末城镇就业人
Whomostlikelyarethespeakers?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

下列关于二叉树的叙述中，正确的是()。

手写板或鼠标属于：

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

在面向对象方法中，不属于“对象”基本特点的是

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

关于手术室管理，下列哪项是错误的

挖土机械应距高压电缆有一定的安全距离，距电缆()处，严禁机械开挖。

根据《会计基础工作规范》的规定，会计机构负责人的直系亲属能够担任本单位的()。

“备案号”栏：()。“征免性质”栏：()。

税收立法程序是税收立法活动中必须遵循的法定步骤，目前我国税收立法程序经过的主要阶段有()。

某幼儿园把班里每个孩子的体检结果公布在教室门口，上面除了身高、体重等项目外，还包括高度近视、鸡胸等内容。这一行为违反了孩子的______权利()

根据以下资料，回答下列题。2008年末全国就业人员77480万人，比上年末增加490万人。其中，第一产业就业人员30654万人，占全国就业人员的39．6％；第二产业21109万人，占27．2％；第三产业25717万人，占33．2％。年末城镇就业人

Whomostlikelyarethespeakers?