2010年山东师范大学数据结构考研试题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
0
fff¥-iEi$'
FiX.
8, 'E'~cP
(9 )
256
*ffl7t±R:itlJtBt,
(21. 39, 35,12,17,43),
JEic~Jikfr
9,
r:.9;rI-1'-J¥3iU
JJ
(10)0
_,
~~5t
(
5 Ih~, 65 7t)0
;~~~~~o (13
1. mm~~,~mM~fim~~~Mm~
w*yffjm*~
=O-O~~±m~~A~~~~~
2.
4? ,:*,;:::l;,
/G
*fr BDJ3C:;:j:
i1.:ft: J=. };tf:M :
0
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * - , ±Jj;~~ (40
0
~~~~Pil-*~o (~~~*~~ft~~~r:p,
~~~~~%~~M. Ar:p~-~~~hl,
~=1f1lH@1?:tl:J*alti.!!.hl±Jj;~~m*m)o
°
1
2
3
4
5
6
7
S
9
10
11
12
13
14
15
16
17
IS
DS2010
% 2
~
(f!<
2 ~)
:t~2J!(iJUf.
~
*
L
,
3, 1±~
_t~±ih:hlm 10
A[m][n], A[O][O]tfJl£:ft 644, 676,TIJ1':lt* , A[3][3]t¥mA~1.il:H7iJ ( 1 )0
i*~ (2)0 S0*ljf6J~~ (3),
f=I+1I2+1I3+, .. +]/n ~·Htp)G.iZ1Y.::J
1'-.~t;;,
2.
r:.9;rI Ackerman
n+l akmCm,n)= {
akm (m-I,I) m=O n=O
akm(m-1, akm(m,n-l))
(13 7t)
3. ~~~0~~~cp1f-m~~m,~~~~M*fi
tltt'iSJEx.,
~l±JBAj:i2}
0
~~iT~p)G-1'~~m~,
n (n>!) A~ft~;j:XjCP,
(4)
1'n-Htf
iU:f:9iJ
(5),
DlU ~ ,8 ,t~HiU'g
5 , 1R~-JZ. tXj r:p JifitJl ~pt T~ B ~1f ft:tJ T;j:Xj,
(6 )
0
6, XI ffl [~:ittff1i-tfil~HJJst, ~~~g (7)0 7, iQJII.OiiT*:/tr{2, I\, 16, 23, 32, 45, 51, 62, 73, 79, 80, 94, 97}, lJt 94, (J\~ ~ (8)
~
tl:J ~1EJjlF~~~~~o
15 :t})
0
(13:5t)
C$:~;Jiij:t}
tUm Dijkstra ~~~* ~ 00 rep fA TvLSi: 1 ¥UA't: -;;TvLSi: J'BJ al1W:Jli@%1<2. tt;;~TIff~il- tl:J ~*1Ir% ~a~~~~~tl:J~~.$M~r:p-;;~~~~o
1'-~,81f1jI1~,
1'-~-:L :EJIJ5~3§IJ m §,1fl~7iJ
h 80JtlJxtJL
~
2 )
DS2010 ~ 1 ~ (
~.$.~&~~~M*tt~~~~~~m~.~~®~~m~~~ffi~$A~~
fji:~o (13:5t)
=,
4. 5.
~ tl:J1JT'¥-~1tal~$o (13:5t)
0)
25
.(S)
11
l~ ,!rf~
13
3
8
V2 V3 V4 V5 V6 Vj
~~
rm, C$:~;Jiij:t} 15 :t})
0wk.baidu.com
19:1f-mlEX EB*1f~{A.B.C,D,E,F} r:p 81*-BtmM. ~ 6 ~*-BJ:ftlEXr:p tl:JJYl.al{jc~:5t ~U~{l2. IS, 26, 6, 4, 34}o 1. 7J~ 6 ~*-tg19:itPil-x~&;lffl~; 2. 19:~~*~EBS~=~~~mM,~~.~Pil-x~&;lffl~~~~m~X~~$&*~o Ji, ct~;Jiij:t} 15 5J') 19:1f-~li;~at-¥{l9, 01, 23, 14, 55, 20, S4, 27, 6S, 11, 10, 77}, *fflPil-*ffi~: H(key)=key MOD 13 *ffl*JJJ;E:tJl$al~'~1*~U-R~~u:1J$m{}c{1f~, lJ\ft O'IS al~~U~I'BJr:pxt~~m*
fff¥-iEi$'
FiX.
8, 'E'~cP
(9 )
256
*ffl7t±R:itlJtBt,
(21. 39, 35,12,17,43),
JEic~Jikfr
9,
r:.9;rI-1'-J¥3iU
JJ
(10)0
_,
~~5t
(
5 Ih~, 65 7t)0
;~~~~~o (13
1. mm~~,~mM~fim~~~Mm~
w*yffjm*~
=O-O~~±m~~A~~~~~
2.
4? ,:*,;:::l;,
/G
*fr BDJ3C:;:j:
i1.:ft: J=. };tf:M :
0
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * - , ±Jj;~~ (40
0
~~~~Pil-*~o (~~~*~~ft~~~r:p,
~~~~~%~~M. Ar:p~-~~~hl,
~=1f1lH@1?:tl:J*alti.!!.hl±Jj;~~m*m)o
°
1
2
3
4
5
6
7
S
9
10
11
12
13
14
15
16
17
IS
DS2010
% 2
~
(f!<
2 ~)
:t~2J!(iJUf.
~
*
L
,
3, 1±~
_t~±ih:hlm 10
A[m][n], A[O][O]tfJl£:ft 644, 676,TIJ1':lt* , A[3][3]t¥mA~1.il:H7iJ ( 1 )0
i*~ (2)0 S0*ljf6J~~ (3),
f=I+1I2+1I3+, .. +]/n ~·Htp)G.iZ1Y.::J
1'-.~t;;,
2.
r:.9;rI Ackerman
n+l akmCm,n)= {
akm (m-I,I) m=O n=O
akm(m-1, akm(m,n-l))
(13 7t)
3. ~~~0~~~cp1f-m~~m,~~~~M*fi
tltt'iSJEx.,
~l±JBAj:i2}
0
~~iT~p)G-1'~~m~,
n (n>!) A~ft~;j:XjCP,
(4)
1'n-Htf
iU:f:9iJ
(5),
DlU ~ ,8 ,t~HiU'g
5 , 1R~-JZ. tXj r:p JifitJl ~pt T~ B ~1f ft:tJ T;j:Xj,
(6 )
0
6, XI ffl [~:ittff1i-tfil~HJJst, ~~~g (7)0 7, iQJII.OiiT*:/tr{2, I\, 16, 23, 32, 45, 51, 62, 73, 79, 80, 94, 97}, lJt 94, (J\~ ~ (8)
~
tl:J ~1EJjlF~~~~~o
15 :t})
0
(13:5t)
C$:~;Jiij:t}
tUm Dijkstra ~~~* ~ 00 rep fA TvLSi: 1 ¥UA't: -;;TvLSi: J'BJ al1W:Jli@%1<2. tt;;~TIff~il- tl:J ~*1Ir% ~a~~~~~tl:J~~.$M~r:p-;;~~~~o
1'-~,81f1jI1~,
1'-~-:L :EJIJ5~3§IJ m §,1fl~7iJ
h 80JtlJxtJL
~
2 )
DS2010 ~ 1 ~ (
~.$.~&~~~M*tt~~~~~~m~.~~®~~m~~~ffi~$A~~
fji:~o (13:5t)
=,
4. 5.
~ tl:J1JT'¥-~1tal~$o (13:5t)
0)
25
.(S)
11
l~ ,!rf~
13
3
8
V2 V3 V4 V5 V6 Vj
~~
rm, C$:~;Jiij:t} 15 :t})
0wk.baidu.com
19:1f-mlEX EB*1f~{A.B.C,D,E,F} r:p 81*-BtmM. ~ 6 ~*-BJ:ftlEXr:p tl:JJYl.al{jc~:5t ~U~{l2. IS, 26, 6, 4, 34}o 1. 7J~ 6 ~*-tg19:itPil-x~&;lffl~; 2. 19:~~*~EBS~=~~~mM,~~.~Pil-x~&;lffl~~~~m~X~~$&*~o Ji, ct~;Jiij:t} 15 5J') 19:1f-~li;~at-¥{l9, 01, 23, 14, 55, 20, S4, 27, 6S, 11, 10, 77}, *fflPil-*ffi~: H(key)=key MOD 13 *ffl*JJJ;E:tJl$al~'~1*~U-R~~u:1J$m{}c{1f~, lJ\ft O'IS al~~U~I'BJr:pxt~~m*