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

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

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

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

参考答案：

复制

纠错

相关题目

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

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

① n

② n/2

③ log2(n)

④ 2n

查看完整题目与答案

随机题目

【单选题】在Excel 2013中，如果要删除整个工作表，正确的操作步骤是（）。

① 选中要删除工作表的标签，再按Del键　　

② 选中要删除工作表的标签，按住Shift键，再按Del键　　

③ 选中要删除工作表的标签，按住Ctrl键，再按Del键　　

④ 选中要删除工作表的标签，在快捷菜单中"删除"命令　　

查看完整题目与答案

【单选题】在以下字符串String的赋值运算中，错误的是( )。

① char str[10]= { S ,t, r ,i,n, g,\0};

② char str[10]= "String";

③ char str[10]= { S ,t, r ,i,n, g};

④ char str[]= { S ,t, r ,i,n, g,\0};

查看完整题目与答案

【单选题】以下数组定义中，错误的是（）。

① int a[]={1,2,3};

② int a[5]={1,2,3};

③ int a[3]={2,3,4,5};

④ int a[5],b;

查看完整题目与答案

【单选题】以下循环体的执行次数是#include stdio.hvoid main(){ int i,j; for(i=0,j=1; i i=i+2) j--; }

① 3

② 2

③ 1

④ 0

查看完整题目与答案

【单选题】 C语言逻辑运算中代表假的是

① true

② 1

③ 0

④ null

查看完整题目与答案

【判断题】 switch语句中的不能没有break语句

① 正确

② 错误

查看完整题目与答案

【判断题】常量的关键字是const

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】不同结构体成员的名字可以相同，不互相冲突

① 正确

② 错误

查看完整题目与答案

【判断题】指针、数组名、函数名都是地址

① 正确

② 错误

查看完整题目与答案