第321题 循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为（）。

A.14

B.40

C.15

D.39,或0且产生下溢错误

参考答案：D

第322题 设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为（）。

A.m-1

B.m-2

C.0

D.1

参考答案：B

第323题 设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为（）。

A.0

B.1

C.48

D.49

参考答案：C

第324题 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为（）。

A.19

B.20

C.m-19

D.m-20

参考答案：D

第325题 设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为（）。

A.15

B.16

C.17

D.18

参考答案：B

第326题 度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4,则该树中的叶子结点数为（）。

A.14

B.15

C.16

D.不可能有这样的树

参考答案：B

第327题 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是（）。

A.10

B.8

C.6

D.4

参考答案：C

第328题 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为（）。

A.16

B.10

C.6

D.4

参考答案：A

第329题 设某二叉树中共有140个结点,其中有40个度为1的结点。则（）。

A.不可能有这样的二叉树

B.该二叉树中有51个度为2的结点

C.该二叉树中有50个叶子结点

D.该二叉树中有50个度为2的结点

参考答案：A

第330题 深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为（）。

A.64

B.65

C.62

D.63

参考答案：D

第331题 在具有2n个结点的完全二叉树中,叶子结点个数为（）。

A.n

B.n+1

C.n-1

D.n/2

参考答案：A

第332题

下图二叉树的中序遍历是（）。

A.ABDECFG

B.DBEAFCG

C.DEBFGCA

D.ABCDEFG

参考答案：B

第333题

某两个系统结构图如下图所示(n≥5),这两个系统结构图的最大扇出数都是（）。

A.n

B.3

C.2

D.n+1

参考答案：A

第334题

某系统结构图如下图所示,该系统结构图的最大扇入数是（）。

A.n

B.3

C.2

D.1

参考答案：A

第335题

某系统结构图如下图所示,该系统结构图的最大扇入数是（）。

A.n

B.3

C.2

D.1

参考答案：B

第336题

某系统总体结构如下图所示,该系统结构图的最大扇出数是（）。

A.5

B.3

C.2

D.1

参考答案：B

第337题

某系统结构图如下图所示,该系统结构图最大扇入是（）。

A.0

B.1

C.2

D.3

参考答案：C

第338题

某系统结构图如下图所示(图中n≥5),该系统结构图的宽度是（）。

A.3

B.1

C.2

D.n

参考答案：D

第339题

关系T是由R和S进行什么操作后的结果（）。

A.并运算

B.交运算

C.差运算

D.笛卡尔积

参考答案：C

第340题

关系T是由R和S进行什么操作后的结果（）。

A.并运算

B.交运算

C.差运算

D.笛卡尔积

参考答案：B