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

admin2016-09-08 23

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下面是一段HTML标记，显示的表的边界宽度是______像素。　　　　＜HTML＞　　　　＜HEAD＞　　　　＜TITLE＞基本表格＜/TITLE＞　　　　＜/HEAD＞　　　　＜BODY　bgcolor="#FFFFFF"＞　　　　＜TABLE　bord
关于数据字典，下列说法错误的是(14)。
采用专用线路通信时，可以省去的通信阶段是______。
(62)不是Windows操作系统本身提供的网络服务组件。
假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。
在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(59)。
数据库中预防死锁通常有两种方法：一种叫(16)，它要求每个事物必须一次将所有要使用的数据全部加锁，否则就不能继续执行。另一种叫(17)，它是预先对数据对象规定一个封锁顺序，所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似，一般使用(1
在Windows、Unix和Linux系统中，要查询机器的路由表情况，一般要使用______命令。
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类，该类具有四个方法：addElement()、lastElemcnt()、numberOfElement()以及removeL
An　instruction　is　made　up　of　operations　that(68)the　function　to　be　performed　and　operands　that　represent　the　data　to　be　operated

随机试题

综合运用能力的形成规律，培养和促进学生能力的发展。
居住在甲市的吴某与居住在乙市的王某在丁市签订了一份协议，吴某将一幅名人字画以10万元的价格卖给王某并约定双方在丙市一手交钱一手交货，后吴某翻悔并电告王某自己已将字画卖给他人。王若想追究吴的违约责任，应向何地法院起诉？
转让定价方法中的成本加成法，其公平成交价格的计算公式为()。
个人经营贷款采用保证担保方式的不得超过()年。
关于持有、使用假币罪,下列叙述正确的是()。
林某以个人财产出资设立个人独资企业，聘请张某管理该企业事务。后因生产经营困难，该企业解散。根据《个人独资企业法》的规定，关于该企业清算人的下列表述中，正确的是()。
研究表明，亲生父母社会经济地位低的儿童，一旦被社会经济地位高的养父母收养，与生活在原来家庭环境中相比，IQ分数会明显地增加，这说明了()。
(1)提交项目可行性报告(2)组成项目组(3)刻苦攻关(4)得批准和项目基金(5)项目验收
1，2，3，7，23，164，()
In1989CarretHongowaschosenas______forthePulitzerPrizeinpoetry.

最新回复(0)

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

程序员上午基础知识考试

软考初级

下面是一段HTML标记，显示的表的边界宽度是______像素。 ＜HTML＞ ＜HEAD＞ ＜TITLE＞基本表格＜/TITLE＞ ＜/HEAD＞ ＜BODY bgcolor="#FFFFFF"＞ ＜TABLE bord

关于数据字典，下列说法错误的是(14)。

采用专用线路通信时，可以省去的通信阶段是______。

(62)不是Windows操作系统本身提供的网络服务组件。

假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(59)。

在Windows、Unix和Linux系统中，要查询机器的路由表情况，一般要使用______命令。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类，该类具有四个方法：addElement()、lastElemcnt()、numberOfElement()以及removeL

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

综合运用能力的形成规律，培养和促进学生能力的发展。

转让定价方法中的成本加成法，其公平成交价格的计算公式为()。

个人经营贷款采用保证担保方式的不得超过()年。

关于持有、使用假币罪,下列叙述正确的是()。

林某以个人财产出资设立个人独资企业，聘请张某管理该企业事务。后因生产经营困难，该企业解散。根据《个人独资企业法》的规定，关于该企业清算人的下列表述中，正确的是()。

研究表明，亲生父母社会经济地位低的儿童，一旦被社会经济地位高的养父母收养，与生活在原来家庭环境中相比，IQ分数会明显地增加，这说明了()。

(1)提交项目可行性报告(2)组成项目组(3)刻苦攻关(4)得批准和项目基金(5)项目验收

1，2，3，7，23，164，()

In1989CarretHongowaschosenas______forthePulitzerPrizeinpoetry.

下面是一段HTML标记，显示的表的边界宽度是______像素。　　　　＜HTML＞　　　　＜HEAD＞　　　　＜TITLE＞基本表格＜/TITLE＞　　　　＜/HEAD＞　　　　＜BODY　bgcolor="#FFFFFF"＞　　　　＜TABLE　bord

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