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

admin2009-01-19 29

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

相关试题推荐

将多台PC机组成以太局域网，需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到的?______
指令ADDCX，[SI+10H]中源操作数的寻址方式是(　　　)。
由于磁盘上内部磁道较外部磁道短，在处理存储数量时(　　　)。
MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。
扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。
若要完成(AX)×7/2运算，则在下列4条指令之后添加(　　　)指令。　　　　MOV　BX，AX　　　　MOV　CL，3　　　　SAL　AX，CL
在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。
Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。
μC／OS—II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络__________【75】；另一部分提供对各种网络硬件的支持，称为网络__________【76】。

随机试题

________类型的图像文件是没有经过压缩的，所占存储量极大。
Inthissmalltowntherewasnotasinglemanofimportancewhowoulddaretohaveahousekeeperyoungerthansixty,forfearof
施工质量控制按工程实体形成过程中物质形态转化的阶段可分为()质量控制。
LOF、与ETF之间的区别体现在()。
银行一般要求个人贷款客户年龄在（）
2008年三聚氰胺事件后，众多报刊、电视台、网站都对这一事件进行了报道和评论。对于乳制品生产和经营企业来说，这些媒体是他们经营环境中的()。
投诉的意义在于()。
Itseemsthatpoliticiansaroundtheworldarethinkingaboutthehealthoftheircountries.WhileinChina,ChenZhuhasannoun
下列选项中加下划线字的读音全都正确的一项是()。
A、Averyovercrowdedplace.B、Atightlysealedcontainer.C、Acomfortableresortlikeahotel.D、Aplacelackingwaterandfood.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将多台PC机组成以太局域网，需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到的?______

指令ADDCX，[SI+10H]中源操作数的寻址方式是( )。

由于磁盘上内部磁道较外部磁道短，在处理存储数量时( )。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是( )。

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。

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

在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

μC／OS—II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络__________【75】；另一部分提供对各种网络硬件的支持，称为网络__________【76】。

________类型的图像文件是没有经过压缩的，所占存储量极大。

Inthissmalltowntherewasnotasinglemanofimportancewhowoulddaretohaveahousekeeperyoungerthansixty,forfearof

施工质量控制按工程实体形成过程中物质形态转化的阶段可分为()质量控制。

LOF、与ETF之间的区别体现在()。

银行一般要求个人贷款客户年龄在（）

2008年三聚氰胺事件后，众多报刊、电视台、网站都对这一事件进行了报道和评论。对于乳制品生产和经营企业来说，这些媒体是他们经营环境中的()。

投诉的意义在于()。

Itseemsthatpoliticiansaroundtheworldarethinkingaboutthehealthoftheircountries.WhileinChina,ChenZhuhasannoun

下列选项中加下划线字的读音全都正确的一项是()。

A、Averyovercrowdedplace.B、Atightlysealedcontainer.C、Acomfortableresortlikeahotel.D、Aplacelackingwaterandfood.

指令ADDCX，[SI+10H]中源操作数的寻址方式是(　　　)。

由于磁盘上内部磁道较外部磁道短，在处理存储数量时(　　　)。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。

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

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。