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．平衡二叉树

单项选择题堆是一种数据结构，（）是堆。

A．(10，50，80，30，60，20，15，18)
B．(10，18，15，20，50，80，30，60)
C．(10，15，18，50，80，30，60，20)
D．(10，30，60，20，15，18，50，80)

单项选择题（24）处填（）。

A．66
B．50
C．33
D．17

单项选择题有一活动头的磁盘系统，磁盘块地址用一个三元组＜x，y，z＞来表示，其中，x代表柱面号，y代表磁盘面号，z代表扇区号。磁盘调度采用最短查找时间优先(SSTF)算法。现有一组使用磁盘的申请，其磁盘访问地址依次为＜100,12,6＞，＜35,18,4＞，＜20．4,10＞， ＜45，8，6＞，＜120，4，12＞。当前磁头位置在30号柱面处，这一组磁盘访问申请的执行次序为（）。

A．＜20，4，10＞， ＜35,18，4＞， ＜100,12,6＞， ＜45，8，6＞， ＜120,4,12＞
B．＜20，4，10＞，＜35，18，4＞，＜45，8，6＞，＜100，12，6＞，＜120，4，12＞
C．＜120，4，12＞，＜100，12，6＞，＜45，8，6＞，＜35，18，4＞，＜0，4，10＞
D．＜35，18，4＞，＜45，8，6＞，＜20，4，10＞，＜100，12，6＞，＜120，4，12＞