以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(59);该算法采用的设计方法是(60)。
A. 归并排序
B. 插入排序
C. 选择排序
D. 冒泡排序
定义了三种模型来描述系统。(49)可以用状态图来表示;(50)可以用数据流图来表示。(51)为上述两种模型提供了基本的框架。
A. 对象模型
B. 功能模型
C. 动态模型
D. 类模型
在下列算法设计方法中,(57)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
A. 分治法
B. 贪心法
C. 动态规划方法
D. 回溯法
未经压缩的数字音频数据传输率的计算公式为(39)。
A. 采样频率(Hz)×量化位数(bit)×声道数×1/8
B. 采样频率(Hz)×量化位数(bit)×声道数
C. 采样频率(Hz)×量化位数(bit)×1/8
D. 采样频率(Hz)×量化位数(bit)×声道数×1/16