1 Question 1 EN + हिं Medium GB DFS graph traversal uses which data structure? IN DFS ग्राफ़ ट्रैवर्सल किस डेटा संरचना का उपयोग करता है? A Queue कतार B Binary tree बाइनरी वृक्ष C Stack ढेर D Heap ढेर ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) DFS uses a stack for traversal. व्याख्या (हिन्दी) डीएफएस ट्रैवर्सल के लिए स्टैक का उपयोग करता है। 🎯 Exam Perspective Data Structures and Algorithms ("Graphs" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions DFS explores? Linked list graph representation? In BFS after dequeuing a vertex? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
2 Question 2 EN + हिं Medium GB BFS graph traversal uses which data structure? IN BFS ग्राफ़ ट्रैवर्सल किस डेटा संरचना का उपयोग करता है? A Stack ढेर B Priority Queue प्राथमिकता कतार C Linked List लिंक्ड सूची D Queue कतार ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) BFS uses a queue for level-by-level traversal. व्याख्या (हिन्दी) बीएफएस स्तर-दर-स्तर ट्रैवर्सल के लिए एक कतार का उपयोग करता है। 🎯 Exam Perspective SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms ("Graphs" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions DFS graph traversal uses which data structure? DFS detects cycle using? Space complexity of adjacency matrix? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
3 Question 3 EN + हिं Medium GB DFS uses which data structure? IN DFS किस डेटा संरचना का उपयोग करता है? A Queue कतार B Priority Queue प्राथमिकता कतार C Stack ढेर D Heap ढेर ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) DFS uses a stack for depth-first traversal. व्याख्या (हिन्दी) डीएफएस गहराई-प्रथम ट्रैवर्सल के लिए स्टैक का उपयोग करता है। 🎯 Exam Perspective अगर आप SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Graphs" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions DFS explores? Number of edges in complete graph Kn? A graph is? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
4 Question 4 EN + हिं Medium GB BFS uses which data structure? IN BFS किस डेटा संरचना का उपयोग करता है? A Stack ढेर B Priority queue प्राथमिकता कतार C Queue कतार D Tree पेड़ ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) BFS uses queue for level-by-level traversal. व्याख्या (हिन्दी) बीएफएस स्तर-दर-स्तर ट्रैवर्सल के लिए कतार का उपयोग करता है। 🎯 Exam Perspective Data Structures and Algorithms ("Graphs" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Number of edges in complete graph Kn? Time complexity of BFS (V vertices, E edges)? BFS finds shortest path in? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
5 Question 5 EN + हिं Medium GB A graph is? IN एक ग्राफ है? A Linear data structure रैखिक डेटा संरचना B Non-linear with vertices and edges शीर्षों और किनारों के साथ गैर-रैखिक C Hierarchical श्रेणीबद्ध D Circular linked list परिपत्र लिंक्ड सूची ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Graph: non-linear DS with vertices (nodes) and edges (connections). व्याख्या (हिन्दी) ग्राफ़: शीर्षों (नोड्स) और किनारों (कनेक्शन) के साथ गैर-रैखिक डीएस। 🎯 Exam Perspective यह सवाल Data Structures and Algorithms ("Graphs" sub-topic) category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions DFS graph traversal uses which data structure? Number of edges in complete graph Kn? BFS graph traversal uses which data structure? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
6 Question 6 EN + हिं Medium GB In BFS after dequeuing a vertex? IN बीएफएस में एक शीर्ष को हटाने के बाद? A Visit all adjacent unvisited, enqueue them आस-पास के सभी अज्ञात लोगों का दौरा करें, उन्हें कतारबद्ध करें B Skip to next level अगले स्तर पर जाएं C Add to stack स्टैक में जोड़ें D Check if leaf जाँच करें कि क्या पत्ता ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Add to visited; enqueue all unvisited adjacent vertices. व्याख्या (हिन्दी) विज़िट में जोड़ें; सभी न देखे गए आसन्न शीर्षों को कतारबद्ध करें। 🎯 Exam Perspective यह प्रश्न Data Structures and Algorithms ("Graphs" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions DFS graph traversal uses which data structure? Maximum edges in undirected graph with 5 vertices? BFS uses which data structure? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
7 Question 7 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 ("Graphs" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Linked list graph representation? Maximum edges in undirected graph with 5 vertices? Space complexity of adjacency matrix? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
8 Question 8 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 ("Graphs" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Hard"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Space complexity of adjacency matrix? DFS graph traversal uses which data structure? BFS finds shortest path in? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
9 Question 9 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 अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Graphs" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions DFS detects cycle using? A graph is? Graph used in social networks? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
10 Question 10 EN + हिं Hard GB Space complexity of adjacency matrix? IN आसन्न मैट्रिक्स की अंतरिक्ष जटिलता? A 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 ("Graphs" sub-topic) के इस प्रश्न को — difficulty level "Hard" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Time complexity of BFS (V vertices, E edges)? Maximum edges in undirected graph with 5 vertices? Linked list graph representation? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
11 Question 11 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 ("Graphs" sub-topic) category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions BFS graph traversal uses which data structure? Number of edges in complete graph Kn? Time complexity of BFS (V vertices, E edges)? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
12 Question 12 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 यह प्रश्न Data Structures and Algorithms ("Graphs" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions A graph is? Number of edges in complete graph Kn? In BFS after dequeuing a vertex? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
13 Question 13 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 ("Graphs" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Space complexity of adjacency matrix? DFS uses which data structure? BFS finds shortest path in? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
14 Question 14 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 UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Data Structures and Algorithms ("Graphs" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions DFS detects cycle using? BFS graph traversal uses which data structure? BFS uses which data structure? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
15 Question 15 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 अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Graphs" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Graph used in social networks? DFS uses which data structure? BFS finds shortest path in? 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)