2020计算机二级C语言考试选择题巩固练习014

(1)下列叙述中错误的是( )。

A.数据结构中的数据元素不能是另一数据结构

B.数据结构中的数据元素可以是另一数据结构

C.空数据结构可以是线性结构也可以是非线性结构

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

答案：A

(2)为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )：

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

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

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

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

答案：A

(3)某循环队列的存储空间为Q(4：m)，初始状态为front=lea/"=m。现经过一系列的人队操作和退队操作后，front=m，r6ar=m一1，则该循环队列中的元素个数为( )。

A.m一1

B.m

C.1

D.0

答案：A

(4)某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为( )

A.15

B.16

C.17

D.不存在这样的树

答案：C