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

问题设有字符序列(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全国计算机三级

相关试题推荐

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。
在页式存储管理中，每当CPU形成一个有效地址时，都要查找页表，这一工作是由()实现的。
下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是______。　　　　CMP　　AL，0FBH　　　　JNL　　NEXT　　　　　　　…　　　　　　NEXT......
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

随机试题

A．温肾纳气B．调经止痛C．散结消滞D．杀虫疗癣E．燥湿化痰
患者，男性，41岁，8h前饮酒后出现上腹部绞痛，向肩背部放射，送到医院急诊，怀疑急性胰腺炎，此时最具有诊断意义的实验室检查是()
收入型证券组合的收益主要来源于资本利得。(　　)
下列食物中，含不溶性膳食纤维的是()
某网店连续3次下调某款手机的零售价格，每次下调幅度分别为：2．7％、5．5％和4．6％。经过3次调价，该款手机零售价较下调前大约下降了：
2020年全年，汽车产量降幅收窄至2％以内。汽车产量为2522.5万辆，销量为2531.1万辆，同比分别下降2.0％和1.9％，降幅分别比2020年上半年收窄14.8和15.0个百分点。2020年全年，新能源汽车销量为136.7万辆，同比增长10.9％。
设函数f0(x)在(－∞，＋∞)内连续，fn(x)=∫0xfn－1(t)dt(n=1，2，…)．证明：绝对收敛．
Thedeanofourdepartmentproposedthatallthestudents______atthereceptionthisafternooninordertomeettherepresentat
Hisparents’strongobjectionstohisjobchoiceonly___________hispersistence.
A、Itshowsgreatvarianceinlevelsofalertnessamongvolunteers.B、Itprovesthatcoffeeimprovesmemoryandattentiveness.C、

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

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

在页式存储管理中，每当CPU形成一个有效地址时，都要查找页表，这一工作是由()实现的。

下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是______。 CMP AL，0FBH JNL NEXT … NEXT......

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

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

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

A．温肾纳气B．调经止痛C．散结消滞D．杀虫疗癣E．燥湿化痰

患者，男性，41岁，8h前饮酒后出现上腹部绞痛，向肩背部放射，送到医院急诊，怀疑急性胰腺炎，此时最具有诊断意义的实验室检查是()

收入型证券组合的收益主要来源于资本利得。( )

下列食物中，含不溶性膳食纤维的是()

某网店连续3次下调某款手机的零售价格，每次下调幅度分别为：2．7％、5．5％和4．6％。经过3次调价，该款手机零售价较下调前大约下降了：

2020年全年，汽车产量降幅收窄至2％以内。汽车产量为2522.5万辆，销量为2531.1万辆，同比分别下降2.0％和1.9％，降幅分别比2020年上半年收窄14.8和15.0个百分点。2020年全年，新能源汽车销量为136.7万辆，同比增长10.9％。

设函数f0(x)在(－∞，＋∞)内连续，fn(x)=∫0xfn－1(t)dt(n=1，2，…)．证明：绝对收敛．

Thedeanofourdepartmentproposedthatallthestudents______atthereceptionthisafternooninordertomeettherepresentat

Hisparents’strongobjectionstohisjobchoiceonly___________hispersistence.

A、Itshowsgreatvarianceinlevelsofalertnessamongvolunteers.B、Itprovesthatcoffeeimprovesmemoryandattentiveness.C、

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是______。　　　　CMP　　AL，0FBH　　　　JNL　　NEXT　　　　　　　…　　　　　　NEXT......

收入型证券组合的收益主要来源于资本利得。(　　)