Data Structures and Algorithms — MCQ Practice

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

📚 819 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
819 questions
106
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).
व्याख्या (हिन्दी) चक्रीय ग्राफ़ में कम से कम एक चक्र (नोड से वापस स्वयं तक का पथ) होता है।
107
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.
व्याख्या (हिन्दी) चक्रीय ग्राफ़ में कोई भी चक्र नहीं है।
108
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).
व्याख्या (हिन्दी) भारित ग्राफ़: प्रत्येक किनारे का एक संख्यात्मक भार (दूरी, लागत) होता है।
109
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.
व्याख्या (हिन्दी) कनेक्टेड ग्राफ़: शीर्षों के प्रत्येक जोड़े के बीच पथ मौजूद है।
110
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: शीर्षों का प्रत्येक जोड़ा सीधे जुड़ा हुआ है।
111
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.
व्याख्या (हिन्दी) मल्टीग्राफ: शीर्षों की एक ही जोड़ी के बीच कई किनारों की अनुमति देता है।
112
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.
व्याख्या (हिन्दी) डिग्री = उस शीर्ष पर आपतित (जुड़े हुए) किनारों की संख्या।
113
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.
व्याख्या (हिन्दी) यदि उनके बीच सीधा किनारा है तो शीर्ष पड़ोसी हैं।
114
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.
व्याख्या (हिन्दी) पथ: वैकल्पिक नोड्स और किनारों का क्रम, क्रमिक नोड्स जुड़े हुए।
115
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.
व्याख्या (हिन्दी) सरल पथ: किसी भी शीर्ष पर एक से अधिक बार नहीं जाया गया।
116
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.
व्याख्या (हिन्दी) ब्रिज: वह किनारा जिसके हटने से ग्राफ़ विच्छेदित हो जाता है।
117
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.
व्याख्या (हिन्दी) बीएफएस: गहराई में जाने से पहले वर्तमान गहराई पर सभी नोड्स का दौरा करता है; कतार का उपयोग करता है.
118
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: किसी भी प्रारंभिक शीर्ष को पंक्तिबद्ध करें।
119
EN + हिं Hard
GB Time complexity of DFS?
IN डीएफएस की समय जटिलता?
A
O(V) ओ(वी)
B
O(E) ओ(ई)
C
O(V×E) ओ(वी×ई)
D
O(V+E) ओ(वी+ई)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DFS: O(V+E) — same as BFS.
व्याख्या (हिन्दी) डीएफएस: ओ(वी+ई) - बीएफएस के समान।
120
EN + हिं Easy
GB DAG stands for?
IN DAG का मतलब है?
A
Data and Graph डेटा और ग्राफ़
B
Directed Acyclic Graph निर्देशित अचक्रीय ग्राफ
C
Dense Adjacency Graph सघन निकटवर्ती ग्राफ
D
Degree Arrangement Graph डिग्री व्यवस्था ग्राफ़
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DAG = Directed Acyclic Graph.
व्याख्या (हिन्दी) डीएजी = निर्देशित चक्रीय ग्राफ़।
106–120 of 819