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

Question 91

EN + हिं Medium
GB LR rotation is combination of?
IN एलआर रोटेशन किसका संयोजन है?
Two right rotations दो सही घुमाव
Two left rotations दो बाएँ घुमाव
Single left then single right rotation एक बाएँ और फिर एक दाएँ घुमाव
Single right then single left एक दाएँ फिर एक बाएँ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LR = single left rotation followed by single right rotation.
व्याख्या (हिन्दी) एलआर = एकल बाएँ घुमाव के बाद एकल दाएँ घुमाव।
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 92

EN + हिं Medium
GB RL rotation is combination of?
IN आरएल रोटेशन किसका संयोजन है?
Left then right rotation बाएँ फिर दाएँ घुमाव
Single right then single left rotation एक दाएँ फिर एक बाएँ घुमाव
Two right rotations दो सही घुमाव
Two left rotations दो बाएँ घुमाव
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) RL = single right rotation followed by single left rotation.
व्याख्या (हिन्दी) आरएल = एकल दाएं घुमाव के बाद एकल बाएं घुमाव।
🎯 Exam Perspective
UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Data Structures and Algorithms ("Introduction to DSA" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 93

EN + हिं Hard
GB B+ tree leaf nodes are connected as?
IN B+ ट्री लीफ नोड्स किस प्रकार जुड़े हुए हैं?
To root जड़ देना
Linked list of leaves पत्तों की लिंक्ड सूची
Randomly बेतरतीब
Nothing कुछ नहीं
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) B+ tree leaves are linked — enables efficient range queries.
व्याख्या (हिन्दी) बी+ पेड़ की पत्तियां जुड़ी हुई हैं - कुशल श्रेणी के प्रश्नों को सक्षम बनाती हैं।
🎯 Exam Perspective
अगर आप SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Introduction to DSA" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Hard"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 94

EN + हिं Medium
GB Tree degree?
IN वृक्ष की डिग्री?
Height ऊंचाई
Number of leaves पत्तों की संख्या
Maximum of all node degrees सभी नोड डिग्री में से अधिकतम
Number of edges किनारों की संख्या
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Tree degree = maximum degree among all nodes.
व्याख्या (हिन्दी) ट्री डिग्री = सभी नोड्स के बीच अधिकतम डिग्री।
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC CGL, IBPS, RRB और State-level परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 95

EN + हिं Medium
GB Which traversal used for tree deletion (delete children before parent)?
IN पेड़ हटाने (पैरेंट से पहले बच्चों को हटाएं) के लिए किस ट्रैवर्सल का उपयोग किया जाता है?
Preorder पूर्व आदेश
Inorder क्रम में
Postorder पोस्ट ऑर्डर
Level-order स्तर से आदेश
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Postorder (L-R-Root) used for deletion — children deleted before parent.
व्याख्या (हिन्दी) हटाने के लिए पोस्टऑर्डर (एल-आर-रूट) का उपयोग किया जाता है - बच्चों को माता-पिता से पहले हटा दिया जाता है।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms ("Introduction to DSA" sub-topic) category का है — difficulty level "Medium", और UPSC, SSC, Banking और Police भर्ती के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 96

EN + हिं Easy
GB What is a degenerate BST?
IN पतित BST क्या है?
Balanced BST संतुलित बीएसटी
All nodes have one child (skewed like linked list) सभी नोड्स में एक बच्चा होता है (लिंक्ड सूची की तरह तिरछा)
No leaves कोई पत्तियां नहीं
Complete binary tree पूरा बाइनरी ट्री
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Degenerate BST: all nodes on one side — degenerates to linked list.
व्याख्या (हिन्दी) डिजेनरेट बीएसटी: सभी नोड्स एक तरफ - लिंक की गई सूची में डिजेनरेट हो जाते हैं।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms ("Introduction to DSA" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Easy"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 97

EN + हिं Medium
GB In BST, all operations on balanced tree?
IN बीएसटी में, संतुलित वृक्ष पर सभी परिचालन?
O(n) पर)
O(log n) ओ(लॉग एन)
O(1) हे(1)
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) All BST operations (search/insert/delete) on balanced tree = O(log n).
व्याख्या (हिन्दी) संतुलित ट्री पर सभी बीएसटी ऑपरेशन (खोज/डालें/हटाएं) = ओ(लॉग एन)।
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 98

EN + हिं Medium
GB Siblings in tree are nodes that?
IN पेड़ में भाई-बहन नोड हैं कि?
Have no children कोई संतान नहीं है
Share same parent समान अभिभावक साझा करें
Same height वही ऊंचाई
Connected by edge किनारे से जुड़ा हुआ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Siblings share the same parent node.
व्याख्या (हिन्दी) भाई-बहन एक ही मूल नोड साझा करते हैं।
🎯 Exam Perspective
Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में Data Structures and Algorithms ("Introduction to DSA" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 99

EN + हिं Medium
GB Ancestors of a node are?
IN एक नोड के पूर्वज हैं?
Same level nodes समान स्तर के नोड्स
On path from root to node (higher in hierarchy) रूट से नोड तक पथ पर (पदानुक्रम में उच्चतर)
Children बच्चे
Lower level nodes निचले स्तर के नोड्स
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Ancestors: all nodes on path from root to the given node.
व्याख्या (हिन्दी) पूर्वज: रूट से दिए गए नोड तक पथ पर सभी नोड्स।
🎯 Exam Perspective
अगर आप SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Introduction to DSA" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 100

EN + हिं Medium
GB Internal node is?
IN आंतरिक नोड है?
Node with no parent बिना माता-पिता वाला नोड
Node with at least one child कम से कम एक बच्चे वाला नोड
Deepest level सबसे गहरा स्तर
Leftmost node सबसे बायां नोड
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Internal nodes have at least one child (non-leaf nodes).
व्याख्या (हिन्दी) आंतरिक नोड्स में कम से कम एक बच्चा (गैर-पत्ती नोड्स) होता है।
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC CGL, IBPS, RRB और State-level परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 101

EN + हिं Easy
GB What is a forest?
IN जंगल क्या है?
A set of trees पेड़ों का एक समूह
Linked list of trees पेड़ों की लिंक्ड सूची
Tree with many leaves अनेक पत्तों वाला वृक्ष
Graph without edges किनारों के बिना ग्राफ़
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) A forest is a collection of disjoint trees.
व्याख्या (हिन्दी) वन विच्छेदित वृक्षों का समूह है।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms ("Introduction to DSA" sub-topic) category का है — difficulty level "Easy", और UPSC, SSC, Banking और Police भर्ती के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 102

EN + हिं
GB In Python BST, the Node class attributes are?
IN पायथन बीएसटी में, नोड वर्ग विशेषताएँ हैं?
data, left, right, parent डेटा, बाएँ, दाएँ, अभिभावक
value, previous, next मूल्य, पिछला, अगला
key, data, child कुंजी, डेटा, बच्चा
info, link, level जानकारी, लिंक, स्तर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) TreeNode: self.data, self.right, self.left, self.parent.
व्याख्या (हिन्दी) ट्रीनोड: सेल्फ.डेटा, सेल्फ.राइट, सेल्फ.लेफ्ट, सेल्फ.पैरेंट।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms ("Introduction to DSA" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 103

EN + हिं Easy
GB What is an undirected graph?
IN अप्रत्यक्ष ग्राफ क्या है?
Edges have direction किनारों की दिशा होती है
Edges have no direction (bidirectional) किनारों की कोई दिशा नहीं है (द्विदिशात्मक)
Only one vertex केवल एक शिखर
Weighted edges भारित किनारे
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Undirected graph: edges are bidirectional — A-B means both directions.
व्याख्या (हिन्दी) अप्रत्यक्ष ग्राफ़: किनारे द्विदिश हैं - A-B का अर्थ दोनों दिशाएँ हैं।
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) से जुड़ा यह सवाल — difficulty level "Easy" उन students के लिए काम का है जो UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 104

EN + हिं Easy
GB What is a directed graph?
IN निर्देशित ग्राफ़ क्या है?
All edges undirected सभी किनारे अप्रत्यक्ष
Edges have direction (one-way) किनारों की दिशा होती है (एकतरफ़ा)
No edges कोई किनारा नहीं
Equal weight edges समान वजन वाले किनारे
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Directed graph (digraph): edges have direction shown by arrows.
व्याख्या (हिन्दी) निर्देशित ग्राफ (डिग्राफ): किनारों की दिशा तीरों द्वारा दर्शाई गई है।
🎯 Exam Perspective
Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में Data Structures and Algorithms ("Introduction to DSA" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Easy"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 105

EN + हिं Easy
GB What is a null graph?
IN शून्य ग्राफ़ क्या है?
No vertices कोई शीर्ष नहीं
No edges कोई किनारा नहीं
Disconnected vertices विच्छेदित शीर्ष
Null values only केवल शून्य मान
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Null graph has no edges — only vertices exist.
व्याख्या (हिन्दी) शून्य ग्राफ़ का कोई किनारा नहीं है - केवल शीर्ष मौजूद हैं।
🎯 Exam Perspective
अगर आप SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Introduction to DSA" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Easy"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।