首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。
在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。
admin
2010-06-10
25
问题
在对n个元素进行快速排序的过程中,最坏情况下需要进行______趟。
选项
A、n
B、 n-1
C、 n/2
D、 log2(下标)n
答案
D
解析
参见快速排序的过程。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此称为快速排序法。快速排序法的关键是对线性表进行分割,以及对各分割出的子表再进行分割。
转载请注明原文地址:https://kaotiyun.com/show/jzup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
阅读下面程序:#includefun(inta,intb){intc;c=a+b:retumC;}voidmain(){intx=6,y:7,z=8,r;r
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
下列给定程序中,函数fun的功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include#include#in
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类,在该字符集合中,元素不能重复(将“a”和“A”视为不同元素),元素最大个数为10
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
随机试题
斜接三通可以根据斜接角度的不同来确定它的名称。
水溶性固体分散体载体材料有( )。
限制民事行为能力人订立的纯获利的合同或者与其年龄、智力、精神健康状况相适应而订立的合同,不必经法定代理人追认,直接发生法律效力。( )
工程项目范围管理在工程项目建设周期的各个阶段的内容是不同的,下列属于在工程项目准备阶段的主要工作内容的是()。
宾馆、饭店及其内设部门消防安全职责及消防培训内容不包括()。
某市飞云木业制造有限公司为增值税一般纳税人,从事实木地板的生产、进口以及销售,同时从事筷子生产经营。2014年9月发生下列经济业务:(1)购进油漆、修理零配件原材料一批,取得防伪税控系统开具的增值税专用发票上注明价款50万元;发生不含税运费1.4万元
直辖市的城市总体规划,由直辖市人民政府报()审批。
早期介入的内容不包括()阶段。
已知,B是3阶非零矩阵,且AB=0,则()
Hehasbeenfiredandwillhaveto______overhisresponsibilityforthecompanytomorrow.
最新回复
(
0
)