网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
16、冒泡排序算法中最多比较的轮数或者趟数是()?最少比较的趟数是()?假设带排序的数据有n个。
A.n-1,1
B.n,n-1
C.n-1,n-2
D.n, 1
参考答案和解析
n-1,1
更多 “16、冒泡排序算法中最多比较的轮数或者趟数是()?最少比较的趟数是()?假设带排序的数据有n个。A.n-1,1B.n,n-1C.n-1,n-2D.n, 1” 相关考题
考题
关于冒泡排序的比较次数和排序趟数描述正确的是()。A、N个记录最多N-1趟排序即可完成B、N个记录最少比较N-1次,可完成排序,这是记录完全有序的情况C、N个记录最多比较N*(N-1)/2次可完成排序,这是记录完全逆序的情况D、在一趟排序中若无记录交换,就会停止排序
考题
单选题对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。A
原序列是升序排列B
原序列是降序排列C
对序列只进行了2趟冒泡D
对序列只进行了3趟冒泡
考题
多选题关于冒泡排序的比较次数和排序趟数描述正确的是()。AN个记录最多N-1趟排序即可完成BN个记录最少比较N-1次,可完成排序,这是记录完全有序的情况CN个记录最多比较N*(N-1)/2次可完成排序,这是记录完全逆序的情况D在一趟排序中若无记录交换,就会停止排序
考题
判断题数据结构与算法里,冒泡排序N个记录需要N-1趟排序,就可以完成排序。A
对B
错
热门标签
最新试卷