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

admin2010-05-13 77

问题设有字符序列(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的希尔排序
C、二路归并排序
D、以第一元素为分界元素的快速排序

答案1

解析字符转化为其对应的数字顺序，如A对应1，B对应2，然后按数字大小和排序法的特点进行依次排序，与新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)进行比较，得出正确答案为选项A(起泡排序)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

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

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

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

GNU开发工具套件中的c语言编译器，其英文简称是__【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是_

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_，其英文名称是【68】_。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

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

对于内存容量而言，1KB=【59】B；而对于外存(如磁盘、u盘等)容量而言，1KB=【60】B。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

急性胰腺炎患者出现休克则表示

石膏制品具有良好的抗火性，是因为()。[2009年真题]

某工业企业为增值税一般纳税人，4月5日购入原材料并验收入库，4月25日取得的增值税发票注明的开票日为4月18日，企业于5月8日到税务机关认证并通过，则该企业应在()内申报抵扣。

如果项目的全部投资均于建设起点一次投入，且建设期为零，运营期每年现金净流量相等，则计算内含报酬率所使用的年金现值系数等于该项目投资回收期期数。()(2012年)，

旅游法律行为的实质要件不包括()。

建立回归模型的方法有()。

Pentium微处理器的每个突发式总线周期传送(　　　)数据。

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

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

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

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

对于内存容量而言，1KB=【59】B；而对于外存(如磁盘、u盘等)容量而言，1KB=【60】B。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

急性胰腺炎患者出现休克则表示

石膏制品具有良好的抗火性，是因为()。[2009年真题]

某工业企业为增值税一般纳税人，4月5日购入原材料并验收入库，4月25日取得的增值税发票注明的开票日为4月18日，企业于5月8日到税务机关认证并通过，则该企业应在()内申报抵扣。

如果项目的全部投资均于建设起点一次投入，且建设期为零，运营期每年现金净流量相等，则计算内含报酬率所使用的年金现值系数等于该项目投资回收期期数。()(2012年)，

旅游法律行为的实质要件不包括()。

建立回归模型的方法有()。

Pentium微处理器的每个突发式总线周期传送( )数据。

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

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_，其英文名称是【68】_。

Pentium微处理器的每个突发式总线周期传送(　　　)数据。