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
16
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.
व्याख्या (हिन्दी) डिज्क्स्ट्रा: गैर-नकारात्मक किनारे भार के साथ एकल-स्रोत सबसे छोटा पथ।
17
EN + हिं Medium
GB Tree vs graph difference?
IN पेड़ बनाम ग्राफ़ अंतर?
A
No difference कोई फर्क नहीं
B
Tree is connected acyclic graph with n-1 edges for n nodes ट्री एन नोड्स के लिए एन-1 किनारों के साथ एसाइक्लिक ग्राफ से जुड़ा हुआ है
C
Graph cannot be traversed ग्राफ़ को पार नहीं किया जा सकता
D
Tree allows multiple parents पेड़ एकाधिक माता-पिता की अनुमति देता है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Tree is a special graph: connected, undirected, acyclic, n-1 edges.
व्याख्या (हिन्दी) वृक्ष एक विशेष ग्राफ़ है: जुड़ा हुआ, अप्रत्यक्ष, अचक्रीय, n-1 किनारा।
18
EN + हिं Medium
GB Kruskal algorithm finds MST by:
IN क्रुस्कल एल्गोरिदम एमएसटी को इसके द्वारा ढूंढता है:
A
Starting from vertex शिखर से शुरू
B
Sorting all edges and adding non-cycle-forming edges सभी किनारों को क्रमबद्ध करना और गैर-चक्र-गठन वाले किनारों को जोड़ना
C
BFS traversal बीएफएस ट्रैवर्सल
D
DFS traversal डीएफएस ट्रैवर्सल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Kruskal: sort edges by weight, add if no cycle (use DSU).
व्याख्या (हिन्दी) क्रुस्कल: वजन के आधार पर किनारों को क्रमबद्ध करें, यदि कोई चक्र नहीं है तो जोड़ें (डीएसयू का उपयोग करें)।
19
EN + हिं Medium
GB Kruskal algorithm finds MST by:
IN क्रुस्कल एल्गोरिदम एमएसटी को इसके द्वारा ढूंढता है:
A
Starting from vertex शिखर से शुरू
B
Sorting all edges and adding non-cycle-forming edges सभी किनारों को क्रमबद्ध करना और गैर-चक्र-गठन वाले किनारों को जोड़ना
C
BFS traversal बीएफएस ट्रैवर्सल
D
DFS traversal डीएफएस ट्रैवर्सल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Kruskal: sort edges by weight, add if no cycle (use DSU).
व्याख्या (हिन्दी) क्रुस्कल: वजन के आधार पर किनारों को क्रमबद्ध करें, यदि कोई चक्र नहीं है तो जोड़ें (डीएसयू का उपयोग करें)।
16–19 of 19