网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
关于冒泡排序的比较次数和排序趟数描述正确的是（）。
- A、N个记录最多N-1趟排序即可完成
- B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况
- C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况
- D、在一趟排序中若无记录交换，就会停止排序
参考答案
更多 “关于冒泡排序的比较次数和排序趟数描述正确的是（）。A、N个记录最多N-1趟排序即可完成B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D、在一趟排序中若无记录交换，就会停止排序” 相关考题
考题
以下关于排序算法的叙述中，正确的是( )。A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同B．冒泡排序法中，元素的交换次数不少于元素的比较次数C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
考题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。A、冒泡排序和快速排序B、直接插入排序和简单选择排序C、冒泡排序和简单选择排序D、直接插入排序和快速排序
考题
对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。
考题
关于冒泡排序，下列说法正确的是（）。A、冒泡排序每一轮都选出最小的数据下沉到底部B、冒泡排序在比较数据时有时可以不进行数据的交换C、冒泡排序法不属于交换排序法D、n个数据的冒泡排序要进行n轮“比较-交换”的操作
考题
单选题关于冒泡排序，下列说法正确的是（）。A
冒泡排序每一轮都选出最小的数据下沉到底部B
冒泡排序在比较数据时有时可以不进行数据的交换C
冒泡排序法不属于交换排序法D
n个数据的冒泡排序要进行n轮“比较-交换”的操作
考题
多选题关于冒泡排序的比较次数和排序趟数描述正确的是（）。AN个记录最多N-1趟排序即可完成BN个记录最少比较N-1次，可完成排序，这是记录完全有序的情况CN个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D在一趟排序中若无记录交换，就会停止排序
考题
填空题对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。
热门标签
最新试卷
