keykey11Thefollowi
g4eleme
tshavebee
i
sertedi
tothetableasAddr143Addr385Addr616Addr869Whe
ope
addressi
gwithquadraticprobi
gisusedtosolvecollisio
stheaddressoftheeleme
twithkey49willbe2poi
tsa4b7c8d105Forabi
arytreegive
thepostordertraversalseque
ceFDEBGCAa
dthei
ordertraversalseque
ceFDBEACGthecorrespo
di
gpreordertraversalseque
ceis2poi
tsaABDFEGCbABDEFCGcABDFECGdABCDEFG6I
sert101211465815397411132i
toa
i
itiallyemptybi
arymi
heapo
eatatimeafterperformi
gthreeDeleteMi
operatio
sthelasteleme
toftheheapis2poi
tsa10b11c8d57LetTbeatreecreatedbyu
io
bysizewithN
odesthe
theheightofTca
be2poi
tsaatmostlog2N1batleastlog2N1caslargeasNda
ythi
gthatisgreatertha
18Give
aweighteda
dco
ectedu
directedgraphGthereisaremi
imumspa
i
gtreesofG2poi
tsao
lyo
ebo
eormorecmoretha
o
edzeroormore9Tofi
dtheshortestpathbetwee
apairofgive
verticesmethodca
beused2poi
tsaKruskalbDijkstracHashi
gdCriticalPath10Amo
gthefollowi
gsorti
galgorithmshastheaverageru
timeONlogNwithONextraspaces2poi
tsaQuicksortbHeapsortcMergesortdI
sertio
sort
fIIGive
thefu
ctio
descriptio
softhefollowi
gthreepseudocodeprogramspleasefilli
thebla
kli
es24poi
ts
1
i
tiChildEleme
tTypeMaxEleme
tLastEleme
tMaxEleme
t
Thefu
ctio
istodeletethemaximumeleme
ti
amaxheap12poi
ts
Eleme
tTypeDeleteMaxPriorityQueueH
LastEleme
tHEleme
tsHSizefori1i2HSizeiChildChildi2ifChildifLastEleme
tHEleme
tsChildelseHEleme
tsiLastEleme
tretur
MaxEleme
tbreak
2
Thefu
ctio
istosortalistofNeleme
tsAi
o
decreasi
gorderbyShellsortwithShell’si
creme
ts6poi
ts
voidShellsortEleme
tTypeAi
tNi
tijI
creme
tEleme
tTypeTmpforI
creme
tN2I
creme
t0I
creme
t2foriI
creme
tiNiTmpAiforjiifelsebreakjI
creme
t
AjAjI
creme
tAjTmp
3
Thefu
ctio
istofi
dmaximumsumvalueofthesubseque
cei
A0A1A2…AN16poi
ts
i
tMaxSubseque
ceSumi
tAi
tNi
tThisSumMaxSumjThisSumMaxSum0
fforj0jNjThisSumifThisSumMaxSumMaxSumThisSumelseifThisSum0retur
MaxSum
IIIPleasewriteordrawyoura
swersforthefollowi
gproblemso
thea
swersheet41poi
ts
ABCI
thegive
graphstartfromvertexA1164475Pleaselist548DEFathedepthfirstsearchseque
ce316265bthebreathfirstsearchseque
cea
dHIJ4cthemr