数据结构考试试题及答案.pdf

文档介绍：该【数据结构考试试题及答案 】是由【fangjinyan2017001】上传分享，文档一共【35】页，该文档可以免费在线阅读，需要了解更多关于【数据结构考试试题及答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:.


1.

front,$rear,'()*MAX,./0123456
A:4rear-front+MAX5%MAX4;< 5
B:4rear-front5%MAX
C:4rear+15%MAX==front
D:rear%MAX==front
2.BCDEFGHI45o
A:JKLMNOP1QRST
B:STUFVQWXYFG)*
C:Z[\]FG)*(^4;< 5
D:_`ab[cde(fST
3hiKMP3lmnRopqrstu
vw3lxyzV456
A:{|}i{~[c€‚ƒEi„e…J†‡ˆ‰Š‹YyŒƒ
EŽ4;< 5
B:}i{~c€‘’R“”rsƒEi„e…J†‡ˆ‰Š
‹YyŒƒEŽ
C:’R•–Ž—˜s}i™ƒEU[c€{~
D:s*š›Jœ04nm5,n mB¡}i ƒEi/›6
4.`£¤M,N,P;.§£¤456
A:MNP4;< 5
B:PNM
C:NPM
D:NMP
5.©ª«wzs¬ª­45o
A:®ª:.
B:)ª(;< )
C:±ª
D:U
ª³´{()o
A:µ¶rQRz(;< )
B:µ¶rz
C:Vªr·
D:U
7.¹±z›­()o
A:º
B:»
C:¼(;< )
D:n
8.
¾Bw6R³´(3¿À)ABµ¶.A›()o
A:3
B:6
C:7(;< )
D:8
9.¼ÂªÃ5·'Äw()Rz()-
A:17
B:16(;< )
C:15
D:14
10.¼ÂªÅwn(n>=0)RzÇÈÉwÊz.ËÌw()RÊz
()O
A:Q(;< )
B:Î
C:n:.
D:Ï
ILЛ­4¼Âª'Äw0Rz456
A:15;< 5
B:14
C:13
D:16
12.
¾ÑwnRzÒӼªЛ­456
A:log2n|ÔÕÖ+1;< 5
B:log2n|×ÕÖ
C:log2n|ÔÕÖ7
D:log2n|×ÕÖ+1
13.
¾¼ÂªØJK­)¼ÂªÙ45,,
A:JK­)
B:JK­)4;< 5
C:<Ú
D:U
14.¼Âª0ÛwÊz‚†w45R456
A:Q4;< 5
B:Î
C:?
D:?Ï
ܼª›­2zR6,.O›­0zR456
A:6
B:7;< 5
C:8
D:5
16.®¼Âª¹±zUV456
A:'ŠQ·4;< 5:.
B:JKVr·
C:«w¹±z
D:U
17.’ÒӼªw6Rz.̪Л456
A:34;< 5
B:4
C:2
D:U
18.
¾ÒӼªÝÞß׏Ôßàáâã.’zâã
4,.äwàå±æçàå±âã4c56
A:64;< 5
B:7
C:8
D:9
19.¼ÂªØJK­)¼ÂªÙ45o
A:JK­)
B:JK­)4;< 5
C:<Ú
D:U
20.ÒӼª¹±z‚é§uV06êëìí
A:'ŠQ·
B:'ŠÎ·4;< 5
C:«w¹±z
D:U
21.î ïrz456
A:Uªð
B:UñòFÕz4;< 5
C:U4;< 5:.
D:U
Qóôõiö÷JKw456
A:øՕi4;< 5
B:iù)4;< 5
C:Xú•–i4;< 5
D:ړ±iV}i“”4;< 5
23.
¾ª·û'(ü4Êz3ÃQ·5¬­ª45o
A:Л4;< 5
B:›4;< 5
C:›
D:ý›
24.›­0zJK¬­456
A:¹±4;< 5
B:þÿ

C:


D:


25.
A:
!"#$0
B:!"#'()(2
C:!"*+,"-./012
D:3#$K56!"
7'(8)(3#9:;!"

#$8!"-.>?
7
A:255
B:256
C:512
D:511
#5!".BCD
:.
A:5
B:7
C:31
D:32
28.!"F
GHIJK
A:!"L#
B:!"3#
C:!"#
D:
#
!"o
A:

T*,"
B:

T+,"
C:U*,"V+,"
D:


!"WXY
o
A:#$0

B:#$1

C:#$2

D:#$3

[\]^_`ab#cde
f
g
hijkl^mnopOqr$mnj
f
g
stuvstw:Gxyz{WX|}
f
g:.
34."#€
#IJK
f
g
35.!"-"‚
f
g
36.!"

.Bƒ„,"
f
g
37.!"*+,".B…2
f
g
;!"†,‡>ˆ‰IŠG
f
g
!".B‹ŒB7


f
g
!"-.B_!"
f
g
L7NOP7N-.
I'‘o
A:7N’“
B:7N”•
C:7N–
D:Bw-f
opO—7N˜™OšZ›
A:opQœ:.
B:˜™ž
C:-‡
D:w-f
3.Ÿ ¡–(WXO¢£¤
A:O¢L¥¦§¨O©ª«
B:O¢¬­¦§¨®ª«
C:O¢L¥¦§¨®ª«
D:O¢C¦§ ’ª«
(7N¯7N”•¯7N–£¤o
A:7N°7N”•±7N–
B:7N²7N”•²7N–
C:7N±7N–>7N”•
D:7N”•±7N°7N–
5.‡´µ¶·O¢¸¹º»e¼½¾¿À^ª«
A:int
B:float
C:'7
D:Ç
7
‡´µÈÉO¢¸¹º»eÊoe¡
–Êoe¾¿À^7Nª«
A:int
B:char
C:float
D:money
shopO¢ÓÔ»eÕ¹º»eÖprice,q
¡–(À^price»e؜
A:shop->price
B:shop,price:.
C:shopprice
D:shop&price
¡–‡´O¢ª«®»e؜
A:structOÜ®»eÜ
B:structOÜ»eÜ
C:staticOÜ®»eÜ
D:struct®»eÜOÜ
‡´Ür$planO¢¸5”•O¢7݇´
ޜ
A:structplan7ÝÜ[5];
B:structplan7ÝÜ[10];
C:planstruct7ÝÜ[5];
D:plan7ÝÜ[5];
‡´Ür$planO¢planO¢¹º»eÖtime
ª«âã7݇´µpriorplanª«®»eäåæ^priortime
¹º
A:prior->time
B:prior,time
C:[0]
D:prior->time[0]
11.Ÿ çèé7‡´ä—intfunintaê

.....ëìé7¢íî
ïq¿é7ð7ñòó(0[¡ô]
A:Kñò
B:õöñò
C:Qðñò
D:÷ðñò:.
12.
Nøùnúûü
ý()
intfun(intx,inty)
(
(x)++;
y++;
return(x)-y;
)
A:xy
B:yx("#$%)
C:x,y'()
D:x,y'()
13.(./)(012structpro
(
intid;
charname[20];
)?
voidfun(structprop[])
{
.....?BCDEF
}HIJKLMNOP"#)()[QRS]
A:funC)("#$%)
B:funC01DTUV
C:01DTWXI
D:TpWT)Y
14.(01[CV\]^XI()o
A:T("#$%)
B:float`
C:char`:.
D:int`
15.(01[bcCdefgintfunhintxi;jx)kl
hio
A:
B:h"#$%i
C:m
D:n
16.(01[XIpq))rs)hio
A:tsh"#$%i
B:(
C:(]
D:KL
./ipq)vw)xPtyhio
A:3
B:2
C:1
D:0h"#$%i
./i{|R]2HIpq)#}s~"#)hi
A:#}s€pq‚ƒ„)…†‡ˆ‰0ŠP‹wŒ„Ž
B:#}s€pq)‘…†’“ƒ#})”•P‹wŒ–•sh"#$
%i
C:#}s€pq)‘…†—˜t)™š›‘…’yœ‚ƒ
„žŸ 
D:#}s€pqt¡ƒ0¢£¤¥¢v¦
./i{|R]2XIpq)rshi
A:tsh"#$%i
B:(
C:(]:.
D:KL
./i¨©S)kqª…†hi)«¬
A:­l
B:pqh"#$%i
C:(
D:®U
21.(01[()¯°01ƒ\±hio
A:²³01h"#$%i
B:´s01h"#$%i
C:µm01h"#$%i
D:¶m01h"#$%i
22.(01[(·`¸V¹º·»¼hi
A:½¾·`h"#$%i
B:01·`h"#$%i
C:int·`
D:’P¿
23.(01[structstudent
{
charname[20];
charsex[10];
intage;
intscore;
i?
}•01D‡}•ÁxÂTÃ"#)0[¥RS]
A:structstudents={BÅÆ"BÈB18,100};
B:structstudentstuÉ={{BÅÆBBÈB18,100},hBÊËBBÈ
B19,90},{BÌÍB,BÈB,23,97}};h"#$%i
C:structstudents={BÊËB?BÎB?18;100};:.
D:structstudentstu[3]={{"ÅÆ"18,"È"100},{"ÊË"19,"È
”,90},{BÌÍ”,23,"ÈB,97}};
24.(01[01DÁx¸Vhi
A:01D€ÐÁxh"#$%i
B:01DќÁxh"#$%i
C:01DT
D:01DÒÓ
./i(012C)t¸Vhi
A:h"#$%i
B:h"#$%i
C:m
D:n
26.(01[¡{XI)hio
A:intph"#$%i
B:intaÔh"#$%i
C:charsÔh"#$%i
D:charph"#$%i
27.(01[HINO"#)hi
A:)Áx)h"#$%i
B:)‘¢h"#$%i
C:^ÕnP‹Ö×m)ÁØÁØh"#$%i
D:^n‹Ö×m)ÁØÁØh"#$%i
./iNOpq)#}s)R]P"#)hi
A:pqك–•s‘…’#})
B:pq)ڑ…t¡Ûܹth"#$%i
C:pqt¡“ƒ–•sh"#$%i
D:¡Ý’PNOpq#}s)h"#$%i
29.{|PXIpq)rshio:.
A:Áxh"#$%i
B:v¦Âvw
C:01Dh"#$%i
D:Th"#$%i
30.(01[¡{Xs2pq)rs)hi
A:v¦Âvwh"#$%i
B:ƒÞsh"#$%i
C:#}sh"#$%i
D:tsh"#$%i
31.ßàáâ2Pt¡}•01D·`)€ÐÁx
¿
ãh"#$%i
32.(01[µm01()¯°01
¿h"#$%i
ã
33.(01[}•01DäåproductHæç
¿
ãh"#$%i
34.(01[}•01D€ÐÁxè}•01D·`)ќÁx‘éÙ
ƒêë
¿
ãh"#$%i
./i·`VgTª€Ð^C)XI
¿h"#$%i
ã
36.(01[Vintx^ìkl
¿h"#$%i
ã:.
37.(01[Vintp^ìkl
¿
ãh"#$%i
./ipq¨©S)kqª…†
¿h"#$%i
ã
39.(01[v¦ÂvwƒÞsÂ#}sÂtspq)ͺrs
¿h"#$%i
ã
40.(01[pq“ƒÛísîï)ðñtyòóPï)0ô
¿
ãh"#$%i
1.–õ¶)ö5÷ø¥ƒhi¢0ù
A:17
B:16h"#$%i
C:15
D:14
2.–õ¶)ú¾¶™hio
A:–õ¶h"#$%i
B:¶št¡Ùƒrûüý
C:P–õ¶
D:þ¶
3.ڟÿ
6

o
A:3
B:4
C:2
D:!
4.
#$%&'
(o:.
A:$%&'
B:$%&'
C:)
D:!
5.+,-.
/01234,23i,789:;
<23o
A:2i+l
B:2i-l
C:i/2
D:i3/2
6.!A
BCDEFGHIFGJ:K4FG8: 
O
A:MNBC
B:ENBC
C:4NBC
D:/01BC
RSTU
ENNVW4NNVX#YZ[\]^_`

o
A:X
B:)XX
C:X
D:%a!
RS
MNBCNVEdBdAdCdFdD,fAH
 Dgah
A:J:
B:8:
C:$X
D:J:H:.
RSjklmnopqp
rh
A:qr
B:sqr
C:)
D:!
wxyVz{M|}0
A:~qrm€‚ƒ„
B:~qrp€‚ƒ„
C:~qr…
€‚ƒ„
RS6mqrK†‡ph
A:30
B:15
C:14
D:31
pˆ~aPƒn&h
A:‰
B:Š
C:‹
D:[
RS~qr€‚ƒ„h
A:m
B:p
C:…
D:!
RSrŒRPQRŽ;Rh
A:‘R
B:’“R
C:;R:.
D:!
15.,-.qrG•n 7•pP—o
A:n~ln/2
B:nn+l
C:n/2
D:nn™D
16.šsqrmP&n,
rK†‡ph
A:?n-1
B:nn-l/2
C:nn+l/2
D:nn
€‚†!†RœmWp pžh
A:mnovŸ
B:pnovŸ
C:rMPQ ¡ƒ&p
D:mŽpnovŸ
18.<rMmŽmvŸ¢£¤¥h
A:p
B:¦
C:§
D:¨©
ª«#$%&'o
A:$%&'
B:$%&'
C:'Ž'$%
D:!
20.¬­‡pˆ~rƒ&h
A:®¯r:.
B:°±r
C:²³r
D:Z´r
21.<yVµMo
A:¶€

&0
B:

·A¸A2
C:
J8:$jk¹º
D:
&K-.
P·Aˆ¸A
¼½


22.
¾01K¿‹h
A:
À

B:


C:

D:
23.Á)€ÂPQÃ6,8,7,10,3,12Ä%7Rŀ`ÆÇÈ À&
0,ɊÊËÌ
WPL‹$X&h
A:596
B:696
C:4116
D:498
RS%yÐÑÒ
$%Óº&o
A:-.

B:½

C:Ô
D:ÕJ:W8:

;Ö×MØÙ¤ÚhW«Û£€‚;Ö}o
A:PÂ
B:ܤ:.
C:ÝÞ¤
D:
ܤ
/ßp$à&o
A:qr
B:sqr
C:á«r
D:²³r
27.šsqrmP&n,
r$%‡ph
A:nT
B:nn-l/2
C:nn+l/2
D:nn
;Rh
A:ãäܤ
B:ØÙ¤
C:ØÙåæ
D:9:ç褥}
RSãäܤ;+W«Û£h
A:€éPÂ
B:éPÂ
C:ØÙ¤
D:êØÙ¤
RSrØÙåæ;Ö×+0W«Û£h
A:€éPÂ
B:éPÂ
C:ØÙ¤
D:êØÙ¤
31.
ëìh:.
!
í
RS
$%lî%aPHh
!
í

'
4NNVMK4€€)Hh
!
í
RS
$%&'ï$%¶€Hh
!
í
pˆ~aPƒn&Šh
!
í
36.ØÙ¤r€‚;Rh
!
í
37.ãäܤr€‚;Rh
!
í
€!€Rh
!
í
RSØÙ¤r€‚;R€éPÂWܤ«h
!
í
40.m‡psqr<ØÙ¤Mmh
!:.
í
RSqrpqñƒ&
A:~
B:¨©
C:p…
D:!
2<,rM;<mòóôpˆõ[Zph
ro
A:²³r
B:Z´r
C:sqr
D:qr
3.<rMmŽmvŸ¢£¤¥h
A:p
B:¦
C:§
D:¨©
4.!Aqrjklmno;<ö&¼÷l‡~ ƒn&h
A:q-.r
B:sq-.r
C:qr
D:sqr
RMf€øùúNV&1,2,3,...,n,ù^NVû€ ¡
n, gûjù^ ¡h
A:?i-j-1
B:)
C:j-i+1
D:n-j+1:.
6.ýšT
&4,g
&1,2,3W4Pàþ4,2,2,1
TMÿ

A:5
B:6
C:10
D:8
7.1025!"#$h,'h()*+
A:11
B:10
C:11,1025-.
D:1025
8./01
26,8,7,10,3,12456789:;!<'!"#$
0
=>?***@A#WPL*+
A:596
B:696
C:4116
D:498
9.
27G<
2HIJ
2KLM+
A:
2HIN
2K
B:
2HIO
2K
C:
2KP
2HI
D:QRS
<0W7XLYZ[+
A:struct
B:static
C:stract
D:strcat
IL
27d<efghijkl:.
A:#()
B:#
C:efs

D:teuvsw#
12TCUVG<xyz{|l$pz~€‚ƒ„<'…†‡€ƒ„ˆi
U‰+()
A:malloc(p);
B:free(p);()
C:relloc(p);
D:empty(p);
13.
27d<0W7XLYZ+()
A:static
B:struct()
C:strcut
D:strcat
14.‘’“nHI•i–—“‚˜<T™iš›œžŸ ¡()HI,m
.no#[¢+()
A:n-i+10(n)
B:n-i0(n)()
C:n-i0(1)
D:(n-l)/20(1)
15.!B¦§¨(ReB©ª)<'B«¬#+()o
A:3
B:4
C:5()
D:6
16.
27d<#­®‘’¯+()o
A:0(nlog2n):.
B:O(nn)
C:0(log2n)()
D:0(2*n)
17.³n(n>=0)¶·n=0“¸r!
n>l¹º:
(1)»¼½
(2)¾¿ÀÁ()m·TlÃT2.....Tm,Ä·ÅÆQ+Ç!
‡+!0W<ÈÉʈŸËrÌÍÎÏÐ
A:ÑRÒÓ()
B:ÑÒÔÕ
C:Ör
D:×5$r
18.
27G<ÄQØÙ<»¼ØÙÚ+()ÛÜ
A:ÝÞ()
B:ØÙ
C:ßà
D:QRS
19.!áâ’ã<¾GänO“¸#$0
<n2“¸#$2

<'6å-.‚T()LM
A:n0=n2+l()
B:n2=n0+l
C:n2=nO
D:nO=n2T
20.–—“+‘’“•i–—‚˜7<–—()Ræ瞟 ¡)lH
I
A:èéܝ()
B:êë
C:ìí:.
D:ÝÞ
21.7o
A:ïZð“
B:ñò“
C:ñòóô
D:õ§¨“¸f
22.
27d<îñòóô‚˜æö+÷øÅùj
A:ú
1
B:ú
1
C:ñò“
D:ûñò“
23.
27G<æöâü<