首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
admin
2010-06-10
65
问题
在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
选项
A、n
B、 n-1
C、 n/2
D、 log2(下标)n
答案
D
解析
参见快速排序的过程。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此称为快速排序法。快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。
转载请注明原文地址:https://kaotiyun.com/show/jzup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面关于常成员函数的说法中正确的是()。
下面的符号中可以用作C++标识符的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#include#in
下列排序方法中，最坏情况下比较次数最少的是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
以下描述中，不是线性表顺序存储结构特征的是()。
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为不同元素)，元素最大个数为10
随机试题
根据病因和发病机制，贫血分类正确的是
下列关于痹证症状的描述，错误的是
下列对于建筑物地基土的工程特性指标的一些说法，正确的是()。
施工中，工程师同意采用承包人的合理化建议所发生的费用和获得收益的分担或分享，由( )。
下列各项中，不属于会计核算具体内容的是()。
陈建赴国外学习1年，在国内有一套两居室房屋闲置，2014年5月3日，陈建与邻居张增签订《委托协议》，约定：“在陈建出国期间，委托张增为陈建看管房屋。”为处理紧急事务，陈建于5月6日将钥匙及《房产证》交给张增。张增为谋私利，谎称该房屋为其本人所有，于2014
某中学在新生入学后，做了一项学生课余爱好调查，了解学生兴趣爱好，并依据学校教学计划，组建国学、器乐、生物、物理、航模等兴趣小组。其主要目的是()。
下列关于《环境保护法》的说法哪些是正确的?()
下面关于操作系统的叙述中，正确的是（）。
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopicFastFoodandTraditionalChineseCuis
最新回复
(
0
)
