对近似递增序列的线性表从小到大排序,使用哪种方法好?
A. 归并排序
B. 堆排序
C. 插入排序
D. 快速排序
查看答案
下面( )不是算法所必须具备的特性
A. 高效性
B. 确定性
C. 输出
D. 有限性
已知f(n)=nlogn+n, g(n)=logn, 那么 f(n) =__(g(n)), 下划线处应该填的是( )。
A. θ
B. Ο
C. Ω
D. T
已知f(n)=2^n, g(n)=3^n, 那么 f(n) =__(g(n)), 下划线处应该填的是( )。
A. θ
B. Ο
C. Ω
D. T
下面哪个性质是程序不一定具备的?
A. 确定性
B. 有限性
C. 输入
D. 输出