Professional Documents
Culture Documents
TEST-18 (DS, Array, Graph Traversal, Hashing)
TEST-18 (DS, Array, Graph Traversal, Hashing)
TOTAL 15 QUESTIONS
1. reverse(S,1,k−1)
2. reverse(S,k,n)
3. reverse(S,1,n)
4. reverse(S,1,n)
5. reverse(S,k,n)
6. reverse(S,1,k−1)
A. A,B,F,H,G,C,E,D
B. F,A,G,H,E,B,C,D
C. D,E,H,C,F,B,G,A
D. G,A,F,C,E,B,H,D
MSQ 1-Mark (+1, -0) (Medium)
11) Which of the following are applications for DFS when we have
an unweighted directed graph at hand.
A. 9
B. 1
C. 3
D. Not possible because of secondary clustering