一、选择题(每小题1分，共40小题，共40分)
1．下列链表中，其逻辑结构属于非线性结构的是( )0、
A．双向链表
B．带链的栈
C．二叉链表
D．循环链表
2．设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。
A．20
B．0或35
C．15
D．16
3．下列关于栈的叙述中，正确的是( )。
A．栈底元素一定是最后入栈的元素
B．栈操作遵循先进后出的原则
C．栈顶元素一定是最先入栈的元素
D．以上三种说法都不对
4．在关系数据库中，用来表示实体间联系的是( )。
A．网状结构
B．树状结构
C．属性
D．二维表
5．公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。
A．1：m联系
B．m：n联系
C．1：1联系
D．m：l联系
6．右两个关系R和S如下：