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

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

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

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

有一个Flash存储器芯片容量为16MB，数据线有8条，则该存储器的地址线条数为【57】条；另有一个SRAM芯片有22条地址线，8条数据线，其容量为【58】Mbit。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

声音信号的数字化过程必须要经历的操作依次为【41】、量化和【42】。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

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

课堂的教学目标一般包括()

患者于某，男性，38岁。症见猝然心痛如绞，心痛彻背，背痛彻心，喘不得卧，伴有手足欠温，冷汗自出，面色苍白，舌苔薄白，脉沉细。其治疗首选方剂是当归四逆汤合用

下列哪一项不符合结核性脑膜炎的脑脊液检查结果

下列属于药品广告中不得出现的情形的是

多发生于中年以上妇女的腹外疝是：

根据《标准施工招标文件》的规定，下列各项事件中，承包人可以获得费用补偿的是()。

在当前和今后的一个时期，我国扩大内需的重点是(　　)。

简述英法百年战争爆发的原因和影响。

以下属于秦代附加判决耻辱刑的刑罚有()。

Childpsychologists—andkindergartenteachers—havelongknownthatwhenchildrenfirstshowupforschool,someofthemspeaka

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

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

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

有一个Flash存储器芯片容量为16MB，数据线有8条，则该存储器的地址线条数为【57】条；另有一个SRAM芯片有22条地址线，8条数据线，其容量为【58】Mbit。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

声音信号的数字化过程必须要经历的操作依次为【41】、量化和【42】。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

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

课堂的教学目标一般包括()

患者于某，男性，38岁。症见猝然心痛如绞，心痛彻背，背痛彻心，喘不得卧，伴有手足欠温，冷汗自出，面色苍白，舌苔薄白，脉沉细。其治疗首选方剂是当归四逆汤合用

下列哪一项不符合结核性脑膜炎的脑脊液检查结果

下列属于药品广告中不得出现的情形的是

多发生于中年以上妇女的腹外疝是：

根据《标准施工招标文件》的规定，下列各项事件中，承包人可以获得费用补偿的是()。

在当前和今后的一个时期，我国扩大内需的重点是( )。

简述英法百年战争爆发的原因和影响。

以下属于秦代附加判决耻辱刑的刑罚有()。

Childpsychologists—andkindergartenteachers—havelongknownthatwhenchildrenfirstshowupforschool,someofthemspeaka

在当前和今后的一个时期，我国扩大内需的重点是(　　)。