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

admin2020-11-18 76

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李利用PowerPoint制作一份学校简介的演示文稿，他希望将学校外景图片铺满每张幻灯片，最优的操作方法是()。
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是()。
小明希望在Excel的每个工作簿中输入数据时，字体、字号总能自动设为Calibri、9磅，最优的操作方法是()。
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
在PowerPoint．中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。
在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()。
在希尔排序法中，每经过一次数据交换后()。
对软件设计中应遵循的准则描述正确的是()。
下列各组排序法中，最坏情况下比较次数相同的是()
在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()

随机试题

用含有少量Ca2+离子的蒸馏水配制EDTA溶液，于pH=5.0时，用锌标准溶液标定EDTA溶液的浓度，然后用上述EDTA溶液，于pH=10.0时，滴定试样中Ca2+的含量，问对测定结果有无影响()。
使∫1+∞f(x)dx=1成立的f(x)为（）。
关于马蹄肾的描述，下列错误的是
检查某班15岁学生50名，其中龋病者10人，龋失补牙数为：D＝70，M＝2，F＝8，龋失补牙面数为：D＝210，M＝10，F＝13。这班学生龋面均为
常温下，在CH2COOH与CH2COONa的混合溶液中，若它们的浓度均为0．10mol．L－1，测得pH值是4．75，现将此溶液与等体积的水混合后，溶液的pH值是：
六年级五个班的同学共植树100棵。已知每个班植树的棵数都不相同．且按数量从多到少的排名恰好是一、二、三、四、五班。又知一班植的棵数是二、三班植的棵数之和，二班植的棵数是四、五班植的棵数之和，那么三班最多植树多少棵?
皇权是一种象征性的权威，是确保政府决策正常化和社会秩序稳定化的__________性力量。从这个意义上来说，皇权的存在并不影响民主政治的发展，相反，如果协调得当，皇权甚至会成为民主政治的__________力量。填入横线部分最恰当的一项是()。
科学研究发现，植物对触摸作出反应是因为它们认为自己正在遭受风的打击．因此“觉得”必须提高强度来防止风的破坏。每天只要对植物的茎进行几秒钟的抚摸和敲击就可使植物枝干的密度加强。在植物被触摸不到30分钟后，植物的基因便生成使其体内钙含量提高的蛋白质。钙的增加相
A、条件(1)充分，但条件(2)不充分B、条件(2)充分，但条件(1)不充分C、条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D、条件(1)充分，条件(2)也充分E、条件(1)和条件(2)单独都不充分，条件(1)和条件(2
AActionsTakentoHelpBTreatmentofVomitingCTheDifferencebetweenLifeandDeathDMedicalImportanceofFirstAidE

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小李利用PowerPoint制作一份学校简介的演示文稿，他希望将学校外景图片铺满每张幻灯片，最优的操作方法是()。

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是()。

小明希望在Excel的每个工作簿中输入数据时，字体、字号总能自动设为Calibri、9磅，最优的操作方法是()。

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

在PowerPoint．中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()。

在希尔排序法中，每经过一次数据交换后()。

对软件设计中应遵循的准则描述正确的是()。

下列各组排序法中，最坏情况下比较次数相同的是()

在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()

用含有少量Ca2+离子的蒸馏水配制EDTA溶液，于pH=5.0时，用锌标准溶液标定EDTA溶液的浓度，然后用上述EDTA溶液，于pH=10.0时，滴定试样中Ca2+的含量，问对测定结果有无影响()。

使∫1+∞f(x)dx=1成立的f(x)为（）。

关于马蹄肾的描述，下列错误的是

检查某班15岁学生50名，其中龋病者10人，龋失补牙数为：D＝70，M＝2，F＝8，龋失补牙面数为：D＝210，M＝10，F＝13。这班学生龋面均为

常温下，在CH2COOH与CH2COONa的混合溶液中，若它们的浓度均为0．10mol．L－1，测得pH值是4．75，现将此溶液与等体积的水混合后，溶液的pH值是：

A、条件(1)充分，但条件(2)不充分B、条件(2)充分，但条件(1)不充分C、条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D、条件(1)充分，条件(2)也充分E、条件(1)和条件(2)单独都不充分，条件(1)和条件(2

AActionsTakentoHelpBTreatmentofVomitingCTheDifferencebetweenLifeandDeathDMedicalImportanceofFirstAidE