如果是n个数排序，用冒泡排序法，第i轮比较的次数是（）

答案查看网，轻松搜题/搜资源

没有搜到到结果？点击这里求解答/求资源。

【单选题】

① n

② n-i

③ n+i

④ n*n

查看答案解析

【单选题】

如果是n个数排序，用冒泡排序法需要进行（）轮比较

① n

② n-1

③ n+1

④ n*n

查看答案解析

【判断题】

冒泡排序通常用两重循环控制排序。外重循环控制比较轮数，内重循环控制每轮比较的次数。

① 正确

② 错误

查看答案解析

【单选题】

对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。

① A．j

② B．j-1

③ C．n-j

④ D．n-j-1

查看答案解析

【判断题】

对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行j次元素间的比较。

① 正确

② 错误

查看答案解析

【判断题】

冒泡排序法只能用于升序排序。

① 正确

② 错误

查看答案解析

【判断题】

对20个元素的序列用冒泡排法进行排序，第5趟冒泡共需要进行15次元素间的比较。

① 正确

② 错误

查看答案解析

【判断题】

对n个整数用冒泡法进行排序，某趟冒泡中未进行元素间的交换，说明n个元素已排好序。

① 正确

② 错误

查看答案解析

【单选题】

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。如果以上过程为一趟的话，如果一个数组有6个元素，那么要从小到大排列，利用冒泡排序法需要几趟比较过程（）

① 6次

② 5次

③ 4次

④ 7次

查看答案解析

【判断题】

快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看答案解析

首页 1 2 3 4 末页