队列Q，试问判断队列满的条件应是下列哪一个语句（D）
AQfro
tQrear
B
Qfro
tQrearMaxsize
CQfro
tQrearMaxsizeDQfro
tQrear1Maxsize
31、设有一个递归算法如下：
i
tfacti
t

if
0retur
1
elseretur
fact
1

下面正确的叙述是（B）
fA计算fact
需要执行
次递归Bfact75040
C此递归算法最多只能计算到fact8D以上结论都不对
32、设有一个递归算法如下
i
txi
t

if
3retur
1
elseretur
x
2x
41

试问计算xx8时需要计算（D）次x函数。
A8次
B9次
C
16次
D18次
33、设有广义表DabD其长度为（B），深度为（A）
A∞D5
B3
C2
34、广义表Aa则表尾为（C）
fAa
B
D（a）
C空表
35、下列广义表是线性表的有（C）
AE（abc）
BEaE
C
EabDEaL
36、递归表、再入表、纯表、线性表之间的关系为（C）
A再入表递归表纯表线性表
B
递归表线性表再入表纯表
C递归表再入表纯表线性表D递归表再入表线性表纯表
37、某二叉树的前序和后序序列正好相反，
则该二叉树一定是（B）的二叉树。
A
空或只有一个结点
B高度等于其结点数
C
任一结点无左孩子
D任一结点无右孩子
38、对于任何一棵二叉树T，如果其终端结
点数为
0，度为2的结点为
2则A
A
0
21B
2
01
C
02
21
D
22
01
f39、由权值分别为11，8，6，2，5的叶子
结点生成一棵哈夫曼树，它的带权路径长度
为（B）
A24
B73
C
48
D53
40、已知一个顺序存储的线性表，设每个结
点需占m个存储单元，若第一个结点的地址
为da1则第I个结点的地址为（A）。
Ada1I1m
Bda1Im
Cda1Im
Dda1I1m
41、34具有35个结点的完全二叉树的深度
为A
A5
B6
C7D8
42、对线性表进行折半搜索时，要求线性表必须（C）
A以链接方式存储且结点按关键码有序排
列
B以数组方式存储
C以数组方式存储且结点按关键码有序排
列
D以链接方式存储
43、顺序搜索算法适合于存储结构为（B）的线性表。
fA散列存储或链接存储
B顺序存储
C压缩存储储
D索引存
44、采用折半搜索算法搜索长度为
的有序表时，元素的平均搜索长度为（C）
AO（
2）
BO（
log2
）C
O（log2
）DO（
）
45、对于一个具有
个顶点和e条边的无向图，进行拓扑排序时，总的时间为A
A

B
1
D
e
C
1
46、判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用（C）。
A求关键路径的方法
B
求最短路径的Dijkstra方法
C深度优先遍历算法度优先遍历算法
D广
47、在10阶B树中根结r