2025年C语言二级考试选择题宝典全面覆盖高频考点题库.pdfVIP

全国计算机二级C选择题题库第34套

1、下列论述中错误的是

A）数据构造中的数据元素不能是另一数据构造

B）数据构造中的数据元素可以是另一数据构造

0空数据构造可以是线性构造也可以是非线性构造

D）非空数据构造可以没有根结点

照答案：A

数据元素是一种含义很广泛的概念，它是数据的基本单位”，在计算机中一般作为一

种整体进行考虑和处理。数据元素可以是一种数据也可以是被抽象出的具有一定构造数据

集合，因此数据构造中的数据元素可以是另一数据构造。

满足有且只有一种根结点并且每一种结点最多有一种前件，也最多有一种后件的非空

的数据构造认为是线性构造，不满足条件的构造为非线性构造。

空数据构造可以是线性构造也可以是非线性构造。非空数据构造可以没有根结点，如

非性线构造〃图”就没有根结点。

故选A选项。

2、为了减少算法的空间复杂度，规定算法尽量采用原地工作（inplace）,所谓原地工作

是指

A）执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变

化）

B）执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化

0执行算法时不使用额外空间

D）执行算法时不使用任何存储空间

照