2020年计算机二级C语言考试每日一练（5月15日）

2020年计算机二级C语言考试每日一练（5月15日）

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

5.某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。

A.29

B.30

C.249

D.251

答案：A

更多2020年计算机二级C语言考试每日一练试题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。