首页
登录
从业资格
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
题库
2022-08-02
56
问题
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为( )。A.快速排序B.冒泡排序C.简单选择排序D.归并排序
选项
A.快速排序
B.冒泡排序
C.简单选择排序
D.归并排序
答案
A
解析
快速排序的基本思想是, 通过一轮的排序将序列分割成独立的两部分,其中一部分序列的关键字(这里主要用值来表示)均比另一部分关键字小。继续对长度较短的序列进行同样的分割,最后到达整体有序。 在排序过程中,由于已经分开的两部分的元素不需要进行比较,故减少了比较次数,降低了排序时间。详细描述:首先在要排序的序列a中选取一个中轴值,而后将序列分成两个部分, 其中左边的部分b中的元素均小于或者等于中轴值, 右边的部分c的元素均大于或者等于中轴值,而后通过递归调用快速排序的过程分别对两个部分进行排序,最后将两部分产生的结果合并即可得到最后的排序序列。
转载请注明原文地址:https://tihaiku.com/congyezige/2416800.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用
令序列X、Y、Z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储
设数组a[1..m,1..n](m>1,n>1)中的元素按行存放,每个元素占用1
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
将二进制序列1011011表示为十六进制,为( )。A.B3 B.5B C
随机试题
ManyChinesestudentswantto【B1】______theirMaster’sorPh.D.’sdegreei
Thepolicecharged____________(昨晚被逮捕的那人犯了人偷车罪).themanarrestedlastnightwit
[originaltext]Imagineanightskysofullofbrilliantstarsthatyoucana
证券投资者保护基金的来源有() ①国内外机构、组织及个人的捐赠 ②所有在中
丹参抗动脉粥样硬化的机理是A.干扰脂类的吸收B.降低氧化脂蛋白对细胞的毒性C.增
下列不属于细部点的高程放样方法的是( )。 A、支线水准法 B、光电测距
就从业人数规模看,以下关于六省生产性服务业的判断不正确的是( )。A.A省房地
(2018年真题)下列属于分税制含义的有()。A.分利 B.分事 C.
关于施工现场临时用电和临时用水的做法,正确的是()。A.开关箱中作为末级保护的漏
郊区0.4KV室外架空导线应用的导线为()。A.光钢芯铝绞线 B.铜芯铝
最新回复
(
0
)