待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

admin2010-11-20 105

问题待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

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

答案B

解析快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

二级VB

NCRE全国计算机二级

执行下面程序后输出的正确结果是publicclassTest{publicstaticvoidmain(Stringargs[]){System．out．print(100%3)；System．out．print(",")；Sy

下列Applet在坐标(30，50)处以黄色字体显示“你好!”。请选择正确的语句填入横线处。importjava.awt.;importjava.applet.;publicclassex2

运行Java程序需要的工具软件所在的目录是

在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。

下列叙述中，错误的是。(　　)。

要在HTML文件中嵌入Applet，在＜applet＞标记中必须定义的是

下列软件系统结构图的宽度为【】。

能够支持javadoc命令的注释语句是(　　)。

求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i

若键槽铣刀与铣床主轴的同轴度误差为0．01mm，则铣出的键槽宽度尺寸(理论值)会比铣刀直径大___________。

下列各项属于主观臆想联系的是()

纤维局灶性肺结核的特点是

女，25岁，颈部疼痛2年。CT示颈5、右侧椎旁有一2cm×3cm软组织密度肿块,呈“哑铃”形，颈5～6右侧椎间孔扩大，诊断为()。

导游与多位游客一起交谈时，应注意的问题有()。

相邻一方必须在另一方的土地上通行而给另一方造成损失的，()。

数据仓库是一个面向______的、集成的、非易失的，且随时间变化的数据集合。

ArecentBBCdocumentaryinwhichfiveChineseteacherswereinvitedtoteachagroupofBritishteenagersusingChineseteachin

"Laugh,andtheworldlaughswithyou;weep,andweepalone.SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmost

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

二级VB

NCRE全国计算机二级

执行下面程序后输出的正确结果是publicclassTest{publicstaticvoidmain(Stringargs[]){System．out．print(100%3)；System．out．print(",")；Sy

下列Applet在坐标(30，50)处以黄色字体显示“你好!”。请选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassex2

运行Java程序需要的工具软件所在的目录是

在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。

下列叙述中，错误的是。( )。

要在HTML文件中嵌入Applet，在＜applet＞标记中必须定义的是

下列软件系统结构图的宽度为【】。

能够支持javadoc命令的注释语句是( )。

求自然数1到n的和的递归定义如下： sum(1)=1若n=1 sum(n)=sum(n-1)+n；若n＞1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。 intsum(intnum{ i

若键槽铣刀与铣床主轴的同轴度误差为0．01mm，则铣出的键槽宽度尺寸(理论值)会比铣刀直径大___________。

下列各项属于主观臆想联系的是()

纤维局灶性肺结核的特点是

女，25岁，颈部疼痛2年。CT示颈5、右侧椎旁有一2cm×3cm软组织密度肿块,呈“哑铃”形，颈5～6右侧椎间孔扩大，诊断为()。

导游与多位游客一起交谈时，应注意的问题有()。

相邻一方必须在另一方的土地上通行而给另一方造成损失的，()。

数据仓库是一个面向______的、集成的、非易失的，且随时间变化的数据集合。

ArecentBBCdocumentaryinwhichfiveChineseteacherswereinvitedtoteachagroupofBritishteenagersusingChineseteachin

"Laugh,andtheworldlaughswithyou;weep,andweepalone.SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmost

下列Applet在坐标(30，50)处以黄色字体显示“你好!”。请选择正确的语句填入横线处。importjava.awt.;importjava.applet.;publicclassex2

下列叙述中，错误的是。(　　)。

能够支持javadoc命令的注释语句是(　　)。

求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i