[09-089]设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职:公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的键为
A. 公司号,员工号
B. 员工号
C. 公司号,员工号,工资
D. 员工号,工资
查看答案
[10-091]下列叙述中正确的是
A. 线性结构的存储结点也可以有多个指针
B. 循环链表是循环队列的链式存储结构
C. 所有结点的指针域都为非空的链表一定是非线性结构
D. 每一个结点有两个指针域的链表一定是非线性结构
[10-092]在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
A. 不同,且其元素的存储顺序可以与逻辑顺序不一致
B. 不同,但元素的存储顺序与逻辑顺序一致
C. 相同,元素的存储顺序与逻辑顺序一致
D. 相同,但其元素的存储顺序可以与逻辑顺序不一致
[10-093]设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
A. 19
B. m-19
C. m-20
D. 20
[10-094]某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
A. 436
B. 434
C. 64
D. 66