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

admin2016-12-28 58

问题对长度为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/ns6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，"表"是指
下列链表中，其逻辑结构属于非线性结构的是
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。
数据字典（DD)所定义的对象都包含于
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
关于视图和查询，以下叙述正确的是(　　)。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
对于循环队列，下列叙述中正确的是(　　)。
在VisualFoxPro中，可以对项目中的数据、文档等进行集中管理，并可以对项目进行创建和维护的是()。
在数据库中建立索引的目的是

随机试题

下列不属于VBA函数的是()。
下列选项中，属于功利组织的是()
肝硬化患者可建立和开放的侧支循环有（　　）。
男，3岁。身高明显低于同龄人。查体示肋骨与肋软骨交界处可见圆形隆起，呈串珠样。X线检查示骨骺端增大。该患儿可能的营养缺乏病是（）
患者，女，35岁。患慢性腹泻4年。大便每天4～5次，常带少量脓血，大便培养阴性。纤维结肠镜检查见乙状结肠、直肠黏膜充血，少数散在浅溃疡。首选的治疗药物是()
关于桥梁支座的说法，错误的是()。
许多州议会正在考虑建议，大意为某些政策不应当由议会自身决定，而应由每个投票者都能参与的全民投票决定。对这些建议的批评者争辩说，公众公民投票的结果会是偏袒的，因为富人特殊利益集团能够通过电视广告影响投票者的观点。以下哪一项如果正确，最能支持批评者的论
【材料一】中央红军第五次反“围剿”的失败和长征初期红军力量遭受的严重损失，引起了广大干部和战士对王明军事路线的怀疑和不满，纷纷要求改换错误的领导。同时，在长征途中毛泽东对执行王明军事路线的一些领导同志做了耐心细致的工作，使他们很快觉悟过来。在这种情况下
所有切实关心教员福利的校长，都被证明是管理得法的校长；而切实关心教员福利的校长，都首先把注意力放在解决中青年教员的住房上。因此，那些不首先把注意力放在解决中青年教员住房上的校长，都不是管理得法的校长。为使上述论证成立，以下哪项必须为真?
用二分法进行插入排序，记录移动个数为

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，"表"是指

下列链表中，其逻辑结构属于非线性结构的是

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是( )。

数据字典（DD)所定义的对象都包含于

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

关于视图和查询，以下叙述正确的是( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

对于循环队列，下列叙述中正确的是( )。

在VisualFoxPro中，可以对项目中的数据、文档等进行集中管理，并可以对项目进行创建和维护的是()。

在数据库中建立索引的目的是

下列不属于VBA函数的是()。

下列选项中，属于功利组织的是()

肝硬化患者可建立和开放的侧支循环有（ ）。

男，3岁。身高明显低于同龄人。查体示肋骨与肋软骨交界处可见圆形隆起，呈串珠样。X线检查示骨骺端增大。该患儿可能的营养缺乏病是（）

患者，女，35岁。患慢性腹泻4年。大便每天4～5次，常带少量脓血，大便培养阴性。纤维结肠镜检查见乙状结肠、直肠黏膜充血，少数散在浅溃疡。首选的治疗药物是()

关于桥梁支座的说法，错误的是()。

用二分法进行插入排序，记录移动个数为

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。

关于视图和查询，以下叙述正确的是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

肝硬化患者可建立和开放的侧支循环有（　　）。