首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为________________。
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为________________。
admin
2020-05-13
50
问题
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为________________。
选项
A、快速排序
B、冒泡排序
C、归并排序
D、简单选择排序
答案
A
解析
本题考查算法基础知识。题中所述为划分操作,是快速排序算法的基本特点。
转载请注明原文地址:https://kaotiyun.com/show/7ZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw
下面有关局域网的特点描述中,不正确的是______。A.覆盖地域范围较小B.高速率、低误码率C.一般为一单位所建D.侧重共享位置准确无误及传输的安全性
在同步数字系列(SDH)标准中,STM-1的数据速率为(36)。
为了支持不同的传输介质,快速以太网提供了3种技术标准,即100BASE-T4、100BASE-TX、100BASE-FX。100BASE-T4使用(40)。
DHCP客户机在向DHCP服务器租约IP地址时,所使用的源地址和目地地址分别______。
某公司欲建一小型网站对外发布产品信息,Web服务器信息描述如下。①操作系统:WindowsServer2003,安装在D盘。②双网卡:IP地址分别是10.0.0.1和212.115.112.31。③网站信息如表5.5所示。
基于文件服务的网络操作系统分为以下两个部分:文件服务器软件与(51)。
CPU执行指令时,先根据________的内容从内存读取指令,然后译码并执行。
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】实现矩阵(3行3列)的转置(即行列互换)。例如,输入下面的矩阵:100200300400500600700800900
随机试题
甲公司分立为乙公司和丙公司。分立前,甲公司尚有未到期的债权50万元和债务30万元,债权债务情况分别为:债务人丁欠甲30~-5亡、债务人戊欠甲20万元;甲欠债权人己20万元货款、欠债权人庚10万元运费。在分立过程中,乙公司和丙公司对甲公司的债权及债务达成协议
有关缺氧对细胞代谢的影响,下列哪项描述是错误的
解表透疹方的结构一般不包括
因技术进出口合同发生纠纷的,合同当事人要求保护权利的诉讼时效期间为()年。
A公司2013年至2016年与投资性房地产有关的业务如下(不考虑土地使用权):(1)2013年8月3日与乙公司签订租赁合同,将一栋自用办公楼出租给乙公司,租期为3年,年租金为200万元。2013年9月30日为租赁期开始日。假定租赁期内每年年末支付租金
编年体史书《伯罗奔尼撒战争史》的作者是()。
雾霾:污染:生病
设a=2,b=3,c=4,d=5,表达式Nota
UnpopularSubjects?Isthereaplaceintoday’ssocietyforthestudyofuselesssubjectsinouruniversities?Justover100
WheredoesMr.CampbellarriveonTuesday?
最新回复
(
0
)