网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
序列( )可能是第一趟冒泡排序后的结果。
A.40 10 20 30 70 50 60
B.20 30 10 40 70 50 60
C.30 10 40 20 70 60 50
D.20 30 10 40 60 50 70
B.20 30 10 40 70 50 60
C.30 10 40 20 70 60 50
D.20 30 10 40 60 50 70
参考答案
参考解析
解析：本题考查数据结构与算法基础知识。
n个记录进行冒泡排序的方法是：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换两个记录的值，然后比较第二个记录和第三个记录的关键字，依此类推，直至第n-1个记录和第n个记录的关键字比较完为止。上述过程称作一趟冒泡排序，其结果是关键字最大的记录被交换到第n个位置。然后进行第二趟冒泡排序，对前n-1个记录进行同样的操作，其结果是关键字次大的记录被交换到第n-1个位置。当进行完第n-1趟时，所有记录有序排列。
显然，第一趟冒泡排序后最大元素会交换至序列末端。
n个记录进行冒泡排序的方法是：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换两个记录的值，然后比较第二个记录和第三个记录的关键字，依此类推，直至第n-1个记录和第n个记录的关键字比较完为止。上述过程称作一趟冒泡排序，其结果是关键字最大的记录被交换到第n个位置。然后进行第二趟冒泡排序，对前n-1个记录进行同样的操作，其结果是关键字次大的记录被交换到第n-1个位置。当进行完第n-1趟时，所有记录有序排列。
显然，第一趟冒泡排序后最大元素会交换至序列末端。
更多 “序列( )可能是第一趟冒泡排序后的结果。A.40 10 20 30 70 50 60 B.20 30 10 40 70 50 60 C.30 10 40 20 70 60 50 D.20 30 10 40 60 50 70 ” 相关考题
考题
序列 （ ） 可能是第一趟冒泡排序后的结果。A.40 10 20 30 70 50 60 B.20 30 10 40 70 50 60C.30 10 40 20 70 60 50 D.20 30 10 40 60 50 70
考题
对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。A、选择排序法B、冒泡排序法C、插入排序法D、堆积排序法
考题
单选题对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。A
原序列是升序排列B
原序列是降序排列C
对序列只进行了2趟冒泡D
对序列只进行了3趟冒泡
考题
单选题对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。A
选择排序法B
冒泡排序法C
插入排序法D
堆积排序法
考题
填空题序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。
热门标签
最新试卷