题目内容

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

类的实例化过程是一种实例的合成过程,而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是(47)。

A. 类层次结构
B. 实例的个数
C. 多态的种类
D. 每个实例的初始状态

答案查题题库