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

admin2016-08-18 63

问题对长度为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://kaotiyun.com/show/Cmqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括
下列叙述中，正确的是
下列叙述中正确的是
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的"控件来源"属性设置为
下列选项中不属于结构化程序设计方法的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

随机试题

行政诉讼期间，原则上不停止具体行政行为的执行。但有下列哪项情形之一的，具体行政行为即可停止执行()。
三相三线交流调压电路的触发脉冲应采用宽脉冲(﹥60°)或双脉冲。()
铅中毒特征表现为牙齿铅线、()、铅口味。
设二阶常系数线性齐次微分方程y’’＋ay’+by=0的通解为y=C1ex+C2e2x，那么非齐次微分方程y’’+ay’+by=1满足的条件y(0)=2，y’(0)=一1的解为________．
根据《建设项目环境影响评价资质管理办法》，评价范围是冶金机电类的环境影响评价机构不可以提供环评服务的项目是()。
以划拨方式取得的土地使用权，因企业改制、土地使用权转让或改变土地用途等不再符合该目录的，应当()。
在国际货物买卖中，卖方根据买方提供的样品，加工出一个类似的样品交给买方确认，并将确认的样品作为最后交货的质量依据，这种样品为()。
阅读案例，并回答问题。案例：下面为一道物理试题和某学生的解答过程。题目：有一个直流电动机，把它接入0．2V电压的电路时，电动机不转，测得流过电动机的电流是0．4A；若把电动机接入2．0V电压的电路中，电动机正常工作，工作电流是1．0A。求电动
当前和今后一个时期推进政治体制改革，摆在突出位置的是
Springisa【B1】______season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】______.This

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

结构化程序设计的基本原则不包括

下列叙述中，正确的是

下列叙述中正确的是

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的

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

在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的"控件来源"属性设置为

下列选项中不属于结构化程序设计方法的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

行政诉讼期间，原则上不停止具体行政行为的执行。但有下列哪项情形之一的，具体行政行为即可停止执行()。

三相三线交流调压电路的触发脉冲应采用宽脉冲(﹥60°)或双脉冲。()

铅中毒特征表现为牙齿铅线、()、铅口味。

设二阶常系数线性齐次微分方程y’’＋ay’+by=0的通解为y=C1ex+C2e2x，那么非齐次微分方程y’’+ay’+by=1满足的条件y(0)=2，y’(0)=一1的解为________．

根据《建设项目环境影响评价资质管理办法》，评价范围是冶金机电类的环境影响评价机构不可以提供环评服务的项目是()。

以划拨方式取得的土地使用权，因企业改制、土地使用权转让或改变土地用途等不再符合该目录的，应当()。

在国际货物买卖中，卖方根据买方提供的样品，加工出一个类似的样品交给买方确认，并将确认的样品作为最后交货的质量依据，这种样品为()。

当前和今后一个时期推进政治体制改革，摆在突出位置的是

Springisa【B1】______season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】______.This

Springisa【B1】season.Thetemperaturesaremild,andthebloomingtreesandflowersmakethecitybright【B2】.This