若有关系R(A，B，C，D）和S(C，D，E），则与表达式π_3,4,7(σ_4＜5(R×S))等价的SQL语句如下：

SELECT （1） FROM （2）WHERE（3） ;

（1）A．A,B,C,D,E

B．C,D,E

C．R.A,R.B,R.C, R.D, S.E

D．R.C,R.D,S.E

（2）A．R

B．S

C．R，S

D．RS

（3）A．D＜C

B．R.DD＜CS.C

C．R.DD＜CR.C

D．S.DD＜CR.C

E-R图转换为关系模型时，对于实体E1与E2间的多对多联系，应该将（）。
A．E₁的码加上联系上的属性并入E₂
B．E₁的码加上联系上的属性独立构成一个关系模式
C．E₂的码加上联系上的属性独立构成一个关系模式
D．E₁与E₂码加上联系上的属性独立构成一个关系模式

在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为（）。

A．01111111
B．01122341
C．01234567
D．01122334

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）。
A．n*e
B．n+e
C．2n
D．2e

一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从1开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用（）可判定编号为m和n的两个结点是否在同一层。
A．log₂m=log₂n
B．[log₂m]=[=[log₂n]
C．[log₂m]+1=[log₂n]
D．[log₂m]=[log₂n]+1

（）是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。

A. A
B. B
C. C
D. D