对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换，则表明序列已经排好序。

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

【判断题】【消耗次数：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

② n-1

③ O(n的平方)

④ O(n)

查看完整题目与答案

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

① 1

② n

③ n-1

④ n/2

查看完整题目与答案

【单选题】若对n个元素进行归并排序，则进行归并的趟数为（）。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

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

① n

② n+1

③ n-1

④ n/2

查看完整题目与答案

【单选题】设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（）。

① A．堆排序

② B．简单选择排序

③ C．快速排序

④ D．归并排序

查看完整题目与答案

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

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

随机题目

【判断题】监督控制系统，简称SCC系统。

① 正确

② 错误

查看完整题目与答案

【判断题】反馈是指输入量通过适当的装置将测量信号的全部或一部分返回输出端，使之与输入量进行比较的过程。

① 正确

② 错误

查看完整题目与答案

【判断题】串行通信中每秒钟传送的数据位数称为波特率。

① 正确

② 错误

查看完整题目与答案

【判断题】同步串行通信数据流中的字符与字符之间和字符内部的位与位之间都同步。

① 正确

② 错误

查看完整题目与答案

【判断题】 A/D转换器的作用就是将数字量信号转化成模拟量信号。

① 正确

② 错误

查看完整题目与答案

【判断题】 LED数码管可以显示各种数字，但不能显示字符。

① 正确

② 错误

查看完整题目与答案

【判断题】串行口控制寄存器SCON不具有位寻址功能。

① 正确

② 错误

查看完整题目与答案

【判断题】特殊功能寄存器PCON地址为97H，无位寻址功能。

① 正确

② 错误

查看完整题目与答案

【判断题】常用芯片74LS138 为译码器，74LS273为锁存器。

① 正确

② 错误

查看完整题目与答案

【判断题】 RS-232C接口采用的是负逻辑，其逻辑电平与TTL电平不一样，不能兼容。

① 正确

② 错误

查看完整题目与答案