文档介绍：模拟试卷1参考答案
--C语言程序设计一…
一、选择题
01 〜10： BDCDC BCCAD
11 〜20： DBADA DCDDA
21—30: CBDDA BBCDA
31、 24
32、 92
33^ gae
34、 *2*4*6*8*
35、 0; x; x*x+l
36^ &a[i]； count++； a[i]
37、M; a[k][i]; *sum; x,&s
…-数据结构-…
一、单选题
1
2
3
4
5
6
7
8
9
10
11
12
A
D
C
C
B
B
D
B
D
A
D
B
13
哈希函数和装填因子 或散列函数和散列值
14
第一
15
0 （册）
16
1
17
[log2n] +1 或[log2 (n+1)】
18
N2+1
19
1234
20
p->〉nxt->prioc= f ; f->prior=p
21
物理存储位置；链域的指针
:
23构造出的二叉树如下:
后序序列为ACDBGIHFEo
a
b
c
d
E
f
g
H
0100
10
0000
0101
001
Oil
11
0001
电文总码数为 4*5+2*25+4*3+4*6+3*10+3*11+2*36+4*4=257
每加对一个顶点和一条边得2分。
s：
顶点号
Edge：
（顶点，顶点，权值）
①
(1,2 , 9 )
①②
(2,4 , 5 )
①②④
(2,3 , 7 )
①②④③
(3,5 , 6 )
①②④③⑤
(3,6 , 7 )
①②④③⑤⑥
四、算法设计题
void InsertSort (int A[ ], int m , int & n , int x) (
if (n<m) (
int i,j ；
for (i=0 ; i<n&&A[i]<=x ; i++)； for (j=n-l ;j>=i ；j-)A[j+l] =A[j ];
A[ i]=x ；
n++;
}
void exchang_tree (bittreptr BT)
(if(BT!=null)
(exchang_tree(BT->lchi!d);
exchang _tree(BT->rchiId);
P=BT->lchiId;BT->lchild=BT->rchiId;BT-<rchild=p;
}
}
28.
p—data!=x
p 分 freq++
current 今 freq>p—freq
p—next
©current
模拟试卷2参考答案
—-c语言程序设计…-
一、选择题
1
2
3
4
5
6
7
8
9
10
C
D
B
B
A
D
D
A
B
A
11
12
13
14
15
1