通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为________________。

admin2020-05-13 34

问题通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为________________。

选项 A、快速排序
B、冒泡排序
C、归并排序
D、简单选择排序

答案A

解析本题考查算法基础知识。题中所述为划分操作，是快速排序算法的基本特点。

转载请注明原文地址:https://kaotiyun.com/show/7ZVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

执行指令时，操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名的寻址方式称为(3)。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(17)是错误的。

基于文件服务的网络操作系统分为以下两个部分：文件服务器软件与(51)。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)

常见的内存由__________________构成，它用电容存储信息且需要周期性地进行刷新。

2017年5月，全球十几万台电脑受到勒索病毒(WannaCry)的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。并要求以_____________方式支付。

当＜INPUT＞标记的TYPE属性的值为______时，代表一个密码框。

下面句法中能使浏览器窗口左边和文本之间的空间宽度为100像素的是______。

Mostfrequentlyusedalgorithmforpagereplacementis

β2受体兴奋剂在应用2周后，常引起β2受体下调，支气管舒张作用减弱。下列哪种药物可促进β2受体功能的恢复

慢性肺源性心脏病最常见的病因是

绝经前后诸证的产生机制主要是

关于刑事责任的追究，下列哪些选项是正确的?(2009年卷二54题，多选)

某企业年初向银行借款8万元，年利率为10％，还款周期为4年，还款方式为每年年末等额偿还本金，并支付当年利息，则该企业还款总额为()万元。

呈块(石)碎(石)状镶嵌结构或呈大块状砌体结构，拱部无支护时可产生小坍塌，侧壁基本稳定，爆破震动过大易坍塌的是（）围岩。

施工单位在某项目施工中偷工减料，造成建设工程不符合规定的质量标准，给建设单位造成损失。建设行政主管部门可以对该施工单位实施的制裁是()。

信用证中的软条款规定()。

Howmenfirstlearnedtoinventwordsisunknown;【C1】______,theoriginoflanguageisamystery.Allwereallyknowisthatme

程序员上午基础知识考试

软考初级

执行指令时，操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名的寻址方式称为(3)。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(17)是错误的。

基于文件服务的网络操作系统分为以下两个部分：文件服务器软件与(51)。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE 802.11系列的主流产品。而802.11b

若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)

常见的内存由__________________构成，它用电容存储信息且需要周期性地进行刷新。

2017年5月，全球十几万台电脑受到勒索病毒(WannaCry)的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。并要求以_____________方式支付。

当＜INPUT＞标记的TYPE属性的值为______时，代表一个密码框。

下面句法中能使浏览器窗口左边和文本之间的空间宽度为100像素的是______。

Mostfrequentlyusedalgorithmforpagereplacementis

β2受体兴奋剂在应用2周后，常引起β2受体下调，支气管舒张作用减弱。下列哪种药物可促进β2受体功能的恢复

慢性肺源性心脏病最常见的病因是

绝经前后诸证的产生机制主要是

关于刑事责任的追究，下列哪些选项是正确的?(2009年卷二54题，多选)

某企业年初向银行借款8万元，年利率为10％，还款周期为4年，还款方式为每年年末等额偿还本金，并支付当年利息，则该企业还款总额为()万元。

呈块(石)碎(石)状镶嵌结构或呈大块状砌体结构，拱部无支护时可产生小坍塌，侧壁基本稳定，爆破震动过大易坍塌的是（）围岩。

施工单位在某项目施工中偷工减料，造成建设工程不符合规定的质量标准，给建设单位造成损失。建设行政主管部门可以对该施工单位实施的制裁是()。

信用证中的软条款规定()。

Howmenfirstlearnedtoinventwordsisunknown;【C1】______,theoriginoflanguageisamystery.Allwereallyknowisthatme

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b