第7_排序_3_冒泡排序_016年研核心思解密_数据结构.pdfVIP

2016 年考研核心考点命题思路解密——数据结构 梦享团队主编 考点3 冒泡排序 一．选择题部分 1. 设一组初始记录关键字序列为(Q，H ，C，Y ，P ，A ，M ，S，R ，D ，F ，X) ，则按字母 升序的第一趟冒泡排序结束后的结果是 （ ）。 A. F ，H ，C，D ，P ，A ，M ，Q，R ，S，Y ，X B. P ，A ，C，S，Q，D ，F ，X ，R ，H ，M ，Y C. A ，D ，C，R ，F ，Q，M ，S，Y ，P ，H ，X D. H ，C，Q，P ，A ，M ，S，R ，D ，F ，X ，Y 2. 对 n 个不同的关键字由小到大进行冒泡排序，在下列 （ ）情况下比较的次数最 多。 A. 从小到大排列好的 B. 从大到小排列好的 C. 元素无序 D. 元素基本有序 3. 若用冒泡排序对关键字序列{18,16,14,12,10,8},进行