[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个叶子结点
[20-194]循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为
A. 49
B. 1
C. 51
D. 50