首页
登录
从业资格
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
题库
2022-08-02
62
问题
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为( )。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
随机试题
WhydoestheEuropeanCommissionrecalltheSafe-KID-One?[originaltext]TheEuro
Standingupstraightandkeepingyourbodycenteredmayseemlikesecondnat
SomeAmericansarealittlenervousaboutthenation’sfuture,butothersfe
大便中出现哪种细胞可以作为急性细菌性痢疾的诊断依据?( )A.红细胞 B.脓
从科学知识取向转向儿童经验取向的代表性教育著作是()。A.《理想国》
商业银行办理信贷业务时,下列做法正确的有()。A.对于审批日至放款核准日间
细目表的形式是(),一般用纵栏表示(),横栏表示课程的内容或范围
某企业对营销部门的人力资源需求进行预测,由营销部经理和营销总监根据工作中的经验和
工程项目安全预评价常用的方法有()。A.可以提供事故后果的安全评价方法 B.能
国外建筑安装工程费用中的开办费一般包括()等。A.工地清理费 B.现场管
最新回复
(
0
)