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

admin2020-05-13 42

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

在计算机硬件中，具有运算功能的设备是(5)。

如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，一种是Windows命令下执行(1)命令；另一种是将系统服务中的(2)服务停止，就可以不在本地存储DNS查询信息。(2)

攻击者重放以前合法连接初始化序列的记录，或者伪造身份而企图建立连接的攻击被称为______。

微型计算机系统中，显示器属于表现媒体，鼠标属于(10)。

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

Each　program　module　is　compiled　separately　and　the　resulting.(71)files　are　linked　ether　to　make　an　executable　application。

Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.

(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.

“议程设置功能”理论的着眼点是效果形成过程中的（　　）。

试述门急诊质量管理的基本要求。

携带国家禁止携带进境物进境的，作(　　)处理。

根据市场预期理论,如果随期限增加而即期利率提高,即期利率期限结构呈上升趋势,表明投资者对未来即期利率的预期()

纳税评估对象确定方法有(　　)。

是六西格玛管理的重要切入点。

下列信仰东正教的民族包括()。

ThereasonwhyIcamelateis______Imissedthebus.

程序员上午基础知识考试

软考初级

在计算机硬件中，具有运算功能的设备是(5)。

如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，一种是Windows命令下执行(1)命令；另一种是将系统服务中的(2)服务停止，就可以不在本地存储DNS查询信息。(2)

攻击者重放以前合法连接初始化序列的记录，或者伪造身份而企图建立连接的攻击被称为______。

微型计算机系统中，显示器属于表现媒体，鼠标属于(10)。

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

Each program module is compiled separately and the resulting.(71)files are linked ether to make an executable application。

Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.

(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.

“议程设置功能”理论的着眼点是效果形成过程中的（ ）。

试述门急诊质量管理的基本要求。

携带国家禁止携带进境物进境的，作( )处理。

根据市场预期理论,如果随期限增加而即期利率提高,即期利率期限结构呈上升趋势,表明投资者对未来即期利率的预期()

纳税评估对象确定方法有( )。

是六西格玛管理的重要切入点。

下列信仰东正教的民族包括()。

ThereasonwhyIcamelateis______Imissedthebus.

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

Each　program　module　is　compiled　separately　and　the　resulting.(71)files　are　linked　ether　to　make　an　executable　application。

“议程设置功能”理论的着眼点是效果形成过程中的（　　）。

携带国家禁止携带进境物进境的，作(　　)处理。

纳税评估对象确定方法有(　　)。