考题
二路归并排序的时间复杂度为()。
A、O(n)B、O(n2)C、O(nlog2n)D、O(1og2n)
考题
下面程序段的时间复杂度为()。A.O(n)B.O(n2)C.O(1)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)
考题
采用顺序存储结构,长度为n的单链表,在其第j个位置删除一个新元素算法的时间复杂度()。
A、O(nlog2n)B、O(1)C、O(n)D、O(n2)
考题
若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是(59)。A.O(n2)B.O(n)C.O(logn)D.O(nlogn)
考题
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;while(xA.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n^2)
考题
数据结构与算法里,较孙子算经中的双层循环解决的鸡兔同笼问题的时间复杂度低的是()A、O(n*n)B、O(nlog2n)C、O(n*n*n)D、O(2^n)^表示幂
考题
数据结构与算法内,就性能而言,希尔排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(n)D、O(n3/2)
考题
数据结构与算法里,简单选择排序的时间复杂度是()A、O(n*n)B、O(nlog2n)C、O(1)D、都不对
考题
在对n个元素进行堆排序的过程中,时间复杂度为()A、 O(1)B、 O(log2n)C、 O(n2)D、 O(nlog2n)
考题
直接选择排序在最好情况下的时间复杂度是()。A、O(n)B、O(nlog2n)C、O(1)D、O(n2)
考题
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()A、O(n)B、O(n2)C、O(nlog2n)D、O(n3)
考题
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()A、O(1)B、O(log2n)C、O(n2)D、O(nlog2n)
考题
对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!)
考题
小明的烦恼算法的时间复杂度是()。A、O(1)B、O(n)C、O(nlog2n)D、O(n*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*n)B、O(2^n)^表示幂C、O(n!)D、O(n^n)^表示幂
考题
数据结构与算法里,从时间复杂度的角度来看,快速排序的时间复杂度是()。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(1)B、O(n)C、O(log2n)D、O(nlog2n)
考题
某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。A、O(n)B、O(nlog2n)C、O(n2)D、O(log2n)
考题
快速排序算法的平均时间复杂度为()。A、O(n)B、O(n2)C、O(nlog2n)D、O(log2n!)
考题
顺序表各种算法,都有其时间复杂度,在n个结点的顺序表中,删除第i(1≤i≤n)个结点的时间复杂度是()。A、O(1)B、O(n)C、O(nlog2n)D、O(log2n2)
考题
单选题如《孙子算经》中描述的鸡兔同笼问题之穷举算法的时间复杂度是()A
O(n)B
O(n*n)C
O(nlog2n)D
O(1)