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

admin2009-01-19 37

问题设待排序关键码序列为(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全国计算机三级

相关试题推荐

用户通过对______文件的修改，可以控制是否自动显示Window98的启动菜单。
由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。
计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是
下列微处理器采用了精简指令集(RISC)技术的是()。
无论是386处理器，还是486处理器、PenUum系列处理器，它们均有3种工作模式，即实模式、保护模式和______。
若要完成(AX)×7/2运算，则在下列4条指令之后添加(　　　)指令。　　　　MOV　BX，AX　　　　MOV　CL，3　　　　SAL　AX，CL
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

急性溶血的早期症状是
A．抑制细菌蛋白质合成B．抑制细菌细胞壁合成C．影响细菌细胞膜通透性D．干扰细菌叶酸代谢E．抑制细菌DNA螺旋酶头孢菌素类药的抗菌机制是
工程项目人力资源管理组织计划的有关说明中，工作描述的作用是()。
生的核桃仁(　　)
根据《企业会计准则》会计要素包括()。
企业将作为存货的商品房转换为采用公允价值模式后续计量的投资性房地产时，商品房公允价值高于账面价值的差额应当记入的科目是()。
现代语言学自开创至今，虽然只有不足100年的时间，但它的发展却出人意料地迅猛。以汉语为例，随着社会的发展，科技的进步，以及新生事物的层出不穷，近年来，“新词酷词”正以每年1000个，甚至更大的速度在增生。此外，便是一些违规短语和句子的组合、搭配，以及貌似东
经济全球化已成为当今世界经济发展的重要趋势，其明显表现有()
道德属于上层建筑的范畴，是一种特殊的社会意识形态。它通过社会舆论、传统习俗和人们的内心信念来维系，是对人们的行为进行善恶评价的心理意识、原则规范和行为活动的总和。道德作为一种特殊的社会意识形态，其本质是
下列的英文缩写和中文名字的对照中，正确的一个是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用户通过对______文件的修改，可以控制是否自动显示Window98的启动菜单。

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是( )。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是

下列微处理器采用了精简指令集(RISC)技术的是()。

无论是386处理器，还是486处理器、PenUum系列处理器，它们均有3种工作模式，即实模式、保护模式和______。

若要完成(AX)×7/2运算，则在下列4条指令之后添加( )指令。 MOV BX，AX MOV CL，3 SAL AX，CL

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

急性溶血的早期症状是

A．抑制细菌蛋白质合成B．抑制细菌细胞壁合成C．影响细菌细胞膜通透性D．干扰细菌叶酸代谢E．抑制细菌DNA螺旋酶头孢菌素类药的抗菌机制是

工程项目人力资源管理组织计划的有关说明中，工作描述的作用是()。

生的核桃仁( )

根据《企业会计准则》会计要素包括()。

企业将作为存货的商品房转换为采用公允价值模式后续计量的投资性房地产时，商品房公允价值高于账面价值的差额应当记入的科目是()。

经济全球化已成为当今世界经济发展的重要趋势，其明显表现有()

下列的英文缩写和中文名字的对照中，正确的一个是

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。

若要完成(AX)×7/2运算，则在下列4条指令之后添加(　　　)指令。　　　　MOV　BX，AX　　　　MOV　CL，3　　　　SAL　AX，CL

生的核桃仁(　　)