一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

admin2013-02-27 31

问题一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

选项 A、38，40，46，56，79，84
B、40，38，46，79，56，84
C、40，38，46，56，79，84
D、40，38，46，84，56，79

答案2

解析快速排序的思想是：从线性表中选取一元素，如本题中的46，将线性表后面小于46的元素移到前边，而前面大于46的元素移到后边。本题中46是第一个元素，因此只需将线性表后面小于46的元素移到前边。

转载请注明原文地址:https://jikaoti.com/ti/mpL0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若有定义语句：char*sl=＂GOOD＂，*s2=＂good＂：以下选项中，能够输出“GOOD”语句的是()。
不列选项中，不属于数据库管理的是()。
有以下程序：#include＜stdio．h＞#include＂string．h＂voidfun(char*s[]，intn){char*t；inti，j；for(i=0；i＜n-1；i++)for(j=i+l；j＜n；j++)if(s
有以下程序：#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m)m=s[i][k]：return
若有定义语句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x，则错误引用x数组元素的是()。
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p==a；
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改
以下对“对象”概念描述正确的是()。
当需要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始使用#include命令，使之包含______文件。

随机试题

土炒山药的炮制作用是
______energyundertheearthmustbereleasedinoneformoranother,forexample,anearthquake.
洛夏测验作为一种心理测验，其作用的方法是
接到质量可疑疫苗报告的药品监督管理部门应提交质量可疑疫苗报告的疫苗批发企业应
水泥抗折强度以一组三个试件抗折结果的平均值为试验结果。当三个强度中有超出平均值()的，应剔除后再取平均值作为抗折强度试验结果。
仲裁协议一经有效成立，即对当事人产生法律约束力。关于仲裁协议的效力，说法错误的是()。
某高速公路列入明年建设计划，交通主管部门成立了一个开发公司运作该项目。项目资金来源主要靠财政拨款。为了树立良好的政府工程形象，项目严格按照公路建设的基本程序进行。公路的建设资金除了财政拨款外，还可以有哪些渠道和来源?
学前儿童心理健康指导的主要对象是不正常儿童。()
明朝学校教育系统中，武学属于明朝学校制度中的哪个部分?()
Majorchoicehaslongbeenahotissueforuniversitystudents.Somepeoplebelievethatitisnotpropertoaskstudentstocho

最新回复(0)

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

二级C

NCRE全国计算机二级

若有定义语句：charsl=＂GOOD＂，s2=＂good＂：以下选项中，能够输出“GOOD”语句的是()。

不列选项中，不属于数据库管理的是()。

有以下程序：#include＜stdio．h＞#include＂string．h＂voidfun(chars[]，intn){chart；inti，j；for(i=0；i＜n-1；i++)for(j=i+l；j＜n；j++)if(s

有以下程序：#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m)m=s[i][k]：return

若有定义语句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x，则错误引用x数组元素的是()。

若有以下定义，则对数组元素的正确引用是()。inta[5]，*p==a；

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下对“对象”概念描述正确的是()。

当需要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始使用#include命令，使之包含______文件。

土炒山药的炮制作用是

______energyundertheearthmustbereleasedinoneformoranother,forexample,anearthquake.

洛夏测验作为一种心理测验，其作用的方法是

接到质量可疑疫苗报告的药品监督管理部门应提交质量可疑疫苗报告的疫苗批发企业应

水泥抗折强度以一组三个试件抗折结果的平均值为试验结果。当三个强度中有超出平均值()的，应剔除后再取平均值作为抗折强度试验结果。

仲裁协议一经有效成立，即对当事人产生法律约束力。关于仲裁协议的效力，说法错误的是()。

学前儿童心理健康指导的主要对象是不正常儿童。()

明朝学校教育系统中，武学属于明朝学校制度中的哪个部分?()

Majorchoicehaslongbeenahotissueforuniversitystudents.Somepeoplebelievethatitisnotpropertoaskstudentstocho

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

二级C

NCRE全国计算机二级

若有定义语句：char*sl=＂GOOD＂，*s2=＂good＂：以下选项中，能够输出“GOOD”语句的是()。

不列选项中，不属于数据库管理的是()。

有以下程序：#include＜stdio．h＞#include＂string．h＂voidfun(char*s[]，intn){char*t；inti，j；for(i=0；i＜n-1；i++)for(j=i+l；j＜n；j++)if(s

有以下程序：#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m)m=s[i][k]：return

若有定义语句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x，则错误引用x数组元素的是()。

若有以下定义，则对数组元素的正确引用是()。inta[5]，*p==a；

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下对“对象”概念描述正确的是()。

当需要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始使用#include命令，使之包含______文件。

土炒山药的炮制作用是

______energyundertheearthmustbereleasedinoneformoranother,forexample,anearthquake.

洛夏测验作为一种心理测验，其作用的方法是

接到质量可疑疫苗报告的药品监督管理部门应提交质量可疑疫苗报告的疫苗批发企业应

水泥抗折强度以一组三个试件抗折结果的平均值为试验结果。当三个强度中有超出平均值()的，应剔除后再取平均值作为抗折强度试验结果。

仲裁协议一经有效成立，即对当事人产生法律约束力。关于仲裁协议的效力，说法错误的是()。

学前儿童心理健康指导的主要对象是不正常儿童。()

明朝学校教育系统中，武学属于明朝学校制度中的哪个部分?()

Majorchoicehaslongbeenahotissueforuniversitystudents.Somepeoplebelievethatitisnotpropertoaskstudentstocho

若有定义语句：charsl=＂GOOD＂，s2=＂good＂：以下选项中，能够输出“GOOD”语句的是()。

有以下程序：#include＜stdio．h＞#include＂string．h＂voidfun(chars[]，intn){chart；inti，j；for(i=0；i＜n-1；i++)for(j=i+l；j＜n；j++)if(s