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

admin2020-05-13 25

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

IPv6是下一代IP协议，其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

假设某个信道的最高码元传输速率为2000baud，而且每一个码元携带5bit的信息，则该信道的最高信息传输速率为(7)。

当Web服务器需要外部应用程序才能够完成客户的请求时，通常可以使用来完成。

一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。

某Excel工作表如下，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(1)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为(2)。(1)

微型计算机系统中，显示器属于(1)，硬盘属于(2)。(2)

某逻辑电路有两个输入端分别为X和Y，其输出端为Z。当且仅当两个输入端X和　Y同时为。时，输出Z才为0，则该电路输出Z的逻辑表达式为(10)。

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】实现矩阵(3行3列)的转置(即行列互换)。例如，输入下面的矩阵：100200300400500600700800900

Mostfrequentlyusedalgorithmforpagereplacementis

科学合理搭配食物，包括不同餐次间的搭配，及几天至一周内的饭菜搭配都十分重要。()

对上题患者仔细查体时，还可能在此患者发现下列何种体征

A．红粉B．生巴豆C．生甘遂D．天仙子E．砒石以上药物只可外用，不可内服的是()。

某人出生于20世纪70年代，某年他发现从当年起连续10年自己的年龄均与当年年份数字之和相等(出生当年算0岁)。问他在以下哪一年时，年龄为9的整数倍?()

甲物业管理公司作为物业管理项目中标人,将中标项目转包给乙物业管理公司,现乙物业管理公司在物业服务活动中出现了问题。下列说法哪些是正确的?

13，9，31，71，173，()。

在Access数据库中要修改一个表中部分字段的属性，可使用的SQL命令是

PASSAGETWOWhatdoes"alternativeprovider"inPara.2referto?

PersonallyIthinkhe’s______themostoriginalofallthecontemporaryfashiondesigners.

程序员上午基础知识考试

软考初级

IPv6是下一代IP协议，其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

假设某个信道的最高码元传输速率为2000baud，而且每一个码元携带5bit的信息，则该信道的最高信息传输速率为(7)。

当Web服务器需要外部应用程序才能够完成客户的请求时，通常可以使用来完成。

一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。

某Excel工作表如下，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(1)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为(2)。(1)

微型计算机系统中，显示器属于(1)，硬盘属于(2)。(2)

某逻辑电路有两个输入端分别为X和Y，其输出端为Z。当且仅当两个输入端X和 Y同时为。时，输出Z才为0，则该电路输出Z的逻辑表达式为(10)。

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】实现矩阵(3行3列)的转置(即行列互换)。例如，输入下面的矩阵：100200300400500600700800900

Mostfrequentlyusedalgorithmforpagereplacementis

科学合理搭配食物，包括不同餐次间的搭配，及几天至一周内的饭菜搭配都十分重要。()

对上题患者仔细查体时，还可能在此患者发现下列何种体征

A．红粉B．生巴豆C．生甘遂D．天仙子E．砒石以上药物只可外用，不可内服的是()。

某人出生于20世纪70年代，某年他发现从当年起连续10年自己的年龄均与当年年份数字之和相等(出生当年算0岁)。问他在以下哪一年时，年龄为9的整数倍?()

甲物业管理公司作为物业管理项目中标人,将中标项目转包给乙物业管理公司,现乙物业管理公司在物业服务活动中出现了问题。下列说法哪些是正确的?

13，9，31，71，173，()。

在Access数据库中要修改一个表中部分字段的属性，可使用的SQL命令是

PASSAGETWOWhatdoes"alternativeprovider"inPara.2referto?

PersonallyIthinkhe’s______themostoriginalofallthecontemporaryfashiondesigners.

某逻辑电路有两个输入端分别为X和Y，其输出端为Z。当且仅当两个输入端X和　Y同时为。时，输出Z才为0，则该电路输出Z的逻辑表达式为(10)。