Data Structures and Algorithms — MCQ Practice

Hindi aur English dono mein practice karo — click karo answer check karne ke liye.

📚 1018 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
1018 questions

Question 226

EN + हिं Easy
GB What is a null graph?
IN शून्य ग्राफ़ क्या है?
No vertices कोई शीर्ष नहीं
No edges कोई किनारा नहीं
Disconnected vertices विच्छेदित शीर्ष
Null values only केवल शून्य मान
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Null graph has no edges — only vertices exist.
व्याख्या (हिन्दी) शून्य ग्राफ़ का कोई किनारा नहीं है - केवल शीर्ष मौजूद हैं।
🎯 Exam Perspective
Data Structures and Algorithms के इस प्रश्न को — difficulty level "Easy" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 227

EN + हिं Easy
GB What is a cyclic graph?
IN चक्रीय ग्राफ क्या है?
No cycles कोई चक्र नहीं
At least one cycle exists कम से कम एक चक्र मौजूद है
Circular shape गोल आकार
Directed only केवल निर्देशित किया
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Cyclic graph has at least one cycle (path from node back to itself).
व्याख्या (हिन्दी) चक्रीय ग्राफ़ में कम से कम एक चक्र (नोड से वापस स्वयं तक का पथ) होता है।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms category का है — difficulty level "Easy", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 228

EN + हिं Easy
GB What is an acyclic graph?
IN What is an acyclic graph?
At least one cycle कम से कम एक चक्र
No cycles कोई चक्र नहीं
Directed only केवल निर्देशित किया
Alternating edges बारी-बारी से किनारे
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Acyclic graph has no cycles whatsoever.
व्याख्या (हिन्दी) चक्रीय ग्राफ़ में कोई भी चक्र नहीं है।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Easy"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 229

EN + हिं Medium
GB Weighted graph?
IN भारित ग्राफ?
Vertices have weights शीर्षों का भार होता है
Edges have numerical weights किनारों का संख्यात्मक भार होता है
Heavy data values भारी डेटा मान
More vertices than edges किनारों से अधिक शिखर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Weighted graph: each edge has a numerical weight (distance, cost).
व्याख्या (हिन्दी) भारित ग्राफ़: प्रत्येक किनारे का एक संख्यात्मक भार (दूरी, लागत) होता है।
🎯 Exam Perspective
Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 230

EN + हिं Easy
GB What is a connected graph?
IN कनेक्टेड ग्राफ़ क्या है?
Every pair has path between them प्रत्येक जोड़े के बीच एक पथ होता है
Exactly one edge बिलकुल एक किनारा
No leaves कोई पत्तियां नहीं
Root node exists रूट नोड मौजूद है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Connected graph: path exists between every pair of vertices.
व्याख्या (हिन्दी) कनेक्टेड ग्राफ़: शीर्षों के प्रत्येक जोड़े के बीच पथ मौजूद है।
🎯 Exam Perspective
SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Easy"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 231

EN + हिं Easy
GB What is a complete graph?
IN संपूर्ण ग्राफ़ क्या है?
Every pair of vertices has an edge शीर्षों के प्रत्येक जोड़े का एक किनारा होता है
Connected graph जुड़ा हुआ ग्राफ
n edges for n vertices n शीर्षों के लिए n किनारे
Acyclic अचक्रीय
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Complete graph K_n: every pair of vertices directly connected.
व्याख्या (हिन्दी) पूरा ग्राफ़ K_n: शीर्षों का प्रत्येक जोड़ा सीधे जुड़ा हुआ है।
🎯 Exam Perspective
अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Easy"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 232

EN + हिं Easy
GB What is a multigraph?
IN मल्टीग्राफ क्या है?
Multiple vertices एकाधिक शीर्ष
Two or more edges between same pair of nodes नोड्स की एक ही जोड़ी के बीच दो या दो से अधिक किनारे
Multiple components एकाधिक घटक
Weighted undirected अप्रत्यक्ष रूप से भारित
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Multigraph: allows multiple edges between same pair of vertices.
व्याख्या (हिन्दी) मल्टीग्राफ: शीर्षों की एक ही जोड़ी के बीच कई किनारों की अनुमति देता है।
🎯 Exam Perspective
Data Structures and Algorithms के इस प्रश्न को — difficulty level "Easy" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 233

EN + हिं Medium
GB Degree of a vertex?
IN शीर्ष की डिग्री?
Number of vertices connected by edges किनारों से जुड़े शीर्षों की संख्या
Weight of all edges सभी किनारों का वजन
BFS depth बीएफएस गहराई
Number of paths पथों की संख्या
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Degree = number of edges incident on (connected to) that vertex.
व्याख्या (हिन्दी) डिग्री = उस शीर्ष पर आपतित (जुड़े हुए) किनारों की संख्या।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms category का है — difficulty level "Medium", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 234

EN + हिं Medium
GB Two vertices are neighbours if?
IN दो शीर्ष पड़ोसी हैं यदि?
Same level वही स्तर
Edge exists between them उनके बीच किनारा मौजूद है
Equal degree समान डिग्री
Same component वही घटक
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Vertices are neighbours if there's a direct edge between them.
व्याख्या (हिन्दी) यदि उनके बीच सीधा किनारा है तो शीर्ष पड़ोसी हैं।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 235

EN + हिं Easy
GB What is a path in a graph?
IN ग्राफ़ में पथ क्या है?
Any edge कोई किनारा
Sequence of alternating nodes and edges (successive nodes connected) वैकल्पिक नोड्स और किनारों का अनुक्रम (क्रमिक नोड्स जुड़े हुए)
Weight of all edges सभी किनारों का वजन
Diameter व्यास
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Path: sequence of alternating nodes and edges, successive nodes connected.
व्याख्या (हिन्दी) पथ: वैकल्पिक नोड्स और किनारों का क्रम, क्रमिक नोड्स जुड़े हुए।
🎯 Exam Perspective
Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Easy" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 236

EN + हिं Easy
GB What is a simple path?
IN सरल मार्ग क्या है?
Exactly one edge बिलकुल एक किनारा
No vertex repeated कोई शीर्ष दोहराया नहीं गया
Shortest path सबसे छोटा रास्ता
No edges कोई किनारा नहीं
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Simple path: no vertex visited more than once.
व्याख्या (हिन्दी) सरल पथ: किसी भी शीर्ष पर एक से अधिक बार नहीं जाया गया।
🎯 Exam Perspective
UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Easy"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 237

EN + हिं Easy
GB What is a bridge in a graph?
IN ग्राफ़ में ब्रिज क्या है?
Connects two components दो घटकों को जोड़ता है
Edge whose removal disconnects graph किनारा जिसका निष्कासन ग्राफ़ को डिस्कनेक्ट करता है
Longest edge सबसे लम्बा किनारा
MST edge एमएसटी किनारा
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Bridge: edge whose removal makes graph disconnected.
व्याख्या (हिन्दी) ब्रिज: वह किनारा जिसके हटने से ग्राफ़ विच्छेदित हो जाता है।
🎯 Exam Perspective
अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Easy"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 238

EN + हिं Easy
GB What is BFS?
IN बीएफएस क्या है?
Depth-first traversal गहराई-प्रथम ट्रैवर्सल
Level-by-level traversal using queue कतार का उपयोग करके स्तर-दर-स्तर ट्रैवर्सल
Uses stack स्टैक का उपयोग करता है
Starts from last vertex अंतिम शीर्ष से प्रारंभ होता है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BFS: visits all nodes at current depth before moving deeper; uses queue.
व्याख्या (हिन्दी) बीएफएस: गहराई में जाने से पहले वर्तमान गहराई पर सभी नोड्स का दौरा करता है; कतार का उपयोग करता है.
🎯 Exam Perspective
Data Structures and Algorithms के इस प्रश्न को — difficulty level "Easy" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 239

EN + हिं Medium
GB First step in BFS?
IN बीएफएस में पहला कदम?
Visit all leaves सभी पत्तों पर जाएँ
Put any vertex at back of queue किसी भी शीर्ष को कतार के पीछे रखें
Push all to stack सभी को ढेर करने के लिए पुश करें
Sort all vertices सभी शीर्ष क्रमबद्ध करें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BFS Step 1: enqueue any starting vertex.
व्याख्या (हिन्दी) बीएफएस चरण 1: किसी भी प्रारंभिक शीर्ष को पंक्तिबद्ध करें।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 240

EN + हिं Medium
GB In BFS after dequeuing a vertex?
IN बीएफएस में एक शीर्ष को हटाने के बाद?
Visit all adjacent unvisited, enqueue them आस-पास के सभी अज्ञात लोगों का दौरा करें, उन्हें कतारबद्ध करें
Skip to next level अगले स्तर पर जाएं
Add to stack स्टैक में जोड़ें
Check if leaf जाँच करें कि क्या पत्ता
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Add to visited; enqueue all unvisited adjacent vertices.
व्याख्या (हिन्दी) विज़िट में जोड़ें; सभी न देखे गए आसन्न शीर्षों को कतारबद्ध करें।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।