首页
登录
从业资格
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
题库
2022-08-02
57
问题
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为( )。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
随机试题
Readthistexttakenfromabookonmarketingmanagement.Choosethebestsenten
InJanuarytherewasalargedropinthenumberofnewhousessold,becauseinte
重复刺激坐骨神经,不一定都能引起腓肠肌强直收缩。
肺癌患者的术前指导正确的是A.减少抽烟 B.避免腹式呼吸 C.保持口腔清洁
一冷杉方木压弯构件,承受压力设计值 构件截面尺寸为120mm×15
统计调查的分类中,按调查的形式可分为()等几种。A:直接调查B:统计报表C
好的家庭教育是父母联盟。然而当下,一些家庭中父亲在教育孩子上做得很不够,“丧偶式
布置课外作业应注意的问题有哪些?
系统内一个住户内的各组散热器并联,可实现分房间温度控制。可设置成上供下回式、上供
关于生产技术方案选择的基本原则,下列说法中错误的是()。A:先进适用 B:节约
最新回复
(
0
)