nbhkdz.com冰点文库

NOIP大连数据结构模拟测试试卷答案

时间:2012-04-15


NOIP 大连数据结构模拟测试试卷答案
一、选择题(30 分,每题 2 分) 选择题( 题号 答案 题号 答案 1 4 9 4 2 4 10 1 3 4 11 1 4 1 12 3 5 4 13 3 6 2 14 1 7 1 15 2 8 1

二、判断题(10 分,每题 1 分) 判断题( 1 × 2 × 3 × 4 √ 5 √ 6 × 7 √ 8

× 9 × 10 ×

三、填空题(20 分,每题 2 分) 填空题( 1、 top=0 2、 出度 3、 插入排序 4、 这棵二叉树如下: 快速排序 top=maxsize

5、 WPL=299

哈夫曼树如下:

6、 n(n-1)/2 8、 n-1 10、前:ABDFKICEHJG 中:DBKFIAHEJCG 后:DKIFBHJEGCA 这棵二叉树如下: 这棵二叉树如下:

7、n(n-1) 9、 2

四、程序填空(40 分,每空 2 分) 程序填空( 1、 ① not(visited[i]) ② ③ ④ A[B[K],i]=1 B[k+1]:=I visited[i]:=false

2、 ① c.len:=0 ② ③ ④ ⑤ ⑥ c.digits[I]:=0 x:=c.digits[ic]+a.digits[ia]*b.digits[ib]+r inc(ic) 或 ic:=ic+1 c.digits[ic]:=r c.sign=a.sign*b.sign

3、 ① ch[i].count:=0 ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ ch[i].head:=nil p^.link:=ch[u].head ch[u].head:=p top<>0 inc(i) t<>nil k:=t^num top:=k t:=t^.link 或 i:=i+1