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

admin2010-05-13 76

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

选项 A、7
B、8
C、9
D、10

答案2

解析快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

嵌入式Linux操作系统的组成，不包括()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时；采用的压缩编码标准是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_存储器。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

Idon’tknowwhetherwhathesaidistrue,butI’lltryto______it.

应诊断为哪一型病毒性肝炎该病人此次病情加重，出现腹水的最主要原因是

患者，男，80岁，因脑血栓住院治疗。入院前曾跌倒，怀疑有腰椎损伤，用平车运送病人。搬运病人时应使用()

货品验收的核心环节是：()。

13，动机最佳水平应是______程度的激活或唤起，此时对学习具有最佳效果。

信鸽具有较强的飞行能力，时速达到100公里，记忆能力和识别能力在动物中是出类拔萃的。它不怕疲劳，忠诚可靠，没有逃兵和投降者，不受地形限制，传递信息及时，信鸽自从从军以来屡建奇功。这段话支持了以下哪种观点?

设A＝，B为三阶矩阵，r(B*)＝1且AB＝O，则t＝_______．

请在幻灯片中添加一个笑脸，并利用“绘图”工具栏将其改为圆柱形。

下列关于Windows2003系统WWW服务器的描述中，正确的是（）。

CreativeWritingI.IntroductionofcreativewritingA.Definition:productionofaesthetictextsB.Form:1.mostlypoemsors

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

三级数据库技术

NCRE全国计算机三级

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

嵌入式Linux操作系统的组成，不包括()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时；采用的压缩编码标准是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_______存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_______存储器。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

Idon’tknowwhetherwhathesaidistrue,butI’lltryto______it.

应诊断为哪一型病毒性肝炎该病人此次病情加重，出现腹水的最主要原因是

患者，男，80岁，因脑血栓住院治疗。入院前曾跌倒，怀疑有腰椎损伤，用平车运送病人。搬运病人时应使用()

货品验收的核心环节是：()。

13，动机最佳水平应是______程度的激活或唤起，此时对学习具有最佳效果。

信鸽具有较强的飞行能力，时速达到100公里，记忆能力和识别能力在动物中是出类拔萃的。它不怕疲劳，忠诚可靠，没有逃兵和投降者，不受地形限制，传递信息及时，信鸽自从从军以来屡建奇功。这段话支持了以下哪种观点?

设A＝，B为三阶矩阵，r(B*)＝1且AB＝O，则t＝_______．

请在幻灯片中添加一个笑脸，并利用“绘图”工具栏将其改为圆柱形。

下列关于Windows2003系统WWW服务器的描述中，正确的是（）。

CreativeWritingI.IntroductionofcreativewritingA.Definition:productionofaesthetictextsB.Form:1.mostlypoemsors

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】_存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】_存储器。