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

(1)下列叙述中正确的是( )。

A.程序可以作为算法的一种表达方式

B.算法的有穷性是指算法的规模不能太大

C.算法的复杂度用于衡量算法的控制结构

D.算法的效率与数据的存储结构无关

答案：A

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

A.m一1

B.1

C.m

D.0

答案：B

(3)能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。

A.循环链表

B.双向链表

C.二叉链表

D.有序链表

答案：A

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

A.不存在这样的树

B.7”

C.8

D.6

答案：A