设有字符序列(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-01-19 51

问题设有字符序列(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/CFcZ777K

本试题收录于：三级数据库技术题库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全国计算机三级

按工作方式分类，热敏型打印机属于(　　　)。

Pentium　微处理器的突发式存储器读/写总线周期包含(　　　)CPU时钟周期。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用于程序实现(　　　)。

显卡的显示存储器容量越来越大，目前有些己达到64MB或128MB。其主要原因是

计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【　　】、主存储器、辅助存储器和海量存储器。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用(　　　)组合类型最合理。

在现代PC中，不仅有和PC及PC/AT兼容的ISA总线上的常规中断，还有新的PCI中断、串行中断技术以及APIC，其中APIC的中文含义是【　　】。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

负荷大、相对运动速度高的摩擦面常采用压力润滑。()

真理和谬误在一定条件下可以相互转化，这是()

患者女性，48岁。胃窦部溃疡13年，近年来出现持续性呕吐，呕吐物为宿食，明显消瘦。最有效的治疗措施是

在健康教育模式中，用以解释信念如何影响健康行为改变的最常见的模式是

刘先生，55岁，患2型糖尿病多年，体态肥胖，“三多一少”症不明显，血糖偏高。饮食控制、口服降糖药效果均不理想。刘先生向你咨询，宜建议他

关于喇叭形态的特征，下列说法不正确的是(　　)。

光驱的倍数越大()。

1960年，中共中央开始纠正大跃进和人民公社化运动中出现的一些错误。这主要是因为()。

根据以下资料，回答下列问题。2012年我国夏粮生产获得了较好收成。全国夏粮总产量达到12995万吨，比2011年增加356万吨，增长2．8％，超过1997年12768万吨的历史最高水平，比10年前增长31．6％。2012年，河北、山西、江苏、安徽

【F1】Breathingparticulate-laden(akasmoggy)airmaybehardeningyourarteriesfasterthannormal,accordingtoresearchpublishe

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

按工作方式分类，热敏型打印机属于( )。

Pentium 微处理器的突发式存储器读/写总线周期包含( )CPU时钟周期。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用于程序实现( )。

显卡的显示存储器容量越来越大，目前有些己达到64MB或128MB。其主要原因是

计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【 】、主存储器、辅助存储器和海量存储器。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用( )组合类型最合理。

在现代PC中，不仅有和PC及PC/AT兼容的ISA总线上的常规中断，还有新的PCI中断、串行中断技术以及APIC，其中APIC的中文含义是【 】。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为( )。

负荷大、相对运动速度高的摩擦面常采用压力润滑。()

真理和谬误在一定条件下可以相互转化，这是()

患者女性，48岁。胃窦部溃疡13年，近年来出现持续性呕吐，呕吐物为宿食，明显消瘦。最有效的治疗措施是

在健康教育模式中，用以解释信念如何影响健康行为改变的最常见的模式是

刘先生，55岁，患2型糖尿病多年，体态肥胖，“三多一少”症不明显，血糖偏高。饮食控制、口服降糖药效果均不理想。刘先生向你咨询，宜建议他

关于喇叭形态的特征，下列说法不正确的是( )。

光驱的倍数越大()。

1960年，中共中央开始纠正大跃进和人民公社化运动中出现的一些错误。这主要是因为()。

根据以下资料，回答下列问题。2012年我国夏粮生产获得了较好收成。全国夏粮总产量达到12995万吨，比2011年增加356万吨，增长2．8％，超过1997年12768万吨的历史最高水平，比10年前增长31．6％。2012年，河北、山西、江苏、安徽

【F1】Breathingparticulate-laden(akasmoggy)airmaybehardeningyourarteriesfasterthannormal,accordingtoresearchpublishe

按工作方式分类，热敏型打印机属于(　　　)。

Pentium　微处理器的突发式存储器读/写总线周期包含(　　　)CPU时钟周期。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用于程序实现(　　　)。

计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【　　】、主存储器、辅助存储器和海量存储器。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用(　　　)组合类型最合理。

在现代PC中，不仅有和PC及PC/AT兼容的ISA总线上的常规中断，还有新的PCI中断、串行中断技术以及APIC，其中APIC的中文含义是【　　】。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

关于喇叭形态的特征，下列说法不正确的是(　　)。