在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

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

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

① n

② n-1

③ O(n的平方)

④ O(n)

参考答案：

复制

纠错

相关题目

【单选题】在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

① 1

② n

③ n-1

④ n/2

查看完整题目与答案

【单选题】在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。

① n

② n+1

③ n-1

④ n/2

查看完整题目与答案

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

① A．j

② B．j-1

③ C．n-j

④ D．n-j-1

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下需要进行（）趟。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最好情况下需要进行（）趟。

① n

② n/2

③ log2(n)

④ 2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【单选题】在Exce工作表中，正确的Excel公式形式为：________

① =B3*Sheet3!A2

② =B3*Sheet3$A2

③ =B3*Sheet3:A2

④ =B3*Sheet3%A2

查看完整题目与答案

【简答题】中文输入法状态下，按_____ 键可以切换中英文。

查看完整题目与答案

【简答题】键盘上的_____ 组合键可以切换各种输入法。

查看完整题目与答案

【简答题】在Windows 7中，为了打开“显示属性”对话框，应右击桌面空白处，然后在弹出的快捷菜单中选择_____

查看完整题目与答案

【简答题】用Windows 7的“记事本”所创建的文件的扩展名是_____

查看完整题目与答案

【简答题】扩展名是“bmp”的文件所代表的文件类型是_____

查看完整题目与答案

【单选题】单选题古语中：“民无兵不安，国无防不立所说的含义在当今是指国防的意思么？

① 是

② 不是

③ 0

④ 0

查看完整题目与答案

【判断题】现代金融体系是一个高风险的组织体系，需要政府的适度调控和合理的监管。

① 正确

② 错误

查看完整题目与答案

【判断题】调整利率的高低会影响整个社会的投融资决策和经济金融活动。

① 正确

② 错误

查看完整题目与答案

【判断题】国际投资所引起的资本流动需要依附于真实的商品或劳务交易。

① 正确

② 错误

查看完整题目与答案