数据结构试卷E答案

数据结构考试试卷答案（B）
班级：_________学号__________姓名___________
（注意：试卷满分100，时间100分钟，请考生将答案做于试卷答题纸上，违者以零分处理）
一．单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

二、填空题（本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分）不写解答过程，将正确的答案写在每小题的空格内。

错填或不填均无分。

16．Free（u）；
17．P->next->nex
18．进栈和出栈
19．n+1
20．n×（n-1）
21.384
22.i/2
23.e(i)=l(i)
24.2
25.队尾
三、解答题（本大题共3小题，共20分）
26.关键路径是:(1,v2,v4,v5,v7,v8);(v1,v3,v6,v7,v8)
关键活动是：a1 a2 a3 a5 a7 a8 a9 a10
可提前完成的关键活动是：a10
27.1)哈夫曼树是：
100
40 60
20 20 30 30
8 12 12 18
5 7
3 4
2） WPL=269
1 0 1 1 0 0
0 0 0 0 0 0
0 0 1 0 0 1
1 0 0 0 0 0
1 1 0 0 1 0
0 2 3
2 5
0 1 4
1 4 5
3
四．算法题。

（本大题共2小题，共20分，供参考）
29 status lastordertravertree(T,e)
{IniStack(S);P=T;
While(p||!stackempty(s))
{if(p) {push(s,p);p=p->LC;}
else{
pop(s,p);
if(p->RC&&!Visit(p->PC))
{
push(s,p);p=p->rc;
}else{
visit(p);p=NULL;}
}
}
}
30.BFSTravers(G,V)
{
for(v=0;v<G.vexnum;v++) visit[v]=false;
Initqueue(Q);
For(v=0;v<G.vexnum;v++)
If(!visited[v]){
Visited[v]=true;visit(v);
Enqueue(q,v);
While(!queueempty(q)){
Dequeue(q,u);
For(w=firstadjvex(g,u);w>=0;w=nextadjvex(g,u,w))
If(!visited[w]){
Visited[w]=true;visit(w);enqueue(q,w);} }
}。