全国计算机等级考试python（未来教育）

刷题软件  文末有联系方式  注明来意

​​​​​​​​​​​​​​

1、循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。此时该循环队列中的元素个数为______。

A.1

B.49

C.50

D.25

本题考查知识点是循环队列。 循环队列是将队列存储空间的最后一个位置绕道第一个位置，形成逻辑上的环状空间，供队列循环使用。循环队列的初始状态为空，经过一系列的入队操作和退队操作后，头指针(front=24)尾指针(rear=25)说明入队25次，退队24次，此时队列中有1个元素。 所以本题答案是A。

2、设某树的度为3，且度为3的结点数为4，度为1的结点数为9，没有度为2的结点。则该树中的叶子结点数为______。

A.9

B.1

C.4

D.不可能有这样的树

在树中，结点数为树中所有结点的度之和再加1。所以n0+n1+n2+n3=n0*0+n1*1+n2*2+n3*3+1，n0+9+0+4=0+9+3*4+1,计算得出叶子结点数n0=9。 所以本题答案是A。

3、设二叉树的前序序列为ABCDEF，中序序列为ABCDEF，则该二叉树的深度为（根结点为第1层）______。

A.4

B.2

C.3

D.6

本