设有字符序列(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 79

问题设有字符序列(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://www.kaotiyun.com/show/iKcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。
在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】
下面是有关DRAM和SRAM存储器芯片的叙述：　　①SRAM比DRAM存储电路简单②SRAM比DRAM成本高　　③SRAM比DRAM速度快④SRAM需要刷新，DRAM不需要刷新
以下ARM公司Codex处理器最适合实时应用的是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
在μC／OS－Ⅱ操作系统下，处于运行态的任务不可能直接转入的状态是()。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

随机试题

超声引导的肝脏肿瘤的介入性治疗包括
输卵管由外向内依次是()
男性，52岁。确诊2型糖尿病1年，予合理饮食和运动治疗并口服二甲双胍500mg，每日3次。查体：身高173cm，体重78kg，BP130／90mmHg，心、肺和腹部检查未见异常。复查空腹血糖5．2mmol／L，三餐后2小时血糖分别为11．4、13．1和
某诈骗案，被告人甲17岁。在开庭审理过程中，甲的父亲乙提出申请，要求担任本案庭审记录工作的书记员丙回避，理由是听人说被害人的父亲丁在开庭前曾请丙出去吃过饭。关于本案中的回避，下列说法哪些是正确的？
某房地产开发公司未经有关部门批准在河道边建造起价值5000万的商品房。市防洪指挥部领导小组认为该片住宅违反了《防洪法》的有关规定，作出予以拆除的处罚决定并于第二天强行爆破拆除，但没有下达任何书面决定。房地产开发公司认为该处罚决定主体和程序均不合法，遂向法院
职业道德修养的途径和方法包括()。
在一次噪声测量中，用A、B、C网络测出噪声的声级值分别为LA、LB、LC若LC＞LB＞LA，则表明噪声集中在()。
我国的国家结构形式是()。
Mostenvironmental_____—fromclimatechangestofreshwaterandforesthabitatloss—havebecomemarkedlyworse.
OnDialectsDirections:Forthispart,youareallowed30minutestowriteashortessayentitledOnDialects.Youshouldinclud

最新回复(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全国计算机三级

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。

在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】

下面是有关DRAM和SRAM存储器芯片的叙述： ①SRAM比DRAM存储电路简单②SRAM比DRAM成本高 ③SRAM比DRAM速度快④SRAM需要刷新，DRAM不需要刷新

以下ARM公司Codex处理器最适合实时应用的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

在μC／OS－Ⅱ操作系统下，处于运行态的任务不可能直接转入的状态是()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

超声引导的肝脏肿瘤的介入性治疗包括

输卵管由外向内依次是()

男性，52岁。确诊2型糖尿病1年，予合理饮食和运动治疗并口服二甲双胍500mg，每日3次。查体：身高173cm，体重78kg，BP130／90mmHg，心、肺和腹部检查未见异常。复查空腹血糖5．2mmol／L，三餐后2小时血糖分别为11．4、13．1和

某诈骗案，被告人甲17岁。在开庭审理过程中，甲的父亲乙提出申请，要求担任本案庭审记录工作的书记员丙回避，理由是听人说被害人的父亲丁在开庭前曾请丙出去吃过饭。关于本案中的回避，下列说法哪些是正确的？

职业道德修养的途径和方法包括()。

在一次噪声测量中，用A、B、C网络测出噪声的声级值分别为LA、LB、LC若LC＞LB＞LA，则表明噪声集中在()。

我国的国家结构形式是()。

Mostenvironmental_____—fromclimatechangestofreshwaterandforesthabitatloss—havebecomemarkedlyworse.

OnDialectsDirections:Forthispart,youareallowed30minutestowriteashortessayentitledOnDialects.Youshouldinclud

下面是有关DRAM和SRAM存储器芯片的叙述：　　①SRAM比DRAM存储电路简单②SRAM比DRAM成本高　　③SRAM比DRAM速度快④SRAM需要刷新，DRAM不需要刷新