Data Structures and Algorithms — MCQ Practice

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

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

Question 16

EN + हिं Hard
GB Dijkstra's algorithm finds?
IN डिज्क्स्ट्रा का एल्गोरिदम ढूँढता है?
MST एमएसटी
Single-source shortest path (non-negative weights) एकल-स्रोत सबसे छोटा पथ (गैर-नकारात्मक भार)
All cycles सभी चक्र
Topological ordering टोपोलॉजिकल ऑर्डरिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Dijkstra: single-source shortest path with non-negative edge weights.
व्याख्या (हिन्दी) डिज्क्स्ट्रा: गैर-नकारात्मक किनारे भार के साथ एकल-स्रोत सबसे छोटा पथ।
🎯 Exam Perspective
Data Structures and Algorithms ("Graphs" sub-topic) के इस प्रश्न को — difficulty level "Hard" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।
🔗 Related Questions
📚 Related Topic

Question 17

EN + हिं Medium
GB Tree vs graph difference?
IN पेड़ बनाम ग्राफ़ अंतर?
No difference कोई फर्क नहीं
Tree is connected acyclic graph with n-1 edges for n nodes ट्री एन नोड्स के लिए एन-1 किनारों के साथ एसाइक्लिक ग्राफ से जुड़ा हुआ है
Graph cannot be traversed ग्राफ़ को पार नहीं किया जा सकता
Tree allows multiple parents पेड़ एकाधिक माता-पिता की अनुमति देता है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Tree is a special graph: connected, undirected, acyclic, n-1 edges.
व्याख्या (हिन्दी) वृक्ष एक विशेष ग्राफ़ है: जुड़ा हुआ, अप्रत्यक्ष, अचक्रीय, n-1 किनारा।
🎯 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
📚 Related Topic

Question 18

EN + हिं Medium
GB Kruskal algorithm finds MST by:
IN क्रुस्कल एल्गोरिदम एमएसटी को इसके द्वारा ढूंढता है:
Starting from vertex शिखर से शुरू
Sorting all edges and adding non-cycle-forming edges सभी किनारों को क्रमबद्ध करना और गैर-चक्र-गठन वाले किनारों को जोड़ना
BFS traversal बीएफएस ट्रैवर्सल
DFS traversal डीएफएस ट्रैवर्सल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Kruskal: sort edges by weight, add if no cycle (use DSU).
व्याख्या (हिन्दी) क्रुस्कल: वजन के आधार पर किनारों को क्रमबद्ध करें, यदि कोई चक्र नहीं है तो जोड़ें (डीएसयू का उपयोग करें)।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms ("Graphs" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।
🔗 Related Questions
📚 Related Topic

Question 19

EN + हिं Medium
GB Kruskal algorithm finds MST by:
IN क्रुस्कल एल्गोरिदम एमएसटी का पता लगाता है:
Starting from vertex शिखर से शुरू
Sorting all edges and adding non-cycle-forming edges सभी किनारों को क्रमबद्ध करना और गैर-चक्र-गठन वाले किनारों को जोड़ना
BFS traversal बीएफएस ट्रैवर्सल
DFS traversal डीएफएस ट्रैवर्सल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Kruskal: sort edges by weight, add if no cycle (use DSU).
व्याख्या (हिन्दी) क्रुस्कल: वजन के आधार पर किनारों को क्रमबद्ध करें, यदि कोई चक्र नहीं है तो जोड़ें (डीएसयू का उपयोग करें)।
🎯 Exam Perspective
Data Structures and Algorithms ("Graphs" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।
🔗 Related Questions
📚 Related Topic