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

admin2010-05-13 60

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

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

答案8

解析起泡排序一趟扫描的结果为： (H，C，Q，P，A，M，S，R，D，F，X，Y)。初始步长为4的希尔排序一趟扫描的结果为： (P，A，C，S，Q，D，F，X，R，H，M，Y)。二路归并排序一趟扫描的结果为： (H，Q，C，Y，A，P，M，S，D，R，P，X)。以第一元素为分界元素的快速排序一趟扫描的结果： (F，H，C，D，P，A，M，Q，R，S，Y，X)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

关于ARM指令中的条件域，以下表述正确的是()。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1＝0x30000010，R0＝0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

下面哪种设备是组建以太局域网必不可少的?()

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

津液的输布障碍，主要是由于()(1994年第124题；1992年第122题；1991年第124题；2000年第125题)

运载内源性甘油三酯的主要脂蛋白是

男性，28岁，无意中发现甲状腺肿块15天，近3天来似有增大，99m锝扫描示“冷结节”，硒甲状腺扫描示冷结节处有放射性浓聚，甲状腺B超结果为实质性肿块。最可能的诊断是

A、碳酸氢钠B、雷尼替丁C、乳酸菌素D、铝碳酸镁E、雷贝拉唑可引起反跳性胃酸分泌增加的是

关于单位犯罪，下列哪些选项是错误的?

[2007年MPA真题]所有的金属都导电，铁导电，所以，铁是金属。以下哪项与上述推理结构最为相似?

NEWYORK—ThepeopleatUNICEF’s(联合国国际儿童教育基金会的)OperationCenterhavebeenworkingaroundtheclocktoarrangethereliefefforts

A—feedbackJ—dataprocessingB—floppydiskK—datacaptureC—checkdigitL—cardreaderD—keyboardM—electroniccashE—flo

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

三级数据库技术

NCRE全国计算机三级

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

关于ARM指令中的条件域，以下表述正确的是()。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1＝0x30000010，R0＝0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

下面哪种设备是组建以太局域网必不可少的?()

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

津液的输布障碍，主要是由于()(1994年第124题；1992年第122题；1991年第124题；2000年第125题)

运载内源性甘油三酯的主要脂蛋白是

男性，28岁，无意中发现甲状腺肿块15天，近3天来似有增大，99m锝扫描示“冷结节”，硒甲状腺扫描示冷结节处有放射性浓聚，甲状腺B超结果为实质性肿块。最可能的诊断是

A、碳酸氢钠B、雷尼替丁C、乳酸菌素D、铝碳酸镁E、雷贝拉唑可引起反跳性胃酸分泌增加的是

关于单位犯罪，下列哪些选项是错误的?

[2007年MPA真题]所有的金属都导电，铁导电，所以，铁是金属。以下哪项与上述推理结构最为相似?

NEWYORK—ThepeopleatUNICEF’s(联合国国际儿童教育基金会的)OperationCenterhavebeenworkingaroundtheclocktoarrangethereliefefforts

A—feedbackJ—dataprocessingB—floppydiskK—datacaptureC—checkdigitL—cardreaderD—keyboardM—electroniccashE—flo

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。