首页
登录
从业资格
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
题库
2022-08-02
67
问题
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为( )。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
随机试题
Thatremarkablegoosewouldlay______everyday.[br]Atlasthisgooseis______
在中国,水稻生产是国民经济的重要组成部分。中国人早在公元前4000年就开始了水稻种植,而后逐渐传播到世界各地。目前,中国是世界上最大的水稻生产国,水稻产
[originaltext]W:WhatIwouldsuggestisespeciallystartingout,thatis,doin
回车坡道一般布置在()入口处。A.住宅室内外高差较大时 B.大型公共建筑
能够反映体内叶酸贮存情况的是()。A.红细胞中叶酸含量 B.血浆同型半
游客因其个人要求得不到满足而提出离团要求,导游人员正确的做法是()。A.配合领队
联合国教科文组织在《学会生存》的报告中指出:“人的创造力,是最容易受文化影响的能
有关血小板致密颗粒的描述不正确的是A:比α颗粒小B:每个血小板中有4~8个C
影响货车周转时间的主要因素有()。A.全周转距离 B.货车性能指标 C.旅
头痛多在一侧的是A.丛集性头痛 B.高血压病 C.青光眼 D.蛛网膜下腔出
最新回复
(
0
)