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

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

【单选题】【消耗次数：1】

① 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的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

【单选题】在下面循环语句中内层循环体S语句的执行次数为（）。 for(int i=0;i<n;i++) for(int j=i;j<n;j++)S;

① n2

② (n+1)/2

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在下面循环语句中内层循环体S语句的执行总次数为（）。 for(int i=0; i<n; i++) for(int j=i; j<n; j++) S;

① n2

② (n+1)/2

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】在下面循环语句中内层循环体S语句的执行总次数为（） for(int i=0; i<n; i++) for(int j=i; j<n; j++) S;

① n2

② (n+1)/2

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】循环语句“for(int i=0; i<n; i++) cout<<i*i<<’ ’;”中循环体执行的次数为()。

① 1

② n-1

③ n

④ n+1

查看完整题目与答案

随机题目

【判断题】栈和队列都是限制存取点的线性结构。

① 正确

② 错误

查看完整题目与答案

【判断题】在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

① 正确

② 错误

查看完整题目与答案

【判断题】对一棵二叉树进行层次遍历时，应借助于一个栈。

① 正确

② 错误

查看完整题目与答案

【判断题】栈与队列是一种特殊操作的线性表。

① 正确

② 错误

查看完整题目与答案

【判断题】队列和栈都是运算受限的线性表，只允许在表的两端进行运算。

① 正确

② 错误

查看完整题目与答案

【判断题】栈和队列都是线性表，只是在插入和删除时受到了一些限制。

① 正确

② 错误

查看完整题目与答案

【判断题】用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。

① 正确

② 错误

查看完整题目与答案

【判断题】循环队列通常用指针来实现队列的头尾相接。

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。

① 正确

② 错误

查看完整题目与答案