Question
Which data structure is used for implementing
depth-first search (DFS) algorithm?Solution
The correct answer is A
┬ард╕рдВрд╕рдж рдХреА рд░рд╛рдЬрднрд╛рд╖рд╛ рд╕рдорд┐рддрд┐ рдХрд╛ рд╡рд░реНрдгрди рд╕рдВрд╡рд┐рдзрд╛рди рдХреЗ рдХрд┐рд╕ рдЕрдиреБрдЪреНрдЫя┐╜...
рдпрджрд┐ рдХреЗрдиреНрджреНрд░реАрдп рд╕рд░рдХрд╛рд░ рдХреЗ рдХрд┐рд╕реА рдХрд╛рд░реНрдпрд╛рд▓рдп рдореЗрдВ рдХрд╛рд░реНрдп рдХрд░рдиреЗ рд╡рд╛рд▓реЗ я┐╜...
рдиреАрдЪреЗ рджрд┐рдП рдЧрдП рд╢рдмреНрджреЛрдВ рдХрд╛ рд╕рд╣реА рд╣рд┐рдВрджреА рдЕрдиреБрд╡рд╛рдж рд╡рд┐рдХрд▓реНрдкреЛрдВ рд╕реЗ рдЪрдпрди рдХрд░я┐╜...
┬ард░рд╛рдЬрднрд╛рд╖рд╛ рдХреА рдЬрд╛рдирдХрд╛рд░реА рджреЗрдиреЗ рд╡рд╛рд▓реЗ рдЕрдиреБрдЪреНрдЫреЗрдж┬а рд╕рдВрд╡рд┐рдзрд╛рди рдХреЗ рдХрд┐я┐╜...
рднрд╛рд░рдд рдХреА рд╢рд╛рд╕реНрддреНрд░реАрдп рднрд╛рд╖рд╛ (classical language) рдХреЗ рд╡рд┐рд╖рдп рдореЗрдВ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдХрдея┐╜...
рдиреАрдЪреЗ рджрд┐рдП рдЧрдП рд╢рдмреНрджреЛрдВ рдХрд╛ рд╕рд╣реА рд╣рд┐рдВрджреА рдЕрдиреБрд╡рд╛рдж рд╡рд┐рдХрд▓реНрдкреЛрдВ рд╕реЗ рдЪрдпрди рдХрд░я┐╜...
рд╣рд╛рде рдХрдВрдЧрди рдХреЛ рдЖрд░рд╕реА рдХреНрдпрд╛ рдХрд╛ рдЕрд░реНрде рд╣реИ -
рд░рд╛рдЬрднрд╛рд╖рд╛ рдирд┐рдпрдо, 1976 рдХреЗ рдХрд┐рд╕ рдирд┐рдпрдо рдХреЗ рдЕрдВрддрд░реНрдЧрдд рд╣рд┐рдВрджреА рдореЗрдВ рдкреНрд░рд╛рдкреНрдд рдкя┐╜...
рдиреАрдЪреЗ рджрд┐рдП рдЧрдП рд╡рд╛рдХреНрдпреЛрдВ рдХреЗ рд╕рд╣реА рдЕрдиреБрд╡рд╛рдж рдХрд╛ рдорд┐рд▓рд╛рди рдХрд░реЗрдВ рдФрд░ рдЙрдЪрд┐рдд рд╡рд┐я┐╜...
рдЗрд╕ рдкреНрд░рд╢реНрди рдореЗрдВ рдЕрдВрдЧреНрд░реЗрдЬреА рдореЗрдВ рдПрдХ рд╡рд╛рдХреНрдп рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рдиреАрдЪреЗ я┐╜...