下列关于线性链表的叙述中，正确的是（　　）-考呗网题库移动版

单选题 下列关于线性链表的叙述中，正确的是（　　）

A．各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B．各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C．进行插入与删除时，不需要移动表中的元素
D．以上说法均不正确

参考答案C

解析: 一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素．只需改变结点的指针域即可。

单选题 一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（　　）

A．16
B．10
C．6
D．4

单选题 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（　　）

A．外模式
B．内模式
C．概念模式
D．逻辑模式

单选题 在满足实体完整性约束的条件下（　　）

A．一个关系中应该有一个或多个候选关键字
B．一个关系中只能有一个候选关键字
C．一个关系中必须有多个候选关键字
D．一个关系中可以没有候选关键字