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
226
EN + हिं Easy
GB What is a null graph?
IN शून्य ग्राफ़ क्या है?
A
No vertices कोई शीर्ष नहीं
B
No edges कोई किनारा नहीं
C
Disconnected vertices विच्छेदित शीर्ष
D
Null values only केवल शून्य मान
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Null graph has no edges — only vertices exist.
व्याख्या (हिन्दी) शून्य ग्राफ़ का कोई किनारा नहीं है - केवल शीर्ष मौजूद हैं।
227
EN + हिं Easy
GB What is a cyclic graph?
IN चक्रीय ग्राफ क्या है?
A
No cycles कोई चक्र नहीं
B
At least one cycle exists कम से कम एक चक्र मौजूद है
C
Circular shape गोल आकार
D
Directed only केवल निर्देशित किया
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Cyclic graph has at least one cycle (path from node back to itself).
व्याख्या (हिन्दी) चक्रीय ग्राफ़ में कम से कम एक चक्र (नोड से वापस स्वयं तक का पथ) होता है।
228
EN + हिं Easy
GB What is an acyclic graph?
IN चक्रीय ग्राफ क्या है?
A
At least one cycle कम से कम एक चक्र
B
No cycles कोई चक्र नहीं
C
Directed only केवल निर्देशित किया
D
Alternating edges बारी-बारी से किनारे
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Acyclic graph has no cycles whatsoever.
व्याख्या (हिन्दी) चक्रीय ग्राफ़ में कोई भी चक्र नहीं है।
229
EN + हिं Medium
GB Weighted graph?
IN भारित ग्राफ?
A
Vertices have weights शीर्षों का भार होता है
B
Edges have numerical weights किनारों का संख्यात्मक भार होता है
C
Heavy data values भारी डेटा मान
D
More vertices than edges किनारों से अधिक शिखर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Weighted graph: each edge has a numerical weight (distance, cost).
व्याख्या (हिन्दी) भारित ग्राफ़: प्रत्येक किनारे का एक संख्यात्मक भार (दूरी, लागत) होता है।
230
EN + हिं Easy
GB What is a connected graph?
IN कनेक्टेड ग्राफ़ क्या है?
A
Every pair has path between them प्रत्येक जोड़े के बीच एक पथ होता है
B
Exactly one edge बिलकुल एक किनारा
C
No leaves कोई पत्तियां नहीं
D
Root node exists रूट नोड मौजूद है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Connected graph: path exists between every pair of vertices.
व्याख्या (हिन्दी) कनेक्टेड ग्राफ़: शीर्षों के प्रत्येक जोड़े के बीच पथ मौजूद है।
231
EN + हिं Easy
GB What is a complete graph?
IN संपूर्ण ग्राफ़ क्या है?
A
Every pair of vertices has an edge शीर्षों के प्रत्येक जोड़े का एक किनारा होता है
B
Connected graph जुड़ा हुआ ग्राफ
C
n edges for n vertices n शीर्षों के लिए n किनारे
D
Acyclic अचक्रीय
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Complete graph K_n: every pair of vertices directly connected.
व्याख्या (हिन्दी) पूरा ग्राफ़ K_n: शीर्षों का प्रत्येक जोड़ा सीधे जुड़ा हुआ है।
232
EN + हिं Easy
GB What is a multigraph?
IN मल्टीग्राफ क्या है?
A
Multiple vertices एकाधिक शीर्ष
B
Two or more edges between same pair of nodes नोड्स की एक ही जोड़ी के बीच दो या दो से अधिक किनारे
C
Multiple components एकाधिक घटक
D
Weighted undirected अप्रत्यक्ष रूप से भारित
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Multigraph: allows multiple edges between same pair of vertices.
व्याख्या (हिन्दी) मल्टीग्राफ: शीर्षों की एक ही जोड़ी के बीच कई किनारों की अनुमति देता है।
233
EN + हिं Medium
GB Degree of a vertex?
IN शीर्ष की डिग्री?
A
Number of vertices connected by edges किनारों से जुड़े शीर्षों की संख्या
B
Weight of all edges सभी किनारों का वजन
C
BFS depth बीएफएस गहराई
D
Number of paths पथों की संख्या
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Degree = number of edges incident on (connected to) that vertex.
व्याख्या (हिन्दी) डिग्री = उस शीर्ष पर आपतित (जुड़े हुए) किनारों की संख्या।
234
EN + हिं Medium
GB Two vertices are neighbours if?
IN दो शीर्ष पड़ोसी हैं यदि?
A
Same level वही स्तर
B
Edge exists between them उनके बीच किनारा मौजूद है
C
Equal degree समान डिग्री
D
Same component वही घटक
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Vertices are neighbours if there's a direct edge between them.
व्याख्या (हिन्दी) यदि उनके बीच सीधा किनारा है तो शीर्ष पड़ोसी हैं।
235
EN + हिं Easy
GB What is a path in a graph?
IN ग्राफ़ में पथ क्या है?
A
Any edge कोई किनारा
B
Sequence of alternating nodes and edges (successive nodes connected) वैकल्पिक नोड्स और किनारों का अनुक्रम (क्रमिक नोड्स जुड़े हुए)
C
Weight of all edges सभी किनारों का वजन
D
Diameter व्यास
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Path: sequence of alternating nodes and edges, successive nodes connected.
व्याख्या (हिन्दी) पथ: वैकल्पिक नोड्स और किनारों का क्रम, क्रमिक नोड्स जुड़े हुए।
236
EN + हिं Easy
GB What is a simple path?
IN सरल मार्ग क्या है?
A
Exactly one edge बिलकुल एक किनारा
B
No vertex repeated कोई शीर्ष दोहराया नहीं गया
C
Shortest path सबसे छोटा रास्ता
D
No edges कोई किनारा नहीं
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Simple path: no vertex visited more than once.
व्याख्या (हिन्दी) सरल पथ: किसी भी शीर्ष पर एक से अधिक बार नहीं जाया गया।
237
EN + हिं Easy
GB What is a bridge in a graph?
IN ग्राफ़ में ब्रिज क्या है?
A
Connects two components दो घटकों को जोड़ता है
B
Edge whose removal disconnects graph किनारा जिसका निष्कासन ग्राफ़ को डिस्कनेक्ट करता है
C
Longest edge सबसे लम्बा किनारा
D
MST edge एमएसटी किनारा
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Bridge: edge whose removal makes graph disconnected.
व्याख्या (हिन्दी) ब्रिज: वह किनारा जिसके हटने से ग्राफ़ विच्छेदित हो जाता है।
238
EN + हिं Easy
GB What is BFS?
IN बीएफएस क्या है?
A
Depth-first traversal गहराई-प्रथम ट्रैवर्सल
B
Level-by-level traversal using queue कतार का उपयोग करके स्तर-दर-स्तर ट्रैवर्सल
C
Uses stack स्टैक का उपयोग करता है
D
Starts from last vertex अंतिम शीर्ष से प्रारंभ होता है
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BFS: visits all nodes at current depth before moving deeper; uses queue.
व्याख्या (हिन्दी) बीएफएस: गहराई में जाने से पहले वर्तमान गहराई पर सभी नोड्स का दौरा करता है; कतार का उपयोग करता है.
239
EN + हिं Medium
GB First step in BFS?
IN बीएफएस में पहला कदम?
A
Visit all leaves सभी पत्तों पर जाएँ
B
Put any vertex at back of queue किसी भी शीर्ष को कतार के पीछे रखें
C
Push all to stack सभी को ढेर करने के लिए पुश करें
D
Sort all vertices सभी शीर्ष क्रमबद्ध करें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BFS Step 1: enqueue any starting vertex.
व्याख्या (हिन्दी) बीएफएस चरण 1: किसी भी प्रारंभिक शीर्ष को पंक्तिबद्ध करें।
240
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.
व्याख्या (हिन्दी) विज़िट में जोड़ें; सभी न देखे गए आसन्न शीर्षों को कतारबद्ध करें।
226–240 of 1018