[39-390]学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传递依赖的是
A. S
B. →Sd
C. S
D. →Sd,Sd→Dc
E. S
F. →Sd,(S
G. ,C
H. )→G
I. C
J. →P
K. ,(S
L. ,C
M. )→G
查看答案
[40-391]设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为
A. 循环队列
B. 非线性结构
C. 循环链表
D. 线性结构
[40-392]下列叙述中错误的是
A. 循环队列空的条件是队头指针与队尾指针相同
B. 带链栈的栈底指针是随栈的操作而动态变化的
C. 若带链队列中只有一个元素,则队头指针与队尾指针必定相同
D. 若二叉树没有叶子结点,则为空二叉树
[40-393]带链栈空的条件是
A. top=NULL且bottom=-1
B. top=-1且bottom=NULL
C. top=bottom=NULL
D. top=bottom=-1
[40-394]设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
A. 1
B. 不可能有这样的树
C. 3
D. 2