241 Question 241 EN + हिं Medium GB DFS explores? IN डीएफएस अन्वेषण करता है? A All adjacent simultaneously सभी एक साथ आसन्न B Deep as possible along each branch before backtracking पीछे हटने से पहले प्रत्येक शाखा के साथ जितना संभव हो उतना गहरा करें C All same level सभी समान स्तर के D Randomly बेतरतीब ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) DFS goes as deep as possible, then backtracks via stack. व्याख्या (हिन्दी) डीएफएस जितना संभव हो उतना गहराई तक जाता है, फिर स्टैक के माध्यम से पीछे जाता है। 🎯 Exam Perspective Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Time complexity of BFS (V vertices, E edges)? Maximum edges in undirected graph with 5 vertices? Dijkstra's algorithm finds? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
242 Question 242 EN + हिं Hard GB Time complexity of BFS (V vertices, E edges)? IN बीएफएस की समय जटिलता (वी कोने, ई किनारे)? A O(V) ओ(वी) B O(E) ओ(ई) C O(V+E) ओ(वी+ई) D O(V×E) ओ(वी×ई) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) BFS: O(V+E) — each vertex and edge visited once. व्याख्या (हिन्दी) बीएफएस: ओ(वी+ई) - प्रत्येक शीर्ष और किनारे का एक बार दौरा किया गया। 🎯 Exam Perspective SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Hard"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Time complexity of DFS? DFS explores? Space complexity of adjacency matrix? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
243 Question 243 EN + हिं Hard GB Time complexity of DFS? IN डीएफएस की समय जटिलता? A O(V) O(V) B O(E) O(E) C O(V×E) ओ(वी×ई) D O(V+E) ओ(वी+ई) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) DFS: O(V+E) — same as BFS. व्याख्या (हिन्दी) डीएफएस: ओ(वी+ई) - बीएफएस के समान। 🎯 Exam Perspective अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Hard"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions DFS explores? DAG stands for? Time complexity of BFS (V vertices, E edges)? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
244 Question 244 EN + हिं Medium GB 2D array graph representation? IN 2डी सरणी ग्राफ प्रतिनिधित्व? A Adjacency list निकटवर्ती सूची B Adjacency matrix सहखंडज मैट्रिक्स C Edge list किनारे की सूची D Incidence matrix घटना मैट्रिक्स ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Adjacency matrix: V×V 2D array; matrix[i][j]=1 if edge exists. व्याख्या (हिन्दी) निकटवर्ती मैट्रिक्स: V×V 2D सरणी; मैट्रिक्स[i][j]=1 यदि किनारा मौजूद है। 🎯 Exam Perspective Data Structures and Algorithms के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions DAG stands for? Space complexity of adjacency matrix? Linked list graph representation? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
245 Question 245 EN + हिं Medium GB Linked list graph representation? IN लिंक्ड सूची ग्राफ प्रतिनिधित्व? A Adjacency matrix सहखंडज मैट्रिक्स B Adjacency list निकटवर्ती सूची C Edge matrix एज मैट्रिक्स D Incidence list घटना सूची ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Adjacency list: each vertex has a list of its adjacent vertices. व्याख्या (हिन्दी) आसन्नता सूची: प्रत्येक शीर्ष पर उसके आसन्न शीर्षों की एक सूची होती है। 🎯 Exam Perspective यह सवाल Data Structures and Algorithms category का है — difficulty level "Medium", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions 2D array graph representation? Dijkstra's algorithm finds? BFS finds shortest path in? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
246 Question 246 EN + हिं Hard GB Space complexity of adjacency matrix? IN आसन्न मैट्रिक्स की अंतरिक्ष जटिलता? A O(V) O(V) B O(V+E) ओ(वी+ई) C O(V²) ओ(वी²) D O(E) ओ(ई) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Adjacency matrix requires O(V²) space. व्याख्या (हिन्दी) आसन्न मैट्रिक्स को O(V²) स्थान की आवश्यकता होती है। 🎯 Exam Perspective यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Hard"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions BFS finds shortest path in? Topological sort applies to? 2D array graph representation? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
247 Question 247 EN + हिं Medium GB Graph used in social networks? IN सामाजिक नेटवर्क में ग्राफ़ का उपयोग किया जाता है? A AVL tree एवीएल पेड़ B Graph (users=vertices, connections=edges) ग्राफ़ (उपयोगकर्ता=शीर्ष, कनेक्शन=किनारे) C BST बीएसटी D Stack ढेर ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Social networks: each user is a vertex, friendships are edges. व्याख्या (हिन्दी) सामाजिक नेटवर्क: प्रत्येक उपयोगकर्ता एक शीर्ष है, मित्रता एक किनारा है। 🎯 Exam Perspective Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Maximum edges in undirected graph with 5 vertices? Time complexity of BFS (V vertices, E edges)? DFS detects cycle using? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
248 Question 248 EN + हिं Medium GB BFS finds shortest path in? IN बीएफएस को सबसे छोटा रास्ता मिला? A Weighted graphs भारित ग्राफ़ B Unweighted graphs अभारित ग्राफ़ C Directed only केवल निर्देशित किया D Cyclic only केवल चक्रीय ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) BFS finds shortest path (fewest edges) in unweighted graphs. व्याख्या (हिन्दी) बीएफएस बिना भार वाले ग्राफ़ में सबसे छोटा रास्ता (सबसे कम किनारा) ढूंढता है। 🎯 Exam Perspective UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Graph used in social networks? Time complexity of DFS? Number of edges in complete graph Kn? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
249 Question 249 EN + हिं Easy GB DAG stands for? IN DAG का मतलब है? A Data and Graph डेटा और ग्राफ़ B Directed Acyclic Graph निर्देशित अचक्रीय ग्राफ C Dense Adjacency Graph सघन निकटवर्ती ग्राफ D Degree Arrangement Graph डिग्री व्यवस्था ग्राफ़ ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) DAG = Directed Acyclic Graph. व्याख्या (हिन्दी) डीएजी = निर्देशित चक्रीय ग्राफ़। 🎯 Exam Perspective अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Easy"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Number of edges in complete graph Kn? Graph used in social networks? Dijkstra's algorithm finds? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
250 Question 250 EN + हिं Medium GB Topological sort applies to? IN टोपोलॉजिकल सॉर्ट किस पर लागू होता है? A Undirected graphs अप्रत्यक्ष रेखांकन B DAG (Directed Acyclic Graphs) डीएजी (निर्देशित एसाइक्लिक ग्राफ़) C Weighted graphs भारित ग्राफ़ D Complete graphs पूर्ण ग्राफ़ ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Topological sort only for DAGs. व्याख्या (हिन्दी) केवल डीएजी के लिए टोपोलॉजिकल सॉर्ट। 🎯 Exam Perspective Data Structures and Algorithms के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Dijkstra's algorithm finds? DAG stands for? DFS explores? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
251 Question 251 EN + हिं Medium GB DFS detects cycle using? IN DFS का उपयोग करके चक्र का पता लगाता है? A BFS check बीएफएस जांच B Back edge detection बैक एज डिटेक्शन C Binary search द्विआधारी खोज D Stack comparison ढेर तुलना ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) DFS: if visited node encountered via back edge = cycle exists. व्याख्या (हिन्दी) डीएफएस: यदि विज़िट किए गए नोड का पिछले किनारे से सामना होता है = चक्र मौजूद है। 🎯 Exam Perspective यह सवाल Data Structures and Algorithms category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions BFS finds shortest path in? Time complexity of DFS? DFS explores? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
252 Question 252 EN + हिं Medium GB Maximum edges in undirected graph with 5 vertices? IN 5 शीर्षों के साथ अप्रत्यक्ष ग्राफ़ में अधिकतम किनारे? A 5 5 B 10 10 C 15 15 D 20 20 ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) n(n-1)/2 = 5×4/2 = 10. व्याख्या (हिन्दी) n(n-1)/2 = 5×4/2 = 10. 🎯 Exam Perspective यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Number of edges in complete graph Kn? Topological sort applies to? BFS finds shortest path in? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
253 Question 253 EN + हिं Medium GB Number of edges in complete graph Kn? IN संपूर्ण ग्राफ़ में किनारों की संख्या Kn? A n एन B n-1 एन-1 C n(n-1)/2 n(n-1)/2 D n² n² ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Complete graph K_n has n(n-1)/2 edges. व्याख्या (हिन्दी) पूर्ण ग्राफ़ K_n में n(n-1)/2 किनारे हैं। 🎯 Exam Perspective Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Dijkstra's algorithm finds? Time complexity of DFS? DFS detects cycle using? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
254 Question 254 EN + हिं Hard GB Dijkstra's algorithm finds? IN डिज्क्स्ट्रा का एल्गोरिदम ढूँढता है? A MST एमएसटी B Single-source shortest path (non-negative weights) एकल-स्रोत सबसे छोटा पथ (गैर-नकारात्मक भार) C All cycles सभी चक्र D Topological ordering टोपोलॉजिकल ऑर्डरिंग ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Dijkstra: single-source shortest path with non-negative edge weights. व्याख्या (हिन्दी) डिज्क्स्ट्रा: गैर-नकारात्मक किनारे भार के साथ एकल-स्रोत सबसे छोटा पथ। 🎯 Exam Perspective SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Hard"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions BFS finds shortest path in? DAG stands for? Graph used in social networks? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
255 Question 255 EN + हिं Medium GB Kruskal's or Prim's algorithm finds? IN क्रुस्कल या प्राइम का एल्गोरिदम ढूँढता है? A BFS tree बीएफएस पेड़ B DFS tree डीएफएस पेड़ C Minimum Spanning Tree न्यूनतम फैलाव वाला पेड़ D Shortest path सबसे छोटा रास्ता ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Kruskal's and Prim's find the Minimum Spanning Tree (MST). व्याख्या (हिन्दी) क्रुस्कल और प्राइम मिनिमम स्पैनिंग ट्री (एमएसटी) ढूंढते हैं। 🎯 Exam Perspective अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Maximum edges in undirected graph with 5 vertices? Space complexity of adjacency matrix? BFS finds shortest path in? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)