[28-280]定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为
A. 第三范式
B. 第二范式
C. BCNF范式
D. 第一范式
查看答案
[29-281]下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
A. 在顺序存储的线性表中进行顺序查找
B. 在顺序存储的有序表中进行对分查找
C. 在链式存储的有序表中进行查找
D. 在顺序存储的线性表中寻找最大项
[29-282]在具有2n个结点的完全二叉树中,叶子结点个数为
A. n/2
B. n
C. n+1
D. n-1
[29-283]下列叙述中正确的是
A. 在循环队列中,队尾指针的动态变化决定队列的长度
B. 在循环链表中,头指针和链尾指针的动态变化决定链表的长度
C. 在栈中,栈顶指针的动态变化决定栈中元素的个数
D. 在线性链表中,头指针和链尾指针的动态变化决定链表的长度
[29-284]循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为
A. 14
B. 40
C. 39,或0且产生下溢错误
D. 15