[29-290]定义学生、教师和课程的关系模式:S(S#,Sn,Sd,Sa)(属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(属性分别为课程号、课程名、先修课);SC(S#,C#,G)(属性分别为学号、课程号和成绩)。则该关系为
A. BCNF范式
B. 第一范式
C. 第二范式
D. 第三范式
查看答案
[30-291]某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
A. EDCBA
B. CBEDA
C. EDABC
D. CBADE
[30-292]下列叙述中正确的是
A. 在带链的栈中,栈顶指针的动态变化决定栈中元素的个数
B. 在带链的队列中,队头指针与队尾指针的动态变化决定队列的长度
C. 在循环队列中,队尾指针的动态变化决定队列的长度
D. 在循环队列中,队头指针和队尾指针的动态变化决定队列的长度
[30-293]设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为
A. 1
B. 59
C. 0
D. 60
[30-294]设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
A. 简单插入排序
B. 冒泡排序
C. 堆排序
D. 快速排序