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

admin2010-02-22 57

问题一组记录的排序码为(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://kaotiyun.com/show/mvnp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

假设数据库已经打开，要打开其中的视图myview，可使用命令
在数据库设计中，将E-R图转换成关系数据模型的过程属于
数据库系统的三级模式不包括
在考生文件夹下创建一个顶层表单myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3-7所示。①菜单命令“计算”和“退出”的功能都通过执行过程完成。
下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。
查询“学生”表的所有记录并存储于表文件tablel中的SQL语句是()。
在VisualFoxPro中，以只读方式打开数据库文件的是()。
以下属于容器类控件的是()。
数据库应用系统中的核心问题是
下列关于线程和进程的说法正确的是

随机试题

以下选项中，不属于其他货币资金的是()
A．X线检查无明显变化B．干骺端增宽，临时钙化带模糊不清，呈毛刷状、杯口状改变C．长骨粗短，弯曲，干骺端膨大呈喇叭状，轮廓光整D．临时钙化带重新出现，渐趋整齐、致密，骨质密度增加E．骨化中心延迟出现佝偻病激期
磙子从动件盘形凸轮机构的基圆半径rmin是()上的最小向径。A．实际轮廓B．理论轮廓C．偏距圆D．辊子
一般资料：求助者，男性，28岁，医院主治医师。案例介绍：求助者在大学时与同学谈恋爱，计划毕业后结婚。但毕业后女友出国留学，结婚的事就耽误了下来。四年来女友不断催促他出国，可他放不下自己在国内某著名医院的工作和发展机会，反而力劝女友回国发展，遂与女
Today,peopleallovertheworldaremovingoutofsmallvillagesinthecountrytogoandliveinbig,noisycities.Theyarem
一家企业招了15名大学生，规定见习期没有工资，但承诺见习期满后转正每人每月5000元，但是见习期满了公司把学生全部辞退了，大学生情绪非常激动，向政府有关部门反映，有关部门让你处理此事，你怎么处理?
什么是数量估计法?
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
ThewaypeopleintheUStraveltoandfromworkhaschangedalotinthelastfiftyyears.【T1】BeforetheSecondWorldWar,most
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationto【C1】______andit

最新回复(0)

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

二级Java

NCRE全国计算机二级

假设数据库已经打开，要打开其中的视图myview，可使用命令

在数据库设计中，将E-R图转换成关系数据模型的过程属于

数据库系统的三级模式不包括

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

查询“学生”表的所有记录并存储于表文件tablel中的SQL语句是()。

在VisualFoxPro中，以只读方式打开数据库文件的是()。

以下属于容器类控件的是()。

数据库应用系统中的核心问题是

下列关于线程和进程的说法正确的是

以下选项中，不属于其他货币资金的是()

磙子从动件盘形凸轮机构的基圆半径rmin是()上的最小向径。A．实际轮廓B．理论轮廓C．偏距圆D．辊子

Today,peopleallovertheworldaremovingoutofsmallvillagesinthecountrytogoandliveinbig,noisycities.Theyarem

一家企业招了15名大学生，规定见习期没有工资，但承诺见习期满后转正每人每月5000元，但是见习期满了公司把学生全部辞退了，大学生情绪非常激动，向政府有关部门反映，有关部门让你处理此事，你怎么处理?

什么是数量估计法?

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

ThewaypeopleintheUStraveltoandfromworkhaschangedalotinthelastfiftyyears.【T1】BeforetheSecondWorldWar,most

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationto【C1】______andit