设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

admin2009-01-19 22

问题设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

选项 A、3
B、5
C、7
D、9

答案8

解析本题考核有关快速排序法的基本知识与操作，参考2.6.3“交换排序”一节。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。
CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时若按下某一热键(如Del键)则可启动该程序，使用户可以修改CMOS中的配置信息。该程序固化在　　中。
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。
在386处理器的保护模式中，处理器提供了4级“保护环”，即分为4个环。在Windows98系统中，系统只使用了其中的哪两环?
在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。
Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。
下面的指令中不是关系运算符的是(　　　)。
μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

可能的诊断为本病人术后应首选哪种措施
有关整体护理内涵的描述正确的是
关于蒸气式双效溴化锂吸收式制冷机，下列说法正确的是_______。
某工程，建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了施工合同，经总监理工程师批准的施工总进度计划如图5—1所示(时间单位：月)，各项工作均按最早开始时间安排且匀速施工。施工过程中发生如下事件：事件1：工作C开始后，施工单位向项目
某建设工程总承包商与分包商在分包合同中约定了有效的仲裁条款。合同履行期间，总承包商以分包商不具备资质为由向人民法院起诉，要求确认该分包合同无效。根据我国相关法律规定，人民法院()。
报关企业以直接代理方式办理报关纳税手续的，其法律后果将间接作用于报关企业。报关企业接受其委托人的委托，以间接代理方式办理报关纳税手续的，其法律后果将直接作用于报关企业。
李某发现近段时间期货交易行情很好，于是找到其在期货公司(非国有)工作的朋友王某，给其5万元钱的“劳务费”，让他帮忙寻找点“有用信息”。王某利用其职务上的便利，多次非法向李某提供内幕信息，李某从中获利10万余元。另外，据调查，王某还曾于2012年5月份帮助某
对烟叶税纳税人按规定缴纳的烟叶税，准予并入烟叶产品的买价计算增值税的进项税额，并在计算缴纳增值税时予以抵扣；残次品卷烟按照同牌号规格正品卷烟的征税类别税率征税；烟叶税实行比例税率，税率为20%。某市区酒厂为增值税一般纳税人，2008年12月发生如下经济业
碎片化时代人们的注意力很难持久，让用户在邮件页面停留更长时间已经成为了营销者不断努力的方向。随着富媒体化的逐步流行，邮件逐步从单一静态向动态转变，个性化邮件的特性也逐步凸显。GIF制作简单，兼容性强，在邮件中可以增加视觉冲击力。因此，在邮件中插入GIF动态
Thenewly-builtScienceBuildingseems______enoughtolastahundredyears.

最新回复(0)

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

三级数据库技术

NCRE全国计算机三级

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

CMOS SETUP程序是一个很重要的程序模块，PC机刚加电时若按下某一热键(如Del键)则可启动该程序，使用户可以修改CMOS中的配置信息。该程序固化在 中。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

在386处理器的保护模式中，处理器提供了4级“保护环”，即分为4个环。在Windows98系统中，系统只使用了其中的哪两环?

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址( )。

Intel Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是( )。

下面的指令中不是关系运算符的是( )。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

可能的诊断为本病人术后应首选哪种措施

有关整体护理内涵的描述正确的是

关于蒸气式双效溴化锂吸收式制冷机，下列说法正确的是_______。

某建设工程总承包商与分包商在分包合同中约定了有效的仲裁条款。合同履行期间，总承包商以分包商不具备资质为由向人民法院起诉，要求确认该分包合同无效。根据我国相关法律规定，人民法院()。

报关企业以直接代理方式办理报关纳税手续的，其法律后果将间接作用于报关企业。报关企业接受其委托人的委托，以间接代理方式办理报关纳税手续的，其法律后果将直接作用于报关企业。

Thenewly-builtScienceBuildingseems______enoughtolastahundredyears.

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时若按下某一热键(如Del键)则可启动该程序，使用户可以修改CMOS中的配置信息。该程序固化在　　中。

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。

下面的指令中不是关系运算符的是(　　　)。