计算机二级
相似问题和答案
第1题：
16、对于有n个元素的数列，用冒泡法排序交换的次数为：
第2题：
2、关于排序算法说法不正确的是（）。
A．冒泡排序和选择排序都属于交换类的排序算法。
B．冒泡排序是一种稳定的排序算法。
C．对于同一个待排序列进行排序，使用选择排序比冒泡排序具有更少的元素交换次数。
D．冒泡排序是一种通过多次选择最值并把它交换至数列一端，最终使数列达到有序的排序算法。
第3题：
在一般情况下，以下排序算法中元素移动次数最少的（）。
A．直接插入排序
B．冒泡排序
C．简单选择排序
D．都一样
第4题：
55、在最好情况下，下列排序算法中，排序所需比较关键字次数最少的是
A．冒泡排序和插入排序
B．归并排序和快速排序
C．冒泡排序和归并排序
D．插入排序和快速排序
第5题：
冒泡排序算法在最好的情况下的元素交换次数为( )。
A．0
B．1
C．元素个数
D．元素个数的2倍
解析：在数据已经排序好的情况下，冒泡排序算法不需要进行元素交换。
第6题：
对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。
A．从大到小排列好的
B．从小到大排列好的
C．元素无序
D．元素基本有序
第7题：
以下关于排序算法的叙述中，正确的是( )。
A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同
B．冒泡排序法中，元素的交换次数不少于元素的比较次数
C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变
D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
解析：冒泡排序法的基本思路是：将相邻位置上的关键字进行比较，如果为逆序，则交换，否则继续往下比较，直到序列已经排好。所以，在这个过程中，元素问的比较次数应大于或等于交换次数。简单选择排序算法的思路是：第1趟在n个记录中选择最小的记录，将它与第1个元素交换，第2趟在n-1个基类中选取最小记录，将它与第2个元素交换，依此类推，直到序列的第n个元素为止。在这个过程中，关键字相同的两个记录在排序前后的相对位置可能发生变化。例如，序列为(80，80，40，30)时，选择排序法需要将第1个元素80和最后一个元素30交换，这样就使得两个80的相对位置改变了。
第8题：
冒泡排序算法在最好的情况下的元素交换次数为______次。
0。 解析： 根据冒泡排序算法的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键宇间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。
第9题：
冒泡排序算法在最好的情况下的元素交换次数为 【1】 。
0