2. 计算机
  3. 设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，x)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列哪一种排序算法一趟扫描的结果?

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

admin2013-05-30  21
问题 设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，x)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列哪一种排序算法一趟扫描的结果?
选项 A、起泡排序
B、初始步长为4的希尔排序
C、二路归并排序
D、堆排序
答案A
解析 起泡排序的算法思想：将排序的记录顺次两两比较，若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一趟起泡。一趟起泡的效果是将关键码最大的记录交换到了最后的位置，即该记录的排序最终位置；第二趟起泡再将次最大关键码交换到倒数第二个位置，即它的最终位置；如此进行下去，若某一趟起泡过程中没有发生任何交换，或排序已经进行了n-1趟，则排序过程结束。所以本题答案为A。
转载请注明原文地址:https://jikaoti.com/ti/V047FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)