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

admin2020-05-13 40

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

以RPM方式安装的Apache服务器，Apache的主配置文件是(60)。

IPv6地址长度为______位。A．32B．64C．128D．256

计算机启动时使用的有关计算机硬件配置的重要参数保存在(6)中。

在网上传输音乐文件，以下格式中最高效、简洁的是______。

请指出现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。

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

下列算法中，可用于数字签名的是____________。

通常测试网络连通性采用的命令是_____________。

以下关于防火墙的叙述中，错误的是______。

HowdoesBooth’sAlgorithmimprovebinarymultiplication?

请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的IntSet是一个用于表示正整数集合的类。IntSet的成员函数IsSubSet的功能是判断集合B是否是集合A的子集。在IsSubSet中可以使用成员函数IsMemberOf~

栓子运行的途径有哪些?

可产生球后视神经炎的抗结核药是

A．独活B．防己C．秦艽D．木瓜E．威灵仙

下列不属于氯丙嗪的不良反应的是()

若∫f(x)dx=F(x)+C，则∫)dx=

(1)部分员工未看到(2)将《通知》全文刊登在报纸上(3)以挂号信形式寄出《通知》(4)实施新方案(5)撰写《通知》

astute　service　providers　realize　that　the　continued　support　of　legacy　X.25　and　asynchronous　network　element　using　separate　opera

下列叙述不正确的是()。

TheGreatestMysteryofWhalesThewhaleisamammal(哺乳动物)-warm-blooded,air-breathing,givingbirthtoitsyoungalive,

程序员上午基础知识考试

软考初级

以RPM方式安装的Apache服务器，Apache的主配置文件是(60)。

IPv6地址长度为______位。A．32B．64C．128D．256

计算机启动时使用的有关计算机硬件配置的重要参数保存在(6)中。

在网上传输音乐文件，以下格式中最高效、简洁的是______。

请指出现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。

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

下列算法中，可用于数字签名的是____________。

通常测试网络连通性采用的命令是_____________。

以下关于防火墙的叙述中，错误的是______。

HowdoesBooth’sAlgorithmimprovebinarymultiplication?

请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的IntSet是一个用于表示正整数集合的类。IntSet的成员函数IsSubSet的功能是判断集合B是否是集合A的子集。在IsSubSet中可以使用成员函数IsMemberOf~

栓子运行的途径有哪些?

可产生球后视神经炎的抗结核药是

A．独活B．防己C．秦艽D．木瓜E．威灵仙

下列不属于氯丙嗪的不良反应的是()

若∫f(x)dx=F(x)+C，则∫)dx=

(1)部分员工未看到(2)将《通知》全文刊登在报纸上(3)以挂号信形式寄出《通知》(4)实施新方案(5)撰写《通知》

astute service providers realize that the continued support of legacy X.25 and asynchronous network element using separate opera

下列叙述不正确的是()。

TheGreatestMysteryofWhalesThewhaleisamammal(哺乳动物)-warm-blooded,air-breathing,givingbirthtoitsyoungalive,

astute　service　providers　realize　that　the　continued　support　of　legacy　X.25　and　asynchronous　network　element　using　separate　opera