精选优质文档-倾情为你奉上全国计算机二级C选择题题库第34套1、下列叙述中错误的是A) 数据结构中的数据元素不能是另一数据结构B) 数据结构中的数据元素可以是另一数据结构C) 空数据结构可以是线性结构也可以是非线性结构D) 非空数据结构可以没有根结点 参考答案：A数据元素是一个含义很广泛的概念，它是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合，所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非性线结构图就没有根结点。故选A选项。2、为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指A) 执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）B) 执行算法时所使用的额外空
