在对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))

查看完整题目与答案

随机题目

【简答题】若8255A的系统基地址为2F9H,且各端口都是奇地址,则8255A的三个端口地址为[填空1]、[填空2]、[填空3]。

查看完整题目与答案

【判断题】工作于最小模式的8086微处理系统中,没有8087芯片

① 正确

② 错误

查看完整题目与答案

【判断题】指令 MOV AX, CS:[BX] 是正确的指令.

① 正确

② 错误

查看完整题目与答案

【判断题】 MOV 2787H, AX.?

① 正确

② 错误

查看完整题目与答案

【单选题】可编程中断控制器8259A每片具有( ) 优先权控制。

① 4级

② 2级

③ 8级

④ 6级

查看完整题目与答案

【单选题】下列指令中错误指令是（）。

① MOV AX，DS

② MOV CS，1500H

③ MOV SI，BX

④ MOV [3000H]，AL

查看完整题目与答案

【单选题】两片8259A接成级联缓冲方式可管理（???）个可屏蔽中断。

① 2

② 15

③ 16

④ 256

查看完整题目与答案

【单选题】 8255工作在方式0时，下面哪种说法正确（???）????

① A、B、C三个口输入均有锁存能力?

② 只有A口输入有锁存能力

③ 只有C口输入有锁存能力

④ A、B、C三个口输入均无锁存能力

查看完整题目与答案

【单选题】 8086代码段地址放在寄存器中，偏移地址来源于寄存器（）

① CS，IP

② B．CS，SP

③ DS，IP

④ DS，SP

查看完整题目与答案

【单选题】将DX的内容除以2，正确的指令是（）

① DIV 2

② DIV DX，2

③ SAR DX，1

④ SHL DX，1

查看完整题目与答案