Top 130 câu hỏi ôn tập trắc nghiệm cấu trúc dữ liệu và giải thể
Trong bốn kiểu ký hiệu sau đây, ký hiệu nào biểu thị cho danh sách kiểu hàng đợi?Để thêm một đối tượng x bất kỳ vào Stack, ta dùng hàm nào sau đây? Tài liệu giúp các bạn nẵm vững kiến thức ôn tập môn cấu trúc dữ liệu và giải thể. Mời bạn đọc đón xem
32
16 lượt tải
Tải xuống
Môn: Cấu trúc và dữ liệu giải thuật
Trường: Đại học Kinh Doanh và Công Nghệ Hà Nội
Thông tin:
35 trang
2 tháng trước
Tác giả:
lOMoARcPSD|45022245
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
Phần thi 1: Phần 1 Câu hỏi 1: (1 đáp án)
!"##$%
&' ()*+,-./0/12/34567
3.((8!+#+$/0/(,91:/34; <=53.((8+;>
!?+,$'
1' ()*+,-./0/1267/34
(,91:; <=5673(@!A,/$'
' ()*+,-./0/1267/34
; <=5673.((8!+#+$(8+;>!?+,$'B0/(,91:C<=
; '
' (67)*+,-/0/1267/34
/0/(,91:67/34; <=5967+D1E+,'
Câu hỏi 2: (1 đáp án)
FA+,18G=H.G=,1, %
'IJKL
1'KJIL
&'KJKL
'ILIL
Câu hỏi 3: (1 đáp án)
MNO6678; P1Q,R.S6,H%
'BLB!P$
&1'BR!P$
'ALB!P$
'TUBAV!P$
Câu hỏi 4: (1 đáp án)
WN(,91:678; +:R.S6,H%
'BR!P$
1'TUBAV!P$
'KII!P$
&'BLB!P$
Câu hỏi 5: (1 đáp án)
XA+,(;+YY(="##!"$;>96Z8[.Z4K(,+:+:>(8
+;>\".](,+:+:>(8\"'N=K^]^_(E+,/;`%
'"##+'
&1'"##+a'
'Nb/343/348\"##1c_'
lOMoARcPSD|45022245
'd6+@8+;>@8\"##-1cC'
Câu hỏi 6: (1 đáp án)
eA+,(;+YY(="##!"$.Z4K(,+:+:>(8+;>\".](,+:+:>
(8\"'dO667/34,"##.E]K2),+,/;`%
&'KC2.]^]f'
1'KC2.]^]g'
'K^Kf.]C2'
'K^Kg.]C2'
Câu hỏi 7: (1 đáp án)
hA+,(;+YY(="##!"$.Z4K(,+:+:>(8+;>\".](,+:+:>
(8\"'d(,91:67/34,"##.E]K2),+,/;`%
'KC2.]^]f'
1'KC2.]^]g'
&'K^Kf.]C2'
'K^Kg.]C2'
Câu hỏi 8: (1 đáp án)
i,H/Hjk.l..m.T.K.n..J.o.d.I.U.p'H,+\Hl1,q6Y/3
4,+,/;`%
'.m
1'T.o.d
&'m..J
'.m.T
Câu hỏi 9: (1 đáp án)
r,H/Hjk.l..m.T.K.n..J.o.d.I.U.p'H,+\H1,q6Y/3
4,+,/;`%
&'K.I.U
1'k.l
'T.K.n
'T.K
Câu hỏi 10: (1 đáp án)
_,H/Hjk.l..m.T.K.n..J.o.d.I.U.p'H,/Z\H1,q6Y
/34,+,(<%
'K.n.I
&1'n.p
'm.T.K
lOMoARcPSD|45022245
'm.T
Câu hỏi 11: (1 đáp án)
,H/Hjk.l..m.T.K.n..J.o.d.I.U.p'H,/Z\Hl1,q6Y
/34,+,(<%
'.m
&1'T.o.d
'.o.d
'm.T.
Câu hỏi 12: (1 đáp án)
F,1)st\/0/=H#,u<+;>+,/;`%
&'m=8vm=H,+#,u<+;>vm=H,/Z#,u
<+;>'
1'm=H,+#,u<+;>vm=8vm=H,/Z#,u<
+;>'
'm=H,+#,u<+;>vm=H,/Z#,u<+;>v
m=8'
'm=8.H+.H/Zqw#,u<+;>'
Câu hỏi 13: (1 đáp án)
M,1)st\/0/=H#,u<Y+,/;`%
'm=8vm=H,+#,u<Yvm=H,/Z#,u<
Y'
&1'm=H,+#,u<Yvm=8vm=H,/Z#,u<
Y'
'm=H,+#,u<Yvm=H,/Z#,u<Yvm=
8'
'm=8.H+.H/Zqw#,u<Y'
Câu hỏi 14: (1 đáp án)
W,1)st\/0/=H#,u<+,/;`%
'm=8vm=H,+#,u<vm=H,/Z#,u<
'
1'm=H,+#,u<vm=8vm=H,/Z#,u<
'
&'m=H,+#,u<vm=H,/Z#,u<vm=
8'
'm=8.H+.H/Zqw#,u<'
Câu hỏi 15: (1 đáp án)
XV)8,HPH<O67;`+E,@%
'mY(=8.Zx`Z'
lOMoARcPSD|45022245
1'+Y(=8'
'nZx-w<='
&'+Y(=D /.ZxP4(G=sZ'
Câu hỏi 16: (1 đáp án)
eA#,/;`;>H.D;>(;+Y8O!J##+$1,O1#%
'1#'
&1'F1#'
'W1#'
'e1#'
Câu hỏi 17: (1 đáp án)
h/;`,1)8; A(E+,1,%/#A^!,1y.,1yF.'''.
,1y$v
'I,9,'
lOMoARcPSD|45022245
1'I##+'
'I8; '
&'I(=O'
Câu hỏi 18: (1 đáp án)
i/;`,1)8; A(E+,1,%z+
Aj++{''_|,?+#(v
&'I6Z'
1'I,9,'
'I+#('
'I(=O'
Câu hỏi 19: (1 đáp án)
rH+Z(wZx%
'nZx3-67,bY(=+!,/$.Y(=,!/$'
&1'nZx[(x,S@/;`//u
Zs)!1,q6671;>*,+}+DP$'
'nZx(67Y91;>.Z/0/,-6b+,
1;>\x,/Z\`Z'
'nZx([8\;`+E'
Câu hỏi 20: (1 đáp án)
F_,1)H(b+;\x,+,/;`%
'Uax,-17Y(=,.+;`u'
1'Ua1;>\x,3/Z; 6CZ67DP'
'Ax,/Z~(9678Y91;>
3<=' &'AZb+;O'
Câu hỏi 21: (1 đáp án)
Fm<,)8,Hw<=\Zx%
'ADP'
1'AD~'
&'N7/u9/*,\Zx'
'Aw9;`+E•'
Câu hỏi 22: (1 đáp án)
FF,1)/;`\t/P)/#,u<€3\/w<=
;`+E%
'L!$.L!(,$.L!$.L!(,$'
&1'L!$.L!(,$.L!$.L!(,$'
lOMoARcPSD|45022245
'L!(,$.L!$.L!(,$.L!$'
'L!(,$.L!$.L!(,$.L!$'
Câu hỏi 23: (1 đáp án)
FM,1)H+Z(wb6\Zx=s%
'A+,\•=s-(w)D\•-'
1'R6a(3-(w=sED;>\1,; :`
+;>'
'-67+;w /b1=.+;w /1)'d+;w /PZ+E
1,[(9•; Zs)#,67'
&'AZ/'
Câu hỏi 24: (1 đáp án)
FW,1)/;`//,H(,91:‚+OH/Hƒ6)6.>‚(67
/341Q%
'AE6u,(>+,H,/Z.;+u+,-
‚.+qP,
‚'
&1'AE6u,(>+,H,+.;+u+,-
‚.+qP,
‚'
'@=P,‚.E‚C(Os)/34,'
'dCP,‚+:H/Hƒ6)6'
Câu hỏi 25: (1 đáp án)
FXz>Y(=3,!$\:.O4•/;`//t/P)/,H%
&'Rt/P)/(<!#(#„,,+$'
1'Rt/P)/+7!U#+#,+$'
'Rt/P)/8!#/,+$'
'Rt/P)/!s,+$'
Câu hỏi 26: (1 đáp án)
FeA+,)*H.,H-9€P)/%
'I67)*+,-/0/1267/34,€P)/
; <=5673./0/(,91:; <=53'
1'I67)*+,-/0/1267/34,€
P)/; <=5673.z/0/(,91:C<=; '
&'I67)*+,-/0/1267/34,€P)/
/0/(,91:67/34:€P)/(C(C<=5673(@'
'I67)*+,-/0/1267/34,€P)/
/0/(,91:67/34:€P)/(C(C<=5967+D1E+,
'
lOMoARcPSD|45022245
Câu hỏi 27: (1 đáp án)
Fhm)*9€P)/(6=#,Ot,H%
'KJKL!…+…+,$'
&1'IJKL!(…+,$'
'IJIL!((,$'
'KLIL!…+,(,$'
Câu hỏi 28: (1 đáp án)
Fiz>Y(=3,!$(>.O4•/;`//t/P)/,H%
'Rt/P)/+7!U#+#,+$,bRt/P)/8!#/,+$'
1'Rt/P)/!#(#„,,+$.t/P)/†!J#+,+$'
'Rt/P)/21!111(#,+$,bRt/P)/!#(#„,,+$'
&'Rt/P)/8!#/,+$,bRt/P)/!s,+$'
Câu hỏi 29: (1 đáp án)
Fr,1)/1,nZx=s%
&'A+,Zx\--(w>D-;>/96:`'
1'A+,Zx\--(w>D-;>/96(>`'
'A+,Zx\--(w>67Zx1))sZ'
'A+,Zx\--(w>D-'
Câu hỏi 30: (1 đáp án)
M_nZ4A!$AF!$(w<=\,9;`+EBBF6A!$^
L!?!$$vAF!$^L!!$$'A#,st2P7/u9/*,\ZxEw<
=,9B+q)BF(/;`,H%
'A!$fAF!$^L!!?!$f!$$$'
&1'A!$fAF!$^L!6P!?!$.!$$$'
'A!$fAF!$^L!U!?!$.!$$$'
'A!$fAF!$^L!!?!$,+!$$$'
Câu hỏi 31: (1 đáp án)
MA+,67;`+E-M1;><=.6w<=~1;>(3(; (
L!‡F$.L!‡M$L!(,$',1)w<=\;`+E(1,O+,
/;`%
'L!‡F$fL!‡M$fL!(,$'
1'L!‡F$'
&'L!‡M$'
'L!(,$'
lOMoARcPSD|45022245
Câu hỏi 32: (1 đáp án)
MFp);`u>BBF(A!$^L!?!$$.AF!$^L!!$$Ew<=BBF
(q•(1,O+,/;`%
'A!$AF!$^L!?!$f!$$'
&1'A!$AF!$^L!?!$'!$$'
'A!$AF!$^L!?!$!$$'
'A!$AF!$^L!?!$ˆ!$$'
Câu hỏi 33: (1 đáp án)
MMAw<=(=`!..)$(1,O+,/;`%
&'L!$'
1'L!F$'
'L!(,$'
'L!$'
Câu hỏi 34: (1 đáp án)
MW/;`7/u9/w<=H(=!$%
?„,T(!6.j##+$j##+v
++j##+v1#
+j^66,v!$‰(#
+Š‹_,!F$1#6j^
v!M$j^+v!W$+j^6
6,v!X$#v
T(j^v!e$#v
'L!$
1'L!F$
'L!6$
&'L!$
Câu hỏi 35: (1 đáp án)
MX/;`7/u9/w<=H(=!$%
?„,T(!6.j##+$j##+v
++j##+v1#
+j^66,v!$‰(#
+Š‹_,!F$1#6j^
v!M$j^+v!W$+j^6
6,v!X$#v
T(j^v!e$#v
lOMoARcPSD|45022245
&
'L!$
1'L!$
'L!F$
'L!‡F$
Câu hỏi 36: (1 đáp án)
Me,1)6a(3=sE+\•),+,6=s%
K„,K,+(!$l#
?^_#K,+(j^#(#
K,+(j^&K,+(!g$v
Tv
&'nZ6'
1'A€'
'p^_'
'p^'
Câu hỏi 37: (1 đáp án)
Mh,6=s./;`•\[(=?^_#
K,+(j^%
K„,K,+(!$l#
?^_#K,+(j^
#(#K,+(j^&K,+(!g$v
Tv
'N=C<==s'
1'Ib/C9'
&'N=~=s'
lOMoARcPSD|45022245
'Ib/(3'
Câu hỏi 38: (1 đáp án)
Mi6=sZ1,EH%
K„,K,+(!$l#
?^_#K,+(j^
#(#K,+(j^&K,+(!g$v
Tv
'AD8b/:'
1'AD‡!6Œ$'
&'AD~'
'AD*j&F&M&•&'
Câu hỏi 39: (1 đáp án)
Mr6=s,)sZ,H^M%
K„,K,+(!$l#
?^_#K,+(j^
#(#K,+(j^&K,+(!g$vTv
'F
&1'e
'r
'i
Câu hỏi 40: (1 đáp án)
W_6=s,)sZ,H^W%
K„,K!j##+$j##+v
l#
?
&'M
1'i
'_
'
Câu hỏi 41: (1 đáp án)
W,Zx=s\1,A/p7./;`81;>
^W%
B+,#+##!.k.l.$l#
?^#~k
#(#1#((#!g...
l$v((#!.k.l.$v((
#!g.l.k.$v#vTv
'W1;>'
1'i1;>'
'e1;>'
lOMoARcPSD|45022245
&
'X1;>'
Câu hỏi 42: (1 đáp án)
WF,R(€P)/.B0/,O6/34,€P)/(B./0/(+67/34~
€P)/(BLB.Zx(6=6•EH%
/+,#+##Ž,!p$
1#‰(#pŠ‹
_,]j^p6,
Fv((BR!R.
]$vpj^pFv
#v
‰(#,T6/!R$,
1#((BLB!R.]$v
‰+#!]$v#'
#'
&'u•€P)/28p~`8_`8F
1'u•€P)/*8;+,/0/p,F
'u•€P)/p1c;`\/0/p,F
'u•€P)/N;+p,€P)/(++p
Câu hỏi 43: (1 đáp án)
WM,Rq6X/34•F.X.F_.FM.hF•.+,-hF(/345@R'N(+/3
4uW+,R/Z<=#,/;`,%
'BLB!hF$.
BLB!FM$.BLB!hF$'
1'BLB!FM$.BR!FM$.BLB!hF$'
&'BLB!hF$.BLB!FM$.BR!hF$'
'BLB!FM$.BR!hF$.BLB!hF$'
Câu hỏi 44: (1 đáp án)
WWA+,(;+YY(=R.Zx<=C=EH%B+,#+#
K!‚$
l#
Aj^Afv
R{A|j^‚v
Tv
'd6+R-+C'
1'd6+R-9C'R'
'I,91:67/H4+:R'
&'l267/34,
lOMoARcPSD|45022245
Câu hỏi 45: (1 đáp án)
WX6KD(6,;>H+,(;+YY(=R%B+,#+#
K!‚$
l#
Aj^Afv
R{A|j^‚v
Tv
lOMoARcPSD|45022245
'BLB!$
&1'BR!$
'ALB!$
'KII!$
Câu hỏi 46: (1 đáp án)
WeA+,(;+YY(=R.Zx<=C=EH%K„,
B
l#
Aj^Agv
Bj^R{f|v
Tv
'd6+R-+C'
1'd6+R-9C'R'
&'I,91:67/H4+:R'
'l267/34,
Câu hỏi 47: (1 đáp án)
Whd/•,96.R1,q6/34H,^M%
‰(#Š‹_,1#]j^6,FvB!]$vj^Fv#v
'.._.
&1'._..
'e.M.
'.M.e
Câu hỏi 48: (1 đáp án)
Wiz>,96.)/34; ;,R#,u<_E/34
; (,9:R#,u<,H%‘(#A‹_,1#]j^BLB!R{A|$v‰+#!]$v#v
'_...
&1'._..
'.._.
'..._
Câu hỏi 49: (1 đáp án)
WrA+,Zxt/P)/.Zx,H/•/;`//+%
'",+.#/,+'
1'",+.l11(#,+'
'",+.U#+#,+'
'",+.J#+,+'
lOMoARcPSD|45022245
Câu hỏi 50: (1 đáp án)
X_nZx<==E+,/;`%
B+,#+#"!P$
l#?]^
#]j^#(#
]j^]fv?K^]
#1#
‰+#!?(($
+#+v#v
"{]|j^‚v?K^_
#Kj^v
Tv
&'l267/34,"##'
1'I,91:67/34,"##'
'd6+"##-+C'
'd6+"##-+aC'
Câu hỏi 51: (1 đáp án)
X,1)G;5,H-/;`//t/P)/€3!#(#,+$%
'I3(; (/34\†+DD /\-+,'
&1'/3410P)/,+Du1c22/3410
>/34uvA;`<8>/34:u,)/348S'
'lt3~8)3.(3(; ,/34)„)/.
)/34,10`; ,(O+D+O'
'BH,9,(3(; +7,(>
`.,); 13; t/P)/'
Câu hỏi 52: (1 đáp án)
XF,1)G;5,H-/;`//t/P)/21!111(#,+$%
'I3(; (/34\†+DD /\-+,1c
’/34(>`P8'
1'/3410P)/,+Du1c22/3410
>/34uvA;`<8>/34:u,)/348S'
&'lt3~8)3.(3(; ,/34)„)/.
)/34,:`; u+D+O'
'BH,9,(3(; +7,(>
`.,); 13; t/P)/'
Câu hỏi 53: (1 đáp án)
XM,1)G;5,H-/;`//t/P)/†!#+„,,+$%
lOMoARcPSD|45022245
&
'lt3~8)3.(3(; ,/34)„)/.
)/34,:`; u+D+O'
1'/3410P)/,+Du1c22/3410
>/34uvA;`<8>/34:u,)/348S'
'BH,9,(3(; +7,(>`.,)
; 13; t/P)/'
&'I3(; (/34\†+DD /\-+,1c
’/34(>`P8'
Câu hỏi 54: (1 đáp án)
XW,1)G;5,H-/;`//t/P)/!",+$%
'lt3~8)3.(3(; ,/34)„)/.
)/34,:`; u+D+O'
&1'I3(; /34,1567/34,!,
+;>,q6/34:`,[(9q6/34(>`,$'
'/3410P)/,+Du1c22/3410
>/34uvA;`<8>/34:u,)/348S'
'BH,9,(3(; +7,(>
`.,); 13; t/P)/'
Câu hỏi 55: (1 đáp án)
XXB;`//,HD(/;`//t/P)/!",+$%
'B;`//+7'
1'B;`//†'
&'B;`///H,9'
'B;`//8'
Câu hỏi 56: (1 đáp án)
Xe,1)G;5,H-;5/;`//t/P)/A+7!U#+#,+$%
&'BH,9,(3(; +7,(>
`.,); 13; t/P)/'
1'lt3~8)3.(3(; ,/34)„)/.
)/34,:`; u+D+O'
'/3410P)/,+Du1c22/3410
>/34uvA;`<8>/34:u,)/348S'
'I3(; /34,1567/34,!,
+;>,q6/34:`,[(9q6/34(>`,$'
Câu hỏi 57: (1 đáp án)
Xh,1)G;5,H-/;`//t/P)/8!#/,+$%
'A9,8,H/H!H/H; t/P)/Z63$'
lOMoARcPSD|45022245
1'lt3~8)3.(3(; ,/34)„)/.
)/34,:`; u+D+O'
'I3(; /34,1567/34,!,
+;>,q6/34:`,[(9q6/34(>`,$'
&'I3(; 9,8,H/H!/348-+(>$(,9
/348+:H;,t/P)/'
Câu hỏi 58: (1 đáp án)
lOMoARcPSD|45022245
XiA+,Zxt/P)/8.-W\•,!J#+gO6/34,Hv
m,‰#/g8(9(,967/34:#/./#/g8O667/3
4,Hv]#6,#g(,9/34:H/H$'Nt/P)//34+,#,/;`
//8.<=W\•+O#,u<;),H%
'J#+“/#/“m,‰#/“]#6,#'
&1'J#+“/#/“]#6,#“m,‰#/'
']#6,#“m,‰#/“J#+“/#/'
'/#/“m,‰#/“]#6,#“J#+'
Câu hỏi 59: (1 đáp án)
Xr,1);;5,H-\Zxƒ6)6/H%
'R,‚(3(; >/34u.u.'''\,)b/
/34-,3ƒ6'
1'I3(; ,<,/34,.-<=
=ƒ6)6+O,9'
&'A96a1;>„),‚>/345Y\.<,
1;>,s)>9ƒ6)6c654+O.4;>\
=' 'AE6)6<,Hƒ6)6'
Câu hỏi 60: (1 đáp án)
e_,1);;5,H-\Zxƒ6)63<%
&'R,‚(3(; >/34u.u.'''\,)b/
/34-,3ƒ6'
1'A96a1;>„),‚>/345Y\.<,1;>,
s)>9ƒ6)6c654+O.4;>\='
'I3(; ,<,/34,.-<=
=ƒ6)6+O,9'
'AE6)6<,Hƒ6)6jp)+3ƒ6:`8E<
=ƒ6)6+OH,+.; (9=ƒ6)6; <=+OH,/Z'
Câu hỏi 61: (1 đáp án)
e,1);;5,H-\Zxƒ6)6+OH/Hƒ6)6%
'R,‚(3(; >/34u.u.'''\,)b/
/34-,3ƒ6'
1'A96a1;>„),‚>/345Y\.<,1;>,
s)>9ƒ6)6c654+O.4;>\='
'I3(; ,<,/34,.-<=
=ƒ6)6+O,9'
&'AE6)6<,Hƒ6)6jp)+3ƒ6:`8E<
=ƒ6)6+OH,+.; (9=ƒ6)6; <=+OH,/Z'
Câu hỏi 62: (1 đáp án)
eF,1)*,H(\H/Hƒ6)6%
lOMoARcPSD|45022245
'H/H66a+,H,Z*j+\(>
`+\,'
&1'H/H66a+,H,Z*j+\:
`6
+OH,+(>`6+OH,/Z\-'
'H/H,Z*#/'
'IH/H3\'
Câu hỏi 63: (1 đáp án)
eMnZx<==E+,/;`%
K„,"jY(=v
l#?K^_#1#
‰+#!pII$
+#+#v
Vj^"{K|v?K^]
#1#
Kj^]j^_v+#+
#v?K^#
Kj^
#(#Kj^Kfv
"j^Vv
Tv
&'I,91:67/34,"##'
1'l267/34,"##'
'd6+"##-+C'
'd6+"##-+aC'
Câu hỏi 64: (1 đáp án)
eWnZx<==E+,Y/;`%
K„,B!(j$j1,,(#v
l#
Bj^!('(^_$v
Tv
'I6+a'
&1'd6+-+aC'
',/348S+,1c_
'dC-/,'
Câu hỏi 65: (1 đáp án)
eXnZx<==E+,Y/;`%
B+,#+#B!(j$v
l#
lOMoARcPSD|45022245
('(j^_v
Tv
&'I6+a'
1'd6+-+aC'
',/348S+,1c_'
'dC-/,'
Câu hỏi 66: (1 đáp án)
eenZx<==E+,Y/;`%
B+,#+#K!P.Bj##+$v
l#
?,+j^!('(f$,‰,!Bf$,('{|j^('{g|v
('{B|j^Pv
('(j^('(fv
Tv
'l2/34P,3'
1'l2/34P,8'
&'†/34P,+DB+,'
'dC/,'
Câu hỏi 67: (1 đáp án)
ehnZx<==E+,Y/;`%
B+,#+#K!Bj##+$v
l#
?,+j^B,!('(g$,('{|j^('{f|v
('(j^('(gv
Tv
'‚,/343„O+,'
1'‚,/348S+,'
&'‚,67/349+DB+,'
'dC/,'
Câu hỏi 68: (1 đáp án)
eiA\•/•Zxt/P)/,+,/;`//%
B+,#+#K
l#
K,+j^,!g$,K,+
yj^,‰,!f$,
?{y|Š{yg|#
1#j^{y|v
{y|j^{yg|v
{yg|j^v
#v
Tv
lOMoARcPSD|45022245
&'l11(#,+
1'R#(#,+
'#+,+
'U#+#,+
Câu hỏi 69: (1 đáp án)
er,H/HjklmTK',1)u</34; =,H(
4•/0/=H#,u<+;>%
'm.l.k..T.K
1'k.l..m.T.K
Bấm Tải xuống để xem toàn bộ.