考题
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。
A.O(n)B、O(n2)C、O(nlog2n)D、O(n3)
考题
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)
考题
冒泡排序的时间复杂度为A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)
考题
数据结构与算法里,关于汉诺塔算法的时间复杂度说的正确的是()A、O(2*n)B、O(2^n)C、O(n*n)D、O(n*n*n)
考题
数据结构与算法里,较孙子算经中的双层循环解决的鸡兔同笼问题的时间复杂度低的是()A、O(n*n)B、O(nlog2n)C、O(n*n*n)D、O(2^n)^表示幂
考题
数据结构与算法中,希尔排序的时间复杂度是O(n*n)。
考题
数据结构与算法中,关于希尔排序描述正确的是()。A、希尔排序是不稳定排序B、希尔排序是属于插入排序C、希尔排序的时间复杂度是O(n3/2)D、希尔排序又称为缩小增量排序
考题
数据结构与算法内,折半查找的时间复杂度是()。A、O(1)B、O(log2n)C、O(n*n)D、O(n)
考题
数据结构与算法中,快速排序的特性描述正确的是()。A、快速排序是稳定排序B、快速排序不稳定排序C、快速排序的时间复杂度是O(nlog2n)D、快速排序的时间复杂度是O(n*n)
考题
数据结构与算法里,简单选择排序的时间复杂度是()A、O(n*n)B、O(nlog2n)C、O(1)D、都不对
考题
数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。A、冒泡排序B、直接插入排序C、折半查找D、希尔排序
考题
数据结构里,时间复杂度低于平方阶的是()。A、O(1)B、O(n)C、O(log2n)D、O(nlog2n)
考题
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()A、O(n)B、O(n2)C、O(nlog2n)D、O(n3)
考题
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。A、O(n)B、O(n2)C、O(nlog2n)D、O(n3)
考题
数据结构里,时间复杂度高于O(n)的有。()A、O(log2n)B、O(nlog2n)C、O(nn)D、O(n!)
考题
采用快速排序进行排序,问题规模为n,则时间复杂度是()A、O(n3/2)B、O(n*n)C、O(n)D、O(n*log2n)
考题
小明的烦恼算法的时间复杂度是()。A、O(1)B、O(n)C、O(nlog2n)D、O(n*n)
考题
数据结构与算法里,折半查找的时间复杂度是()。A、O(1)B、O(log2n)C、O(n*n)D、O(n)
考题
数据结构与算法里,孙子算经的鸡兔同笼问题的使用双层循环解法的时间复杂度是()A、O(n)B、O(n*n)C、O(nlog2n)D、O(log2n)
考题
数据结构与算法里,比荷兰国旗算法时间复杂度低的是()。A、O(n*n)B、O(nlog2n)C、O(log2n)D、O(2^n)
考题
数据结构与算法里,从时间复杂度的角度来看,快速排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(1)D、都不对
考题
数据结构与算法内,从时间复杂度的角度来看,快速排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(1)D、都不对
考题
冒泡排序是一种常用的排序方式,其时间复杂度是()。A、O(n)B、O(n*n)C、O(1)D、O(nlog2n)
考题
快速排序算法的平均时间复杂度为()。A、O(n)B、O(n2)C、O(nlog2n)D、O(log2n!)
考题
多选题数据结构与算法中,快速排序的特性描述正确的是()。A快速排序是稳定排序B快速排序不稳定排序C快速排序的时间复杂度是O(nlog2n)D快速排序的时间复杂度是O(n*n)
考题
判断题数据结构与算法中,希尔排序的时间复杂度是O(n*n)。A
对B
错
考题
单选题数据结构与算法内,就性能而言,希尔排序的时间复杂度是()。A
O(n*n)B
O(nlog2n)C
O(n)D
O(n3/2)