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

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

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＞

单项选择题彩色空间是指彩色图像所使用的颜色描述方法，也称彩色模型。彩色打印机使用的是（）彩色模式。

A．RGB
B．CMY
C．YUV
D．都可以

单项选择题在一棵完全二叉树中，其根的序号为1，（）可判定序号为p和q的两个结点是否在同一层。

A．[log₂p]=[log₂p]
B．log₂p=log₂q
C．[log₂p]+1=[log₂p]
D．[log₂p]=[log₂p]+1