函数32n+10nlogn的渐进表达式是()
A: 2
B: 32
C: nlog
D: 10nlog
A: 2
B: 32
C: nlog
D: 10nlog
B
举一反三
- 函数32n+10nlogn渐进表达式是( ) A: 2n B: 32n C: nlogn D: 10nlogn
- 下述表达不正确的是() A: n/2+2的渐进表达式上界函数是O(2) B: n/2+2的渐进表达式下界函数是Ω(2) C: logn的渐进表达式上界函数是O(logn) D: logn的渐进表达式下界函数是Ω(n)
- 将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉搜索树。则该树的前序遍历结果是: A: 2, 10, 15, 28, 32, 65 B: 32, 2, 10, 15, 28, 65 C: 10, 28, 15, 2, 65, 32 D: 32, 2, 15, 10, 28, 65
- 冒泡排序在最坏情况下的比较次数是()。 A: n(n+1)/2 B: nlog<sub>2</sub>n C: n(n-1)/2 D: n/2
- 最坏情况下,快速排序的时间复杂度是() A: O(n) B: O(nlog(n)) C: O(n^2) D: O(n^3)
内容
- 0
冒泡排序的时间复杂度是() A: O(n 2 ) B: O(nlog 2n) C: O(n) D: O(log 2n)
- 1
快速排序的平均时间复杂度为()? A: O(n) B: O(nlog(n)) C: O(log(n)) D: O(n^2)
- 2
将下列数字修约成两位有效位数0.0325、32500:()。 A: 0.032;32×10 B: 0.032;3.2×10 C: 3.2×10;32×10 D: 3.2×10;32×10
- 3
【判断题】快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n)
- 4
32位真彩色能表示多达()种颜色。 A: 32 B: 3200 C: 10的32次方 D: 2的32次方