首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
admin
2010-06-10
59
问题
在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
选项
A、n
B、 n-1
C、 n/2
D、 log2(下标)n
答案
D
解析
参见快速排序的过程。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此称为快速排序法。快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。
转载请注明原文地址:https://kaotiyun.com/show/jzup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
面向对象方法中，继承是指()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在下面的4个关键字中用来说明虚函数的是()。
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#include#in
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为不同元素)，元素最大个数为10
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列关于线性链表的叙述中，正确的是( )。
下列数据结构中，属于非线性结构的是()。
随机试题
动平衡调整的力学原理，首先要假设旋转体的材料是绝对刚性的，这样可以简化很多问题。( )
诊断肺病的主要依据是()
关于现金流量图绘制规则的说法，正确的有()。
在要约收购中，收购人以现金进行支付的，应当在作出提示性公告的同时，将不少于收购总金额( )的履约保证金存放在证券登记结算机构指定的银行账户，并办理冻结手续。
在采用趋势分析法进行销售预测时，()适用于每月销售量波动不大的产品的销售预测。
下列有关房产税规定的表述中，正确的有()。
金属历来都是通过采矿、冶金制取的，可是80年代初期，科学家发现在聚乙炔中加入强氧化剂或还原剂后，它的导电性能大大提高。因为这种塑料具有金属的一般特性，所以人们称它为“人造金属”。近年来，它的发展极为神速，人们又先后研制成功了聚苯乙炔、聚苯硫醚和聚双炔类等。
物联网是实时共享的实物互联网。()
红豆对于()相对于鸽子对于()
I______comeherebyship,butIdidn’thaveenoughtime.
最新回复
(
0
)
