前序计数的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，其一个欧拉回路可以以（）复杂性求得。 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)
- 下面程序段的时间复杂度是（ ）。 i = 1; while( i<=n ) i = i*3; A: O（n） B: O（3*n） C: O（n^3）注释：n 的立方的复杂度 D: O（log n） 注释： 对数阶时间复杂度