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

admin2016-09-08 27

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等)，主要是基于操作系统对(2)采用了不同的策略。一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，
在.asp文件中需要显示声明变量时应用VBScript的______语句。
以下关于ASP中对象的说法错误的是______。
关于网络技术的发展趋势，以下______说法是不正确的。
数据通信网络测试，从低到高的顺序应为______。
在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素，并释放结点空间。例如：链表初始
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类，该类具有四个方法：addElement()、lastElemcnt()、numberOfElement()以及removeL

随机试题

将专门的B—D测试纸，放入布测试包的中间；测试包的重量为4kg土5%或用一次性B—D测试包。B—D测试包水平放于（）
患者男，65岁，左眼突然视力下降1周。1周前搬桶装水后突然觉左眼视矇，逐渐加重，每天晨起时最矇，坐着休息一会儿稍清晰，无伴眼红、眼痛。双眼近视约－6D；1个月前切割地板瓷砖时曾不慎被瓷屑弄伤左眼(当时剔除角膜异物)；否认高血压、糖尿病及血液病病史；过去也未
在编制工程建设其他费用定额时，基本预备费的计取基础是()。
环境的非使用价值只能使用()来评估。
以下几项哪些是取得煤炭生产许可证所应当具备的条件?()
《合同法》规定，合同被撤销的法律后果有()
个人住房贷款中的操作风险是指在个人住房贷款业务操作过程中，由于违反操作规程或操作中存在疏漏等情况而产生的风险，是一种发生在实务操作中的、内部形成的系统性风险。()
智商IQ与学业成绩存在中等程度的相关。相关系数在中学为()。
沟通的四个阶段包括()。
在关系运算中，______运算是对两个具有公共属性的关系所进行的运算。

最新回复(0)

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

程序员上午基础知识考试

软考初级

在.asp文件中需要显示声明变量时应用VBScript的______语句。

以下关于ASP中对象的说法错误的是______。

关于网络技术的发展趋势，以下______说法是不正确的。

数据通信网络测试，从低到高的顺序应为______。

在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

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

将专门的B—D测试纸，放入布测试包的中间；测试包的重量为4kg土5%或用一次性B—D测试包。B—D测试包水平放于（）

在编制工程建设其他费用定额时，基本预备费的计取基础是()。

环境的非使用价值只能使用()来评估。

以下几项哪些是取得煤炭生产许可证所应当具备的条件?()

《合同法》规定，合同被撤销的法律后果有()

个人住房贷款中的操作风险是指在个人住房贷款业务操作过程中，由于违反操作规程或操作中存在疏漏等情况而产生的风险，是一种发生在实务操作中的、内部形成的系统性风险。()

智商IQ与学业成绩存在中等程度的相关。相关系数在中学为()。

沟通的四个阶段包括()。

在关系运算中，______运算是对两个具有公共属性的关系所进行的运算。