第281题 设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为（）。

A.31

B.30

C.21

D.20

参考答案：A

第282题 设栈的存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为（）。

A.m-20

B.m-30

C.m-19

D.m-31

参考答案：C

第283题 设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,现在再进行一次退栈,则top值是（）。

A.51

B.0

C.49

D.50

参考答案：A

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

A.14

B.40

C.15

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

参考答案：D

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

A.m-1

B.m-2

C.0

D.1

参考答案：B

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

A.0

B.1

C.48

D.49

参考答案：C

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

A.19

B.20

C.m-19

D.m-20

参考答案：D

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

A.15

B.16

C.17

D.18

参考答案：B

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

A.14

B.15

C.16

D.不可能有这样的树

参考答案：B

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

A.10

B.8

C.6

D.4

参考答案：C

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

A.16

B.10

C.6

D.4

参考答案：A

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

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

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

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

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

参考答案：A

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

A.64

B.65

C.62

D.63

参考答案：D

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

A.n

B.n+1

C.n-1

D.n/2

参考答案：A

第295题

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

A.ABDECFG

B.DBEAFCG

C.DEBFGCA

D.ABCDEFG

参考答案：B

第296题

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

A.n

B.3

C.2

D.n+1

参考答案：A

第297题

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

A.n

B.3

C.2

D.1

参考答案：A

第298题

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

A.n

B.3

C.2

D.1

参考答案：B

第299题

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

A.5

B.3

C.2

D.1

参考答案：B

第300题

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

A.0

B.1

C.2

D.3

参考答案：C