试卷答案B

2) 12 20 [36 25 48 43 65 58]
3) 12 20 25 [36 43 48 58 65]
4) 12 20 25 36 [43 48 58 65]
5) 12 20 25 36 43 [48 58 65]
6) 12 20 25 36 43 48 [58 65]
7) 12 20 25 36 43 48 58 65]
《数据结构》期末试卷答案（B）
一、选择题（每小题2分，共30分）
题号
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
答案
B
CBCD来自CCB
A
C
A
A
B
C
C
二、综合分析题（每题8分，共40分）
1、答案：
括号表示法：A(B(D(,G(J)),E(,H)),C(,F(I(K,L)))) （3分）
前序：A B D G J E H C F I K L（1分）
{
if(i<1||i>L.size){
cerr<<"Index is out range!"<<end1;
exit(1);
}
ElemType x;
x=L.list[i-1];
for(int j=i-1;j<L.size-1;j++)
L.list[j]=L.list[j+1];
L.size--;（1分）
5、答案：（散列表5分）
查找成功时平均查找长度为：
ASL=(8×1＋3×2+1×3) / 12 =17/12（3分）
三、算法设计题（共30分）
1、类型定义：
struct List {
ElemType list[MaxSize];
int size;//当前线性表长度
};
算法：、
int Deletel(List& L,int i)
else
return Count(BT->left)+Count(BT->right)+1;
}
return x;（1分）
}
2、
二叉树链接存储结构的结点类型可定义为
Struct BTreeNode {
ElemType data;
BTreeNode * left;
BTreeNode * right;
};
算法：
int Count(BTreeNode* BT)
{
if(BT ==NULL)
return 0;
中序：D J G B E H A C K L I F （1分）
后序：J G D H E B K L I F C A （1分）
2、答案：
带权路径长度：9*1+7*2+7*2+2*3+5*3=44.
3、答案
4、（1-7，每个1分）
0) [36 25 48 12 65 43 20 58]
1) 12 [36 25 48 20 65 43 58]