超星 - 第1章绪论客观题 - 查题吧

单选题

‌算法复杂度分析的两种基本方法为（）和（）

A. 结构化方法面向对象方法
B. 事后统计事前分析
C. 几何复杂度平均复杂度
D. 平摊复杂度平滑复杂度

单选题

对近似递增序列的线性表从小到大排序，使用哪种方法好？

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. 输出

多选题

下面那些算法的时间复杂度为O（n^2）?

A. 冒泡排序
B. 插入排序
C. 折半插入排序
D. 顺序查找

判断题

O(f(n))+O(g(n)) = O(min{f(n),g(n)})

A. 对
B. 错

判断题

任何情况下，复杂性渐近阶低的算法都比复杂性渐近阶高的算法有效。

A. 对
B. 错

判断题

常数阶算法的运行时间与规模n无关。

A. 对
B. 错

1