当前位置:
文档之家› 中国传媒大学_数据结构与计算机网络_2014年_考研真题
中国传媒大学_数据结构与计算机网络_2014年_考研真题
10. élllvï:;A 9.2.5. 7m'ZCT V T IJjLII- IV7ûX V I/I', i&t/l'YJ'JFVK î// 7
C.44
9 .46
l1.W - T X V n'?hf ,4(> kX ito'JLLIiX A A M ZVC- T Y,jI,S (n>k),914$1* 1$41
A.n
B. n- l
C. n-l-1
D . 2*n
9. ?cE'X/ 1.l:1 --.X11yJY#1jt.;r/$#9$1*+ , A l#!#:ïAX X )t@$,')iz% ( ).
A. ;#è1%$i- 1 7$t
B.;t'1ùSj'- Z ;>JV
C. ;#:;:10$'LQ'A %
D.A itflk#tQ'4k7:V
16. -F#trY#d47,têztf't .% ltz; ( )o
A.(100, 86, 48, 73, 35, 39, 42, 57, 66, 21)
B.(12, 70, 33, 65, 24, 56, 48, 92, 86, 33) C.(103, 97, 56, 38, 66, 23, 42y 12, 30, 52, 6, 26)
B . rear-front-l-l
C . rear-front-l
D . rear-front
5. E )ik;ff''-* X jIlA(0..m*n-1j,W X A'J.SV;?Sm l'i:xnX K'JjE1l$,IYS)A A(k)(0;k < m*n)* éiA % @ K'J% ij'kx(X j#dK'JA A tosi<m,0/j< n), ,ly4-F'A'K.JA''JQA A ;,E
?&.5,4,3,2,1,
i$.4,5,3,2,1 (2.4,3,5,1,2, I).1,2,3,4,5
3.0,>1I.#K'.)I X JYX ;AJl,2,3,---,n,A''PI11JYY4;$Jpl,p2,p3,.--,pn,W pl=3, :4p21.ïâ% ( )o
A. - 2 z% 2
B. - 2 z% 1
C. ';TJo zi 1
D. W jLJI 2
4. M SFItYdA X jZA(0..m-l1?.#X X A A Q , E A X A E IXIYJ/A ;AJfront@ rear, ICCX W SIEXT X X ( lo
A. (rear-front-hm)MOD m
D. G T W --I JA Vj#I1Vi0.fêj:k
14. V '--T K X X 120.V JYX , Yil#zhA R iâX4$AX 1 ji:* R ,VCEX SIW A A W
8,117''h#N,-F, A R ?i,tT?J//f#lI''Y o'FLSrZA X ;Q ( ).
A.37/12 B.35/12
C .39/12
D .43/12
15.ïrlski: kT 9tI J'?:XèJJA -V.SSI,W JPj;lI 1)tW S1tX t'<'kT X P TZV A ,A rkv
l jiûm'IIIA ?XX ZI ( ).
A.k-1
B.k
C . k+1
D . k(k+1)/2
- . .4.TAk11#1 : (* zJ.1 24#,4t50J?) 1. -F#4X 'f'1&@ rA#d$4i1i4', iEfêlt.z; ( ).
A.iN$A2 #;4(- 2 f V ï:A l&
B.f'A - A'PA 9 #dâ fjLA jXTCA KJ''&i2tA l&p l111&j2'&1;QïlE, r/ffc%K'l%%l117YTd1k
fl$A 14.1.X U% ( ).
A.k
B.n
C .n-k
D .n+k
12.X A 4r1:4X ;/:#% )t'A KJ'J'-/vttôkl /sv iâx fztT'l/l'K.J ( ).
A. 471:* 1.5
B. A IRY JS C. V K X ??j
D. 1&Q-t1:X ?J
A .13
B .33
C.18
D .40
7. -â-7h'n-t'M ,r)(K.JG .V-IJ1.K'JX zlqi%/.kzt ( ).
A.n B.>/31 c.l-logan?+1 o.rlogatzn+1)1
11
l
8.?4E'--A A ;h'n4-M .r!7,.$J--(X.171.+ ,f#A'ji,çîLm't T #1'T K W 'T ( ).
l3.Y'EV A Y.IG jtl%1h/Y#J41,ZIT.It,4iVi?4;TJI,C Vjz o',II4T'FJ'IY#J;Fb1ë l1IJ,Q
)t.zt ( ). A.G '1aV K <% ,Vj>
B. G 41* - 1 J,&VijijVjK'Jfêl;
C.G + $kA K <Vi,Vj>
* LK * * A m+ 2014# # nKq + g x> i A m+ ë- - # k4
1 1:R-nma-N1'i* 1:A *- Q' KL'
* 1 $1à4,: @ * - # !%4E* 1 M .l:, 41* 1#f ,tiil ë f rp'f ,W d-EQ M -E% X .
( lo
A.i=ldn,j=k%m
B.i=k/m,j=klm
C.i=k/n,j=kln
D.i=k/m,j=k%n
6.Q A'- T 10P K'Jf'ë1% @ A,X A JX Y V $#;8-kX, (#.#il/Y7JA 4.ff$#,a!.1$Jlv - A A , A i/-/ï/f ilL;?v1, W 'Y'A A #- T )lk)1Et I'@, 914a:,5K'JkkflEz/ ( ).
- 2 41rf1 c.1 'Xï:A r,&#dA #11.1m X Q k%tK #11.%
D.rp l&z%:k@> % rRK.J#;t'% * , JIA SY/-EX K'JA )'Al ji:kt' 2. ''-T l&K'JX t&fY#dz% 1,2,3,4,5,JI41&K.JTCW OLK'J%AIIIJY#dA ( ).