[14-138]下列叙述中正确的是
A. 数据库系统可以减少数据冗余和增强数据独立性,而文件系统不能
B. 数据库系统能够管理各种类型的文件,而文件系统只能管理程序文件
C. 数据库系统可以管理庞大的数据量,而文件系统管理的数据量较少
[14-139]在学校每间宿舍住1到6名学生,每个学生只在一间宿舍居住,则实体宿舍与实体学生间的联系是
A. 一对一
B. 多对一
C. 多对多
D. 一对多
[15-141]下列叙述中错误的是
A. 数据结构中的数据元素不能是另一数据结构
B. 非空数据结构可以没有根结点
C. 空数据结构可以是线性结构也可以是非线性结构
D. 数据结构中的数据元素可以是另一数据结构
[15-142]为了降低算法的空间复杂度,要求算法尽量采用原地工作(inplace)。所谓原地工作是指
A. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
B. 执行算法时不使用任何存储空间
C. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
D. 执行算法时不使用额外空间