设有字符序列(Q，H，C，Y，P，A, M, S, R, D, F, X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列 ( )排序算法一趟扫描的结果。

admin2009-02-19 47

问题设有字符序列(Q，H，C，Y，P，A, M, S, R, D, F, X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列 ( )排序算法一趟扫描的结果。

选项 A、起泡排序
B、初始步长为4的希尔(shell)排序
C、二路归并排序
D、以第一个元素为分界元素的快速排序

答案8

解析根据快速排序的算法，新序列(F，H，C，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第一趟扫描后的结果。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通常情况下，一个外中断服务程序的第一条指令是STI，其目的是______。
Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?
传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的__________【41】系统，其硬件SoC芯片大多采用__________【42】位的CP
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】_______，它实际上是一个无线交换机或无线【46】_______，室内覆盖距离一般仅为30m左右，室外通常可达100～
用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

随机试题

要计算某高三学生在四次外语模拟考试中得到四个分数的平均分数，算法如下：每次选出其中的三个分数算出它们的平均数，再加上另外一个分数，用这种方法算了四次，分别得到以下四个分数：86，92，100，106。请你算出该学生这四次模拟考试成绩的平均分数是()
关于甲状腺功能亢进症，下列哪项正确
对诊断急性渗出性心包炎最有价值的是
关于儿童颌骨骨折的治疗，哪项是错误的
“萨力”轮是甲国的货轮，“精灵”是乙国的科考船，“万里行”是丙国的油轮，“Derha”是丁国的捕鱼船。依《海洋法公约》的规定，这些船舶在他国领海通过时的哪些行为构成有害行为?()
甲公司为增值税一般纳税企业，该企业购进固定资产相关的增值税额可以抵扣，适用的增值税税率为17％。甲公司20lO年至2013年与固定资产有关的业务资料如下：(1)2010年11月1日，甲公司以自营方式建造一条生产线。购人工程物资，取得的增值税专用发票上注明
下列关于单位人民币卡结算使用的表述中，不符合法律规定的有()。
下图是减数第一次分裂形成的子细胞，下列有关说法正确的是()。
关于止当防卫与紧急避险，下列说法错误的是()。
在j2sdkl.4.2版中，解压得到的目录中，存放编译器、解释器和许多工具的目录是()。

最新回复(0)

设有字符序列(Q，H，C，Y，P，A, M, S, R, D, F, X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列 ( )排序算法一趟扫描的结果。

三级数据库技术

NCRE全国计算机三级

通常情况下，一个外中断服务程序的第一条指令是STI，其目的是______。

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到( )。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

关于甲状腺功能亢进症，下列哪项正确

对诊断急性渗出性心包炎最有价值的是

关于儿童颌骨骨折的治疗，哪项是错误的

“萨力”轮是甲国的货轮，“精灵”是乙国的科考船，“万里行”是丙国的油轮，“Derha”是丁国的捕鱼船。依《海洋法公约》的规定，这些船舶在他国领海通过时的哪些行为构成有害行为?()

下列关于单位人民币卡结算使用的表述中，不符合法律规定的有()。

下图是减数第一次分裂形成的子细胞，下列有关说法正确的是()。

关于止当防卫与紧急避险，下列说法错误的是()。

在j2sdkl.4.2版中，解压得到的目录中，存放编译器、解释器和许多工具的目录是()。

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。