数据库管理系统的主功能包括 (40) 功能、 (41) 功能、数据库的运行管理和数据库的建立与维护。

（40）处填（）。

单项选择题若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）。

A．2
B．3
C．4
D．5

单项选择题算术编码是（）。

A．有损数据压缩编码
B．无损数据压缩编码
C．不压缩数据的编码
D．通道(或称信道)编码

单项选择题为适应网络带宽和降低存储器存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据。假设处理系统的计算精度足够高，由此造成的数据损失可忽略。其中，正向离散小波变换（FDWT）（）。

A．对重构图像的质量有损失
B．对重构图像的质量没有损失
C．变换前后数据项的数目不相等
D．变换前后的系数具有相同含义

单项选择题若有广义表L=（（1，2，3）），则L的K度和深度分别为（）。

A．1和1
B．1和2
C．1和3
D．2和2

单项选择题（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

A．二叉排序树
B．大顶堆
C．小顶堆
D．平衡二叉树