长度为n的有序顺序表采用折半查找，查找成功的最少次数为（ ），查找成功的最大次数为（ ），查找失败的最大次数为（ ），所以折半查找的最坏时间复杂度为（ ） A: 1,logn,logn,O(logn) B: 1,n,n,O(n) C: 1,n,logn,O(logn) D: 1,logn,n,O(n)
长度为n的有序顺序表采用折半查找，查找成功的最少次数为（ ），查找成功的最大次数为（ ），查找失败的最大次数为（ ），所以折半查找的最坏时间复杂度为（ ） A: 1,logn,logn,O(logn) B: 1,n,n,O(n) C: 1,n,logn,O(logn) D: 1,logn,n,O(n)
【单选题】给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序（升序）。 A. 4n^2、logn、3^n、20n、 2、n^2/3， n! B. 2, logn，n^2/3, 20n, 4n^2, 3^n, n! C. n! 、 3^n、 4n^2、logn、20n、 2、n^2/3 D. 2 、 n^2/3 、4n^2、logn、3^n、20n、 n!
【单选题】给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序（升序）。 A. 4n^2、logn、3^n、20n、 2、n^2/3， n! B. 2, logn，n^2/3, 20n, 4n^2, 3^n, n! C. n! 、 3^n、 4n^2、logn、20n、 2、n^2/3 D. 2 、 n^2/3 、4n^2、logn、3^n、20n、 n!
快速排序的最坏时间复杂度是 A: O(n*n) B: O(n*logn) C: O(logn) D: O(n)
快速排序的最坏时间复杂度是 A: O(n*n) B: O(n*logn) C: O(logn) D: O(n)
A快速排序的平均时间复杂度是 A: O(n) B: O(logn) C: O(n*logn) D: O(n*n)
A快速排序的平均时间复杂度是 A: O(n) B: O(logn) C: O(n*logn) D: O(n*n)
下列函数根据渐近阶从低到高顺序是（ ）。 A: n1/2 ＜ logn ＜2n ＜n3 ＜3n ＜n! B: logn ＜n1/2＜2n ＜n3 ＜ n! ＜ 3n C: n1/2 ＜ logn ＜2n ＜n3 ＜ n! ＜ 3n D: logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n!
下列函数根据渐近阶从低到高顺序是（ ）。 A: n1/2 ＜ logn ＜2n ＜n3 ＜3n ＜n! B: logn ＜n1/2＜2n ＜n3 ＜ n! ＜ 3n C: n1/2 ＜ logn ＜2n ＜n3 ＜ n! ＜ 3n D: logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n!
以下函数中渐进时间最小的是（）。 A: T1(n)=2n+nlogn B: T2(n)=n2+logn C: T3(n)=2n+nlogn D: T4(n)=n+10000logn
以下函数中渐进时间最小的是（）。 A: T1(n)=2n+nlogn B: T2(n)=n2+logn C: T3(n)=2n+nlogn D: T4(n)=n+10000logn
以下函数中渐进时间最小的是(64)。 A: T1(n)=2n+nlogn B: T2(n)=n2+logn C: T3(n)=2n+nlogn D: T4(n)=n+10000logn
以下函数中渐进时间最小的是(64)。 A: T1(n)=2n+nlogn B: T2(n)=n2+logn C: T3(n)=2n+nlogn D: T4(n)=n+10000logn
logn^5 + n^1/2 = O(n^1/2)
logn^5 + n^1/2 = O(n^1/2)
采用简单选择排序，比较次数与移动次数分别为（ ）。 A: O(n),O(logn) B: O(logn),O(n*n) C: O(n*n),O(n) D: O(nlogn),O(n)
采用简单选择排序，比较次数与移动次数分别为（ ）。 A: O(n),O(logn) B: O(logn),O(n*n) C: O(n*n),O(n) D: O(nlogn),O(n)
采用简单选择排序，比较次数与移动次数分别为（）。 A: O（n），O（logn） B: O（logn），0（n*n） C: 0（n*n），0（n） D: 0（nlogn），0（n）
采用简单选择排序，比较次数与移动次数分别为（）。 A: O（n），O（logn） B: O（logn），0（n*n） C: 0（n*n），0（n） D: 0（nlogn），0（n）