Breadth First Search of Graph, which of the following data structure is used?
Asked in RPSC 23Feb 2016Question Paper for VicePrincipal/Superintendent ITI Screening Test 2012(Computer Science)VICE PRINCIPAL/SUPDT. ITI - 2012
Show answer
Answer: B. Queue
More RPSC Prelims previous year questions questions
- What is the complexity of Kruskal's algorithm for complete graph of n vertices to final minimum cost spanning tree? (if we use min heap data structure)
- What is the complexity of the following function T(n) = { 0(1) n = 1 T(n-1) + log n n > 1
- Convert the following expression from reverse polish notation to infix notation. A B C D E + * - /
- Consider the following statements S1, S2 and S3 : S1 : In call-by-value, anything that is passed into a function call is unchanged in the caller's scope when the function returns. S2 : In call-by-reference, a function receives implicit reference to a variable used as argument. S3 : In call-argument. caller is unable to see the modified variable used as argument.
- The preorder traversal sequence of a binary search tree is 30, 20, 10, 15, 25, 23, 39, 35, 42. Which one of the following is the postorder traversal sequence of the same tree?
- exponentiation operator. The top two elements of the stack after the first * is evaluated are:
- Ques #:38 In an unweighted, undirected connected graph, the shortest path from a node S to every other node is computed most efficiently, in terms of time complexity, by
- Ques #:39 In design phase more emphasis is given on :-