更多"[单选题]堆排序的平均时间复杂度为()。"的相关试题:
[单选题]冒泡排序的平均时间复杂度为()。
A.O(1)
B.O(n)
C.O(nlog2n)
D.O(n*n)
[单选题]快速排序的平均时间复杂度为()。
A.O(1)
B.O(n)
C.O(nlog2n)
D.O(n*n)
[单选题]设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )
A.O(1)
B.O(n)
C.O(nlog2n)
D.O(n*n)
[单选题]设有n个待排序的记录关键字,则在堆排序中需要( )个辅助记录单元。
A.1
B.n
C.nlog2n
D.n*n
[判断题]iis设置密码复杂度的步骤为iis配置密码复杂度的步骤为进入“控制面板->管理工具->本地安全策略”,在“帐户策略->密码策略”:“密码必须符合复杂性要求”选择“已启动。
A.正确
B.错误
[判断题]通常来说,冒泡排序 比归并排序效率高,时间复杂度更低
A.正确
B.错误
[多选题]下列排序算法,时间复杂度为O(nlog2n)的算法有()
A.插入排序
B.冒泡排序
C.快速排序
D.归并排序
E.堆排序
F.选择排序
[单选题]若一个算法的时间复杂度用T(n)表示,其中n的含义是()
A.问题规模
B.语句条数
C.循环层数
D.函数数量
[多选题]算法的复杂度只要包括
A.时间复杂度
B.空间复杂度
C.程序复杂度
D.模型复杂度
[单选题]不论是顺序存储结构的栈还是链式存储结构的栈,其入栈和出栈操作的时间复杂度均为()。
A.O(1)
B.O(n)
C.O(nlog2n)
D.O(n*n)
[单选题]下面程序段的时间复杂度是()
s =0;
for( i =0; iA.O(n2)
B.O(n)
C.O(m*n)
D.O(1)
[单选题]一个算法的时间复杂度为(n^3+n^2log2n+14n)/n^2,其数量级表示为()
A.O(1)
B.O(n)
C.O(log2n)
D.O(n*n)
[判断题]“调味酒”的复杂度大于一般酒。 ( )
A.正确
B.错误
[单选题]下列四种排序中()的空间复杂度最大
A.插入排序
B.冒泡排序
C.堆排序
D.归并排序
[填空题] 是平均故障修复时间, 是平均无故障时间。
[单选题]下面四种排序之中( )的空间复杂度最大。
A.快速排序
B.冒泡排序
C.希尔排序
D.堆排序
[多选题]下列排序算法,空间复杂度为O(1)的有()
A.插入排序
B.冒泡排序
C.快速排序
D.归并排序
E.堆排序
F.选择排序