Miscellaneous On Data Structures - Study Mode
[#91] Who formulated the first ever algorithm for solving the Hamiltonian path problem?
Correct Answer
(A) Martello
[#92] What is the output of the following code in python, if the input is given as 8? def CatalanNumber(n):
if n<= 1 :
return 1
result=0
for x in range(n):
result = result + CatalanNumber(x) * CatalanNumber(n-x-1)
return result
n=int(input("Enter the number:"))
answer=CatalanNumber(n)
print(" ", answer)
Correct Answer
(B) 1430
[#93] Most Efficient Time Complexity of Topological Sorting is? (V - number of vertices, E - number of edges)
Correct Answer
(A) O(V + E)
[#94] What is the total number of iterations used in a maximum- matching algorithm?
Correct Answer
(D) [n/2]+1
[#95] Consider the array {1, 1, 1, 1, 1}. Select the wrong option?
Correct Answer
(D) No method is defined to search for an element in the given array