[19-189]每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是
A. 多对一
B. 一对一
C. 多对多
D. 一对多
查看答案
[19-190]学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是
A. 学号,无
B. 学号,姓名
C. 学号,专业
D. 学号,系编号
[20-191]设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为
A. 20
B. 31
C. 30
D. 21
[20-192]下列叙述中正确的是
A. 有多个指针域的链表一定是非线性结构
B. 有两个指针域的链表一定是二叉树的存储结构
C. 只有一个根结点的数据结构一定是线性结构
D. 有多个指针域的链表有可能是线性结构
[20-193]某二叉树共有150个结点,其中有50个度为1的结点,则
A. 不存在这样的二叉树
B. 该二叉树有51个叶子结点
C. 该二叉树有50个叶子结点
D. 该二叉树有49个叶子结点