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
1
EN + हिं Medium
GB DFS graph traversal uses which data structure?
IN DFS ग्राफ़ ट्रैवर्सल किस डेटा संरचना का उपयोग करता है?
A
Queue कतार
B
Binary tree बाइनरी वृक्ष
C
Stack ढेर
D
Heap ढेर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DFS uses a stack for traversal.
व्याख्या (हिन्दी) डीएफएस ट्रैवर्सल के लिए स्टैक का उपयोग करता है।
2
EN + हिं Medium
GB BFS graph traversal uses which data structure?
IN BFS ग्राफ़ ट्रैवर्सल किस डेटा संरचना का उपयोग करता है?
A
Stack ढेर
B
Priority Queue प्राथमिकता कतार
C
Linked List लिंक्ड सूची
D
Queue कतार
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BFS uses a queue for level-by-level traversal.
व्याख्या (हिन्दी) बीएफएस स्तर-दर-स्तर ट्रैवर्सल के लिए एक कतार का उपयोग करता है।
3
EN + हिं Medium
GB DFS uses which data structure?
IN DFS किस डेटा संरचना का उपयोग करता है?
A
Queue कतार
B
Priority Queue प्राथमिकता कतार
C
Stack ढेर
D
Heap ढेर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DFS uses a stack for depth-first traversal.
व्याख्या (हिन्दी) डीएफएस गहराई-प्रथम ट्रैवर्सल के लिए स्टैक का उपयोग करता है।
4
EN + हिं Medium
GB BFS uses which data structure?
IN BFS किस डेटा संरचना का उपयोग करता है?
A
Stack ढेर
B
Priority queue प्राथमिकता कतार
C
Queue कतार
D
Tree पेड़
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BFS uses queue for level-by-level traversal.
व्याख्या (हिन्दी) बीएफएस स्तर-दर-स्तर ट्रैवर्सल के लिए कतार का उपयोग करता है।
5
EN + हिं Medium
GB A graph is?
IN एक ग्राफ है?
A
Linear data structure रैखिक डेटा संरचना
B
Non-linear with vertices and edges शीर्षों और किनारों के साथ गैर-रैखिक
C
Hierarchical श्रेणीबद्ध
D
Circular linked list परिपत्र लिंक्ड सूची
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Graph: non-linear DS with vertices (nodes) and edges (connections).
व्याख्या (हिन्दी) ग्राफ़: शीर्षों (नोड्स) और किनारों (कनेक्शन) के साथ गैर-रैखिक डीएस।
6
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.
व्याख्या (हिन्दी) विज़िट में जोड़ें; सभी न देखे गए आसन्न शीर्षों को कतारबद्ध करें।
7
EN + हिं Medium
GB DFS explores?
IN डीएफएस अन्वेषण करता है?
A
All adjacent simultaneously सभी एक साथ आसन्न
B
Deep as possible along each branch before backtracking पीछे हटने से पहले प्रत्येक शाखा के साथ जितना संभव हो उतना गहरा करें
C
All same level सभी समान स्तर के
D
Randomly बेतरतीब
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DFS goes as deep as possible, then backtracks via stack.
व्याख्या (हिन्दी) डीएफएस जितना संभव हो उतना गहराई तक जाता है, फिर स्टैक के माध्यम से पीछे जाता है।
8
EN + हिं Hard
GB Time complexity of BFS (V vertices, E edges)?
IN बीएफएस की समय जटिलता (वी कोने, ई किनारे)?
A
O(V) ओ(वी)
B
O(E) ओ(ई)
C
O(V+E) ओ(वी+ई)
D
O(V×E) ओ(वी×ई)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BFS: O(V+E) — each vertex and edge visited once.
व्याख्या (हिन्दी) बीएफएस: ओ(वी+ई) - प्रत्येक शीर्ष और किनारे का एक बार दौरा किया गया।
9
EN + हिं Medium
GB Linked list graph representation?
IN लिंक्ड सूची ग्राफ प्रतिनिधित्व?
A
Adjacency matrix सहखंडज मैट्रिक्स
B
Adjacency list निकटवर्ती सूची
C
Edge matrix एज मैट्रिक्स
D
Incidence list घटना सूची
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Adjacency list: each vertex has a list of its adjacent vertices.
व्याख्या (हिन्दी) आसन्नता सूची: प्रत्येक शीर्ष पर उसके आसन्न शीर्षों की एक सूची होती है।
10
EN + हिं Hard
GB Space complexity of adjacency matrix?
IN आसन्न मैट्रिक्स की अंतरिक्ष जटिलता?
A
O(V) ओ(वी)
B
O(V+E) ओ(वी+ई)
C
O(V²) ओ(वी²)
D
O(E) ओ(ई)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Adjacency matrix requires O(V²) space.
व्याख्या (हिन्दी) आसन्न मैट्रिक्स को O(V²) स्थान की आवश्यकता होती है।
11
EN + हिं Medium
GB Graph used in social networks?
IN सामाजिक नेटवर्क में ग्राफ़ का उपयोग किया जाता है?
A
AVL tree एवीएल पेड़
B
Graph (users=vertices, connections=edges) ग्राफ़ (उपयोगकर्ता=शीर्ष, कनेक्शन=किनारे)
C
BST बीएसटी
D
Stack ढेर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Social networks: each user is a vertex, friendships are edges.
व्याख्या (हिन्दी) सामाजिक नेटवर्क: प्रत्येक उपयोगकर्ता एक शीर्ष है, मित्रता एक किनारा है।
12
EN + हिं Medium
GB BFS finds shortest path in?
IN बीएफएस को सबसे छोटा रास्ता मिला?
A
Weighted graphs भारित ग्राफ़
B
Unweighted graphs अभारित ग्राफ़
C
Directed only केवल निर्देशित किया
D
Cyclic only केवल चक्रीय
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) BFS finds shortest path (fewest edges) in unweighted graphs.
व्याख्या (हिन्दी) बीएफएस बिना भार वाले ग्राफ़ में सबसे छोटा रास्ता (सबसे कम किनारा) ढूंढता है।
13
EN + हिं Medium
GB DFS detects cycle using?
IN DFS का उपयोग करके चक्र का पता लगाता है?
A
BFS check बीएफएस जांच
B
Back edge detection बैक एज डिटेक्शन
C
Binary search द्विआधारी खोज
D
Stack comparison ढेर तुलना
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DFS: if visited node encountered via back edge = cycle exists.
व्याख्या (हिन्दी) डीएफएस: यदि विज़िट किए गए नोड का पिछले किनारे से सामना होता है = चक्र मौजूद है।
14
EN + हिं Medium
GB Maximum edges in undirected graph with 5 vertices?
IN 5 शीर्षों के साथ अप्रत्यक्ष ग्राफ़ में अधिकतम किनारे?
A
5 5
B
10 10
C
15 15
D
20 20
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) n(n-1)/2 = 5×4/2 = 10.
व्याख्या (हिन्दी) n(n-1)/2 = 5×4/2 = 10.
15
EN + हिं Medium
GB Number of edges in complete graph Kn?
IN संपूर्ण ग्राफ़ में किनारों की संख्या Kn?
A
n एन
B
n-1 एन-1
C
n(n-1)/2 n(n-1)/2
D
n² n²
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Complete graph K_n has n(n-1)/2 edges.
व्याख्या (हिन्दी) पूर्ण ग्राफ़ K_n में n(n-1)/2 किनारे हैं।
1–15 of 19