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

admin2020-05-13 48

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw

无线局域网组网分两种拓扑结构：(64)和(65)。

计算机使用Modem进行联网时，发送数据要进(32)。

我国的国家标准由(67)批准发布。

在定点二进制运算中，减法运算一般通过________来实现。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

以下关于以太网交换机的叙述中，正确的是(20)________________。

[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。在上述流程图a和b所示的算法中：(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?

Primarymemoryisstoredonchipslocated(66).Inaddition,computersusuallyusedisksassecondmemory,forexample,(67)disks

随着家庭与婚姻的变迁，家庭的功能发生了哪些变化?

对肝炎和肝硬化病人手术耐受力的估计，下列哪项是不正确的

A、抗代谢药物B、抗肿瘤抗生素C、抗雌激素类药物，治疗乳腺癌D、抗肿瘤植物药有效成分E、抗肿瘤金属配合物米托葸醌为（）。

以木柱承重且以不燃烧材料作为墙体的建筑，其耐火等级按()级确定。

根据《中华人民共和国知识产权海关保护条例》的规定，应知识产权权利人的申请，由海关查扣侵权嫌疑货物而造成无过失收发货人的损失，应由()。

符合首次公开发行的原则有()。

(2012年)某公司对低值易耗品采用“五五摊销法”核算。2011年10月公司管理部门领用一批低值易耗品，实际成本为16000元；2011年11月底，该批低值易耗品全部报废，收回残料1000元。报废时，该公司应作的正确会计分录为()。

下列关于看涨期权的到期日价值的表述中，正确的有()。

我国《合同法》第60条规定：“当事人应当按照约定全面履行自己的义务。当事人应当遵循诚实信用原则，根据合同的性质、目的和交易习惯履行通知、协助、保密等义务。”请分析：本条第2款中“诚实信用原则”的含义。

A、Theywanttobroadentheirbusiness.B、Theyareplacesformostpeopletodate.C、Theytrytodosomethingforsinglepeople.

程序员上午基础知识考试

软考初级

MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw

无线局域网组网分两种拓扑结构：(64)和(65)。

计算机使用Modem进行联网时，发送数据要进(32)。

我国的国家标准由(67)批准发布。

在定点二进制运算中，减法运算一般通过________来实现。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的

以下关于以太网交换机的叙述中，正确的是(20)________________。

[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。在上述流程图a和b所示的算法中：(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?

Primarymemoryisstoredonchipslocated(66).Inaddition,computersusuallyusedisksassecondmemory,forexample,(67)disks

随着家庭与婚姻的变迁，家庭的功能发生了哪些变化?

对肝炎和肝硬化病人手术耐受力的估计，下列哪项是不正确的

A、抗代谢药物B、抗肿瘤抗生素C、抗雌激素类药物，治疗乳腺癌D、抗肿瘤植物药有效成分E、抗肿瘤金属配合物米托葸醌为（）。

以木柱承重且以不燃烧材料作为墙体的建筑，其耐火等级按()级确定。

根据《中华人民共和国知识产权海关保护条例》的规定，应知识产权权利人的申请，由海关查扣侵权嫌疑货物而造成无过失收发货人的损失，应由()。

符合首次公开发行的原则有()。

(2012年)某公司对低值易耗品采用“五五摊销法”核算。2011年10月公司管理部门领用一批低值易耗品，实际成本为16000元；2011年11月底，该批低值易耗品全部报废，收回残料1000元。报废时，该公司应作的正确会计分录为()。

下列关于看涨期权的到期日价值的表述中，正确的有()。

我国《合同法》第60条规定：“当事人应当按照约定全面履行自己的义务。当事人应当遵循诚实信用原则，根据合同的性质、目的和交易习惯履行通知、协助、保密等义务。”请分析：本条第2款中“诚实信用原则”的含义。

A、Theywanttobroadentheirbusiness.B、Theyareplacesformostpeopletodate.C、Theytrytodosomethingforsinglepeople.

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的