根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

admin2016-09-08 22

问题根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

选项 A、快速排序
B、冒泡排序
C、简单选择排序
D、直接插入排序

答案A

解析本题考查数据结构与算法基础知识。快速排序的基本思想是：通过一趟排序将待排的记录划分为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行快速排序，以达到整个序列有序。划分时从待排序列中选一个元素作为枢轴元素，将不大于枢轴元素者和不小于枢轴元素者分开。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

使用Java语言编写的ActiveX组件作为______提交后，才能使用Server.CreateObject创建实例。
______协议负责从新闻组接收信息，以及向新闻组发送信息。
某人想要在电子邮件中传送一个文件，他可以借助______。
噪声是如何影响数字信号的?______
______经各方商定同意纳入经济合同中，就成为各方必须共同遵守的技术依据，具有法律上的约束性。
用户访问某Web网站，浏览器上显示“HTTP-404”错误，则故障原因是(47)。
若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表8-1，则该计算机的运算速度约为(5)MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c
An　instruction　is　made　up　of　operations　that(68)the　function　to　be　performed　and　operands　that　represent　the　data　to　be　operated

随机试题

关于活动课程的叙述，正确的是【】
Weareinterestedintheweatherbecauseit【21】ussodirectly—whatwewear,【22】wedo,andevenhowwefeel.Geographers,however
A、Heagreedthatbeforehisrecovery,heshouldn’tdrinkmuch.B、Alargeglassofbrandymaycurehim.C、Heaskedthewomantor
当ix=2.57cm时，杆件的屈服应力为(　　)。当截面抵抗矩w1x=32.22cm3，ix=2.24cm时，构件在弯矩作用平面外的稳定性验算时，截面的应力与下列(　　)项值接近。提示：φ6可按规范近似公式计算。
力求节省钢材且截面最小的大型结构应采用()。
工程施工过程的质量控制中，（）是施工阶段质量控制的重点。
英译汉：“Cubic　Inch”，正确的翻译为(　　)。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
Howmuchisthebudgetplanfor2005?
Howdidpeopleinsmallcommunitiesentertainthemselvesinthepast?

最新回复(0)

根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

程序员上午基础知识考试

软考初级

使用Java语言编写的ActiveX组件作为______提交后，才能使用Server.CreateObject创建实例。

______协议负责从新闻组接收信息，以及向新闻组发送信息。

某人想要在电子邮件中传送一个文件，他可以借助______。

噪声是如何影响数字信号的?______

______经各方商定同意纳入经济合同中，就成为各方必须共同遵守的技术依据，具有法律上的约束性。

用户访问某Web网站，浏览器上显示“HTTP-404”错误，则故障原因是(47)。

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表8-1，则该计算机的运算速度约为(5)MIPS。

某网站用到的层叠样式表文件(example.css)在网站根目录下的include文件夹下，某网页文件在网站根目录下的admin目录中，请完成以下该页面导入外部样式表文件的部分代码。＜metahttp-equiv="Content-TyPe"c

An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated

关于活动课程的叙述，正确的是【】

Weareinterestedintheweatherbecauseit【21】ussodirectly—whatwewear,【22】wedo,andevenhowwefeel.Geographers,however

A、Heagreedthatbeforehisrecovery,heshouldn’tdrinkmuch.B、Alargeglassofbrandymaycurehim.C、Heaskedthewomantor

当ix=2.57cm时，杆件的屈服应力为( )。当截面抵抗矩w1x=32.22cm3，ix=2.24cm时，构件在弯矩作用平面外的稳定性验算时，截面的应力与下列( )项值接近。提示：φ6可按规范近似公式计算。

力求节省钢材且截面最小的大型结构应采用()。

工程施工过程的质量控制中，（）是施工阶段质量控制的重点。

英译汉：“Cubic Inch”，正确的翻译为( )。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Howmuchisthebudgetplanfor2005?

Howdidpeopleinsmallcommunitiesentertainthemselvesinthepast?

An　instruction　is　made　up　of　operations　that(68)the　function　to　be　performed　and　operands　that　represent　the　data　to　be　operated

当ix=2.57cm时，杆件的屈服应力为(　　)。当截面抵抗矩w1x=32.22cm3，ix=2.24cm时，构件在弯矩作用平面外的稳定性验算时，截面的应力与下列(　　)项值接近。提示：φ6可按规范近似公式计算。

英译汉：“Cubic　Inch”，正确的翻译为(　　)。