前序计数的I/O复杂度为()。
A: IO(sort(N))
B: O(sort(N))
C: IO(scan(N))
D: O(scan(N))
A: IO(sort(N))
B: O(sort(N))
C: IO(scan(N))
D: O(scan(N))
举一反三
- 为数T的每个结点标上子树大小的I/O复杂度为()。 A: IO(sort(N)) B: O(sort(N)) C: IO(scan(N)) D: O(scan(N))
- 对给定顶点邻接链表T,其一个欧拉回路可以以()IO复杂性求得。 A: O(sort(N)) B: O(scan(N)) C: O(scan(N))IO D: IO(scan(N))
- 对给定顶点邻接链表T,其一个欧拉回路可以以()复杂性求得。 A: O(sort(N)) B: O(scan(N)) C: O(scan(N))IO D: IO(scan(N))
- 快速排序方法(Quick Sort)的时间复杂度为() A: O(n2) B: O(nlogn) C: O(n) D: O(logn)
- 顺序表插入操作的最好时间复杂度是___________,最坏时间复杂度是____________,平均时间复杂度是__________。 A: O(1),O(n),O(n) B: O(1),O(n),O(1) C: O(n),O(n),O(n/2) D: O(n),O(n),O(n)