Search
Question: What is the main advantage of using BFS for searching in a graph?Options: It uses less mem..
Question: In which application is DFS particularly useful?Options: Finding the shortest path in a gr..
Question: Which of the following is NOT a characteristic of DFS?Options: Uses a stack data structure..
Question: What is the time complexity of BFS in terms of the number of vertices V and edges E?Option..
Question: Which algorithm is typically used for topological sorting of a directed acyclic graph?Opti..
Question: What is a common application of BFS in real-world systems?Options: Solving mazesFinding th..
Question: Which of the following is a real-world application of Depth-First Search (DFS)?Options: We..
Question: What is the primary use of Breadth-First Search (BFS) in graph traversal?Options: Finding ..
Question: What is the primary difference between BFS and DFS?Options: BFS uses a stack, DFS uses a q..
Question: Which algorithm is typically used to find the shortest path in a weighted graph?Options: B..
Question: What is the main disadvantage of using BFS?Options: It can be slower than DFSIt requires m..
Question: In a graph, if you want to check if there is a path between two nodes, which traversal met..
Question: What is a common application of DFS in graph theory?Options: Finding the shortest pathTopo..
Question: Which of the following statements about DFS is true?Options: It can be implemented using a..
Question: What is the primary application of BFS in real-world scenarios?Options: Web crawlingPathfi..
Question: In a graph, if you want to check for cycles, which traversal method is more suitable?Optio..
Question: Which of the following problems can be solved using DFS?Options: Finding a path in a mazeF..
Question: What is the main disadvantage of DFS compared to BFS?Options: Higher memory usageCan get s..
Question: Which of the following is a characteristic of BFS?Options: Uses a stackUses a queueCan fin..
Question: In which scenario is DFS preferred over BFS?Options: Finding the shortest pathExploring al..
Question: Which algorithm is typically used for finding the shortest path in a weighted graph?Option..
Question: What is the space complexity of BFS in the worst case?Options: O(V)O(E)O(V + E)O(V^2)Corre..
Question: In a tree, which traversal method is equivalent to a level order traversal?Options: DFSBFS..
Question: Which of the following applications can be solved using BFS?Options: Finding connected com..
Question: Which of the following is a characteristic of Depth-First Search (DFS)?Options: Uses a que..
Question: If vector A = 2i + 3j and vector B = 4i + 5j, what is the angle between A and B? (2023)Opt..
Question: If vector A = 4i + 3j and vector B = 4i - 3j, what is the angle between A and B? (2019)Opt..
Question: If the position vector of point P is given by r = 2i + 3j + 4k, what is the x-coordinate o..
Question: What is the cross product of vectors A = i + 2j and B = 3i + 4j? (2021)Options: -2k2kk0Cor..
Question: If vector A = 6i + 8j, what is the unit vector in the direction of A? (2023)Options: 3/5 i..
