Miscellaneous On Data Structures - Study Mode
[#451] Floyd's cycle detection algorithm is also called the 'tortoise and hare algorithm'.
Correct Answer
(A) True
[#452] Which of the following algorithms is the simplest?
Correct Answer
(A) Chan's algorithm
[#453] How many Hamiltonian paths does the following graph have?
Correct Answer
(C) 0
(E) 1
[#454] How many conditions have to be met if an NP- complete problem is polynomially reducible?
Correct Answer
(B) 2
[#455] Which of the following problems is similar to that of a Hamiltonian path problem?
Correct Answer
(C) travelling salesman problem