题目内容

A.20.B.21.C.22.D.23.

A. 20.
B. 21.
C. 22.
D. 23.

查看答案
更多问题

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为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

答案查题题库