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

Question 316

EN + हिं Medium
GB B-tree of order 5: minimum keys in non-root node?
IN क्रम 5 का बी-ट्री: गैर-रूट नोड में न्यूनतम कुंजियाँ?
1 1
2 2
3 3
4 4
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) ceil(m/2)-1 = ceil(5/2)-1 = 3-1 = 2 minimum keys.
व्याख्या (हिन्दी) ceil(m/2)-1 = ceil(5/2)-1 = 3-1 = 2 न्यूनतम कुंजियाँ।
🎯 Exam Perspective
Data Structures and Algorithms के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 317

EN + हिं Medium
GB Minimum degree t=2 B-tree: root has at least?
IN न्यूनतम डिग्री t=2 B-वृक्ष: जड़ में कम से कम?
t children टी बच्चे
2 children 2 बच्चे
No children needed बच्चों की जरूरत नहीं
m children एम बच्चे
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) B-tree root has at least 2 children (and minimum 1 key).
व्याख्या (हिन्दी) बी-ट्री रूट में कम से कम 2 बच्चे (और न्यूनतम 1 कुंजी) होते हैं।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms category का है — difficulty level "Medium", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 318

EN + हिं Hard
GB B+ tree used in databases because?
IN डेटाबेस में B+ ट्री का उपयोग क्यों किया जाता है?
It's always binary यह हमेशा द्विआधारी होता है
Faster range queries via linked leaves लिंक किए गए पत्तों के माध्यम से तेज़ श्रेणी की क्वेरीज़
Less code कम कोड
Simpler than binary tree बाइनरी ट्री से भी सरल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) B+ tree: linked leaf nodes allow efficient sequential/range queries.
व्याख्या (हिन्दी) बी+ ट्री: लिंक्ड लीफ नोड्स कुशल अनुक्रमिक/श्रेणी प्रश्नों की अनुमति देते हैं।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Hard"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 319

EN + हिं Hard
GB Timsort best case time complexity?
IN टिमसॉर्ट सर्वोत्तम मामले में समय जटिलता?
O(n log n) ओ(एन लॉग एन)
O(n) for already sorted O(n) पहले से ही क्रमबद्ध है
O(n²) ओ(एन²)
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Timsort best case O(n) for already sorted input.
व्याख्या (हिन्दी) पहले से ही क्रमबद्ध इनपुट के लिए टिमसॉर्ट सबसे अच्छा मामला O(n) है।
🎯 Exam Perspective
Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Hard" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 320

EN + हिं Medium
GB Stack implementation using linked list advantage?
IN लिंक्ड सूची लाभ का उपयोग करके स्टैक कार्यान्वयन?
Fixed maximum size अधिकतम आकार निश्चित
Never overflows (unless memory exhausted) कभी भी ओवरफ़्लो नहीं होता (जब तक कि स्मृति समाप्त न हो जाए)
Elements at beginning शुरुआत में तत्व
Slower than array सरणी से धीमी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Linked list stack is dynamic — grows until memory exhausted.
व्याख्या (हिन्दी) लिंक्ड सूची स्टैक गतिशील है - मेमोरी समाप्त होने तक बढ़ता है।
🎯 Exam Perspective
UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 321

EN + हिं Medium
GB Catalan number C(n) counts?
IN कैटलन संख्या सी(एन) मायने रखती है?
Nodes in BST बीएसटी में नोड्स
Distinct BSTs with n keys एन कुंजी के साथ विशिष्ट बीएसटी
Graph paths ग्राफ़ पथ
Complete graph edges पूर्ण ग्राफ किनारे
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Catalan number = number of structurally distinct BSTs with n keys.
व्याख्या (हिन्दी) कैटलन संख्या = एन कुंजी के साथ संरचनात्मक रूप से अलग बीएसटी की संख्या।
🎯 Exam Perspective
अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 322

EN + हिं Medium
GB Which sorting is best for only 0s, 1s, 2s?
IN केवल 0s, 1s, 2s के लिए कौन सी सॉर्टिंग सर्वोत्तम है?
Merge sort मर्ज सॉर्ट
Quick sort त्वरित छँटाई
Dutch National Flag (3-way partition) डच राष्ट्रीय ध्वज (तीन-तरफा विभाजन)
Heap sort ढेर बनाएं और छांटें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Dutch National Flag sorts 0s/1s/2s in O(n) with single pass.
व्याख्या (हिन्दी) डच राष्ट्रीय ध्वज एकल पास के साथ O(n) में 0s/1s/2s सॉर्ट करता है।
🎯 Exam Perspective
Data Structures and Algorithms के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 323

EN + हिं Hard
GB Building a heap from n elements time complexity?
IN एन तत्वों समय जटिलता से एक ढेर का निर्माण?
O(n log n) ओ(एन लॉग एन)
O(n) पर)
O(n²) ओ(एन²)
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Heapify from n elements (Floyd's algorithm) = O(n).
व्याख्या (हिन्दी) n तत्वों से ढेर बनाएं (फ्लोयड का एल्गोरिदम) = O(n)।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms category का है — difficulty level "Hard", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 324

EN + हिं Hard
GB Heap sort total time complexity?
IN हीप सॉर्ट कुल समय जटिलता?
O(n) पर)
O(n log n) ओ(एन लॉग एन)
O(n²) ओ(एन²)
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Heap sort: build heap O(n) + extract n elements O(n log n) = O(n log n).
व्याख्या (हिन्दी) हीप सॉर्ट: हीप ओ(एन) बनाएं + एन तत्व निकालें ओ(एन लॉग एन) = ओ(एन लॉग एन)।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Hard"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 325

EN + हिं Easy
GB What is a sparse graph?
IN विरल ग्राफ क्या है?
Few edges relative to vertices शीर्षों के सापेक्ष कुछ किनारे
Many edges अनेक किनारे
No vertices कोई शीर्ष नहीं
Complete graph पूरा ग्राफ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Sparse graph: E << V². Use adjacency list for sparse graphs.
व्याख्या (हिन्दी) विरल ग्राफ: ई
🎯 Exam Perspective
Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Easy" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 326

EN + हिं Medium
GB Best sorting for linked list with nearly sorted data?
IN लगभग क्रमबद्ध डेटा के साथ लिंक्ड सूची के लिए सर्वोत्तम छँटाई?
Quick sort त्वरित छँटाई
Merge sort मर्ज सॉर्ट
Insertion sort सम्मिलन प्रकार
Heap sort ढेर बनाएं और छांटें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Insertion sort: efficient for nearly sorted data, works well on linked list.
व्याख्या (हिन्दी) सम्मिलन सॉर्ट: लगभग क्रमबद्ध डेटा के लिए कुशल, लिंक की गई सूची पर अच्छा काम करता है।
🎯 Exam Perspective
SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 327

EN + हिं Medium
GB Maximum height of BST with n nodes?
IN एन नोड्स के साथ बीएसटी की अधिकतम ऊंचाई?
log n लॉग एन
n-1 (skewed tree) n-1 (तिरछा पेड़)
n/2 एन/2
sqrt(n) sqrt(एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Skewed BST: height = n-1 (all nodes on one side).
व्याख्या (हिन्दी) तिरछा बीएसटी: ऊंचाई = एन-1 (सभी नोड्स एक तरफ)।
🎯 Exam Perspective
अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 328

EN + हिं Hard
GB Quick sort space complexity?
IN त्वरित क्रमबद्ध स्थान जटिलता?
O(n) पर)
O(1) हे(1)
O(log n) average call stack ओ(लॉग एन) औसत कॉल स्टैक
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Quick sort: O(log n) average call stack depth.
व्याख्या (हिन्दी) त्वरित सॉर्ट: ओ (लॉग एन) औसत कॉल स्टैक गहराई।
🎯 Exam Perspective
Data Structures and Algorithms के इस प्रश्न को — difficulty level "Hard" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 329

EN + हिं Medium
GB In B-tree, keys within each node stored in?
IN बी-ट्री में, प्रत्येक नोड के भीतर कुंजियाँ किसमें संग्रहीत होती हैं?
Descending order अवरोही क्रम
Random order अनियमित क्रम
Increasing order बढ़ता क्रम
Alphabetical only केवल वर्णक्रमानुसार
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) B-tree: keys within each node stored in increasing order.
व्याख्या (हिन्दी) बी-ट्री: प्रत्येक नोड के भीतर कुंजियाँ बढ़ते क्रम में संग्रहीत होती हैं।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms category का है — difficulty level "Medium", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 330

EN + हिं Medium
GB B-tree maximum height formula for n keys, order t?
IN एन कुंजी के लिए बी-ट्री अधिकतम ऊंचाई सूत्र, ऑर्डर टी?
n-1 एन-1
log_t((n+1)/2) log_t((n+1)/2)
n/2 एन/2
log₂(n) लॉग₂(एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Max height h >= log_t((n+1)/2).
व्याख्या (हिन्दी) अधिकतम ऊंचाई h >= log_t((n+1)/2).
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।