2020计算机二级C语言考试冲刺练习009

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

A.m一1

B.1

C.m

D.0

答案：B

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

A.循环链表

B.双向链表

C.二叉链表

D.有序链表

答案：A

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

A.不存在这样的树

B.7”

C.8

D.6

答案：A

4.若有定义：double x;，则表达式IX=0，x+10，x+十的值是( )。

A.11.0

B.10.0

C.0.0

D.1.0

答案：C

5.某二叉树共有730个结点，其中度为l的结点有30个，则叶子结点个数为( )。

A.不存在这样的二叉树

B.351

C.17

D.350

答案：A