UC Berkeley CS 61B Data Structures Fall 2025 Midterm 1 Exam Solutions | 2026 Updated Edition | Solved Questions, Correct Answers & Step-by-Step Explanations | Computer Science Exam Study Guide

01345 6789 4
 819  

.
/0
12

3
4!"
56#7
3$89
":;
#
%<3&$'&(#)*+,*+-
./012345673=>6?;@>3AB<3
./0123=>6?;@>3@9:;3>53C5673D;E<3
./0123=>6?;@>3@9:;3>53C56737FGH><3
4563H9I;3JJK3:F@6>;LM3N;7;397;3O3P6;L>F5@L35Q3I97CF@G3R7;?F>M3SJKK3T5F@>L3>5>9DU
V ;L>F5@< J W X Y Z [ \ O ]5>9D
.5F@>L< JW [ JK JW JK J[ WK JY JKK
^573P6;L>F5@L3_F>H3̀a`

$a#b
bb
'"c3L;D;R>35@DC ^573P6;L>F5@L3_F>H3"i
$a'#b
j'"c3C563:9C3L;D;R>
5@;3RH5FR;3S>H;7;3FL35@DC35@;3R577;R>39@L_;7UM 5@;3573:57;3RH5FR;L3SL;D;R>39DD3>H9>39TTDCUM
d@L;D;R>;?35T>F5@3SR5:TD;>;DC36@eDD;?U 4563R9@3L;D;R>
B5@f>3?53>HFL3SF>3_FDD3g;3G79?;?39L3F@R577;R>U :6D>FTD;3LP697;L
h@DC35@;3L;D;R>;?35T>F5@3SR5:TD;>;DC3eDD;?U B5@f>3?53>HFL3SF>3_FDD3g;3G79?;?39L3F@R577;R>U
kl@C>HF@G3C563_7F>;356>LF?;3>H;39@L_;73g5m;L3573C563R75LL356>3_FDD3@5>3g;3G79?;?M3AQ3C563_7F>;3:6D>FTD;
9@L_;7L3573C56739@L_;73FL39:gFG656Lc3_;3_FDD3G79?;3>H;3n
a"3F@>;7T7;>9>F5@M
kd@D;LL35>H;7_FL;3LT;RFe;?c39DD3?9>93L>76R>67;L39@?39DG57F>H:L3g;H9I;39RR57?F@G3>53>H;F73F:TD;:;@>9>F5@
F@3D;R>67;c3_F>H3@539??F>F5@9D35T>F:Fo9>F5@LM
kAQ39@3F:TD;:;@>9>F5@3?;>9FD3S;MGM3>F;g7;9pF@G3LRH;:;c3DF@p;?3DFL>3>5T5D5GCU3FL37;D;I9@>c3F>3_FDD3g;3;mTDFRF>DC
@5>;?3F@3>H;3P6;L>F5@M
k4563:9C3_7F>;39>3:5L>35@;3L>9>;:;@>3T;73gD9@p39@?3C563:9C3@5>36L;3:57;3gD9@pL3>H9@3T75IF?;?M
k456739@L_;73_FDD3g;37;Q57:9q;?39RR57?F@G3>53>H;3[Jrs[Jrt3L>CD;3G6F?;DF@;LM3^573;m9:TD;c39@C3:;>H5?c
R5@L>76R>57c3573FQuL>9>;:;@>37;P6F7;L39>3D;9L>3>H7;;3DF@;L3Q573>H;3T67T5L;L35Q3?;>;7:F@F@G3DF@;3R56@>M
k4563:9C3@5>36L;3>;7@97C35T;79>57Lc3D9:g?9Lc3L>7;9:Lc3573:6D>FTD;39LLFG@:;@>M
kd@D;LL35>H;7_FL;3LT;RFe;?c3C563:9C39LL6:;3>H9>3;I;7C>HF@G35@3>H;37;Q;7;@R;3R97?3H9L3g;;@3F:T57>;?M
v;9?3>H;3H5@573R5?;3g;D5_39@?3LFG@3C5673@9:;M
rC3LFG@F@G3g;D5_c3A39w7:3>H9>39DD3_57p35@3>HFL3;m9:3FL3:C35_@3_57pM3A3H9I;3@5>37;Q;7;@R;?39@C
?FL9DD5_;?3:9>;7F9DLc3@573R5DD9g579>;?3_F>H39@C5@;3;DL;35@3>HFL3;m9:M3A36@?;7L>9@?3>H9>3FQ3A3RH;9>35@
>H;3;m9:c3A3:9C3Q9R;3>H;3T;@9D>C35Q39@3x^y3G79?;39@?3937;Q;779D3>53>H;3z;@>;73Q573=>6?;@>3z5@?6R>M


.9G;3J35Q3JZ

, 012356789 
 




9!"#$%&'()$*+,
-,./0
9
0.6123!4$0958.7890 6186  -,23!4$.6.,
889/7
8 658+
.,.,,
9,0.0-68,089/:*.,658+
.,.,9;.<,
9,0.0-68,089/=*9506697

68; 6*
1+ ,>
0.616580+
.,?@($061ABB*CBB*:=BB*95:BB*.,9.,06580+675
,>89/0D*=*:*95E*806-.
>5*95!"#$%&'()$+6758.789.,166+
99F!G
HIHH23!4$HJKLMH?@($HNOOHHPHQR
HHHH23!4$HJKLMH?@($HSOOHHPHTR
HHHH23!4$HJKLMH?@($HUTOOHPHUR
HHHH23!4$HJKLMH?@($HUOOHHPHVHHW
X007 96.+66580,>.,0 0-687
Y67 596.9 5
907Z696.+6885[67.\-
9-57
G]'3K@H@3!??H23!4$HI
HHHHG]'3K@H%(]'3$H?@($^
HHHHG]'3K@H?L!LK@HF!G_23!4$RH`"L$a$bH!"#$%&'()$cdK?L_23!4$bHG3!4$?eHI
HHHHHH
HHHHHHHHF!G_23!4$RH`"L$a$bH$?]3L?HfH"$JHg!?MF!G_bce^H^
HHHHHHHHh(Hc23!4$HHGUHPHG3!4$?HeHI
HHHHHHHHHHHHH$?]3L?iG]LcGURHUe^H
HHHHHHHHHHHHHh(Hc23!4$HGTHPHG3!4$?eHI
HHHHHHHHHHHHHHHHKhHcGTi?@($HbHGUi?@($eHIH
HHHHHHHHHHHHHHHH$?]3L?iG]LcGURH$?]3L?ia$LcGUeHjHUe^H
HHHHHHHHHHHHHHHHWH
HHHHHHHHHHHHHWH
HHHHHHHHHHHHHklkmnoH
HHHHHHHHHHHH
HHHHHHHHW
HHHHHHHH
HHHHHHHH$L]"H$?]3L?^
HHHHHHHH
HHHHW
W

p9=61:A