[单选题]下面关于二叉排序树的叙述，错误的是( )。

正确答案 ：C

若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1

解析：解析：二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：①若它的左子树非空，则其左子树上所有节点的关键字均小于根节点的关键字；②若它的右子树非空，则其右子树上所有节点的关键字均大于根节点的关键字；③左、右子树本身就是两棵二叉排序树。-由上述定义可知，二叉排序树是一个有序表，对二叉排序树进行中序遍历，可得到一个关键字递增排序的序列。对于给定的关键字序列，可从空树开始，逐个将关键字插入树中来构造一棵二叉排序树。其过程是：每读入一个关键字值，就建立一个新节点。若二叉排序树非空，则将新节点的关键字与根节点的关键字相比较，如果小于根节点的值，则插入到左子树中，否则插入到右子树中；若二叉排序树为空树，则新节点作为二叉排序树的根节点。显然，若关键字初始序列己经有序，则构造出的二叉排序树一定是单枝树(每个节点只有一个孩子)。为了使在二叉排序树上进行的查找操作性能最优，构造二叉排序树时需进行平衡化处理，使每个节点左、右子树的高度差的绝对值不超过1。

[单选题]以下关于变换编码的叙述中，正确的是______。

正确答案 ：D

带有量化器的变换编码属于有损编码

解析：解析：变换编码技术是一种成熟的、理论完备的有损数据压缩编码技术，目前被广泛应用于各种多媒体数据压缩技术中。变换编码不是直接对原始信号编码，而是考虑将原始数据映射变换到另一个正交矢量空间(变换域)，使数据在新的空间上尽可能相互独立，而使能量更集中。变换过程中产生一批变换系数，通常会对这些系数进行量化编码处理，量化的过程导致信息的损失，因此变换编码一般划归到有损编码的范畴。

[单选题]is a method used in Critical Path Methodology for constructing a project schedule network diagram that uses boxes or rectangles, referred to as nodes, to represent activities and connects them with arrows that show the logical relationships that exist between them.

正确答案 ：D

PDM

查看原题