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

admin2016-09-08 43

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某局域网的Internet接入拓扑图如图8-3所示。在路由器Router上定义一条到达Internet网的默认路由，完成此任务的配置语句是(49)。
页式存储管理当中的页面是由(37)所感知的。
利用(24)，数字数据可以用模拟信号来表示。
IPmulticastingisasetoftechnologiesthatenableefficientdeliveryofdatatomanylocationsonanetwork.Ratherthanmaki
在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap
Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser
在一台安装好TCP／IP协议的PC上，当网络连接不可用时，为了测试编写好的网络程序，通常使用的目的主机IP地址为_____________。
Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

随机试题

设inta；floatb；charc；longd；doublee；unsignedu；，则表达式a+c/b-d*e+u值的类型是______。
陀思妥耶夫斯基的第一部作品是
常用的技术分析方法有哪些分类?在使用中应注意的问题是什么?
A．《内经》B．《金匮要略》C．《备急千金要方》D．《仁斋直指方》“痰饮”的病症名称首见于
企业取得的与收益相关的政府补助，如果用于补偿企业已发生的相关费用或损失的，在取得时应直接计入()。
甲公司属于工业企业，为增值税一般纳税人。该公司会计人员在结账前进行对账时，发现如下错账(会计分录中的金额单位为万元)：(1)存出投资款100万元购买乙公司股票作为短期投资，买价中包含10万元已宣告未发放的现金股利。编制的会计分录为：借：短期投资
一般资料：求助者，男性，42岁，某私企总经理。案例介绍：一年多以前求助者的母亲突发心脏病去世，求助者当时异常痛苦。半年多以前有一次喝酒后，半夜突然醒来，觉得透不过气来、胸闷、心慌、手脚发麻、浑身颤抖，非常难受，认为自己得了心脏病，非常紧张、害怕。
阅读以下关于软件架构设计的叙述，在答题纸上回答问题1至问题3。[说明]某软件公司为某品牌手机厂商开发一套手机应用程序集成开发环境，以提高开发手机应用程序的质量和效率。在项目之初，公司的系统分析师对该集成开发环境的需求进行了调研和分析，具体描述如下：1
如果有VBA的过程头部为：PrivateSubBstData(yAsInteger)则变量y遵守的参数传递规则是()。
Sharesonthestockmarkethave______asaresultofaworldwideeconomicdownturn.

最新回复(0)

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

程序员上午基础知识考试

软考初级

某局域网的Internet接入拓扑图如图8-3所示。在路由器Router上定义一条到达Internet网的默认路由，完成此任务的配置语句是(49)。

页式存储管理当中的页面是由(37)所感知的。

利用(24)，数字数据可以用模拟信号来表示。

IPmulticastingisasetoftechnologiesthatenableefficientdeliveryofdatatomanylocationsonanetwork.Ratherthanmaki

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser

在一台安装好TCP／IP协议的PC上，当网络连接不可用时，为了测试编写好的网络程序，通常使用的目的主机IP地址为_____________。

Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

设inta；floatb；charc；longd；doublee；unsignedu；，则表达式a+c/b-d*e+u值的类型是______。

陀思妥耶夫斯基的第一部作品是

常用的技术分析方法有哪些分类?在使用中应注意的问题是什么?

A．《内经》B．《金匮要略》C．《备急千金要方》D．《仁斋直指方》“痰饮”的病症名称首见于

企业取得的与收益相关的政府补助，如果用于补偿企业已发生的相关费用或损失的，在取得时应直接计入()。

如果有VBA的过程头部为：PrivateSubBstData(yAsInteger)则变量y遵守的参数传递规则是()。

Sharesonthestockmarkethave______asaresultofaworldwideeconomicdownturn.

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap