对n个元素进行冒泡排序,至多需要()趟完成。 A. 1 B. n C. n-1 D. n/2
对n个元素进行冒泡排序,至多需要()趟完成。 A. 1 B. n C. n-1 D. n/2
参考答案和解析
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错