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
301
EN + हिं Hard
GB Trie search time complexity?
IN खोज समय जटिलता का प्रयास करें?
A
O(n) पर)
B
O(log n) ओ(लॉग एन)
C
O(L) where L=word length O(L) जहां L=शब्द की लंबाई
D
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Trie search: O(L) where L is the length of the search string.
व्याख्या (हिन्दी) खोज का प्रयास करें: O(L) जहां L खोज स्ट्रिंग की लंबाई है।
302
EN + हिं Medium
GB Union-Find find() with path compression?
IN पथ संपीड़न के साथ संघ-खोज खोज()?
A
O(n) पर)
B
O(log n) ओ(लॉग एन)
C
O(α(n)) ≈ O(1) amortized O(α(n)) ≈ O(1) परिशोधन
D
O(n log n) ओ(एन लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) With path compression and union by rank: nearly O(1) amortized.
व्याख्या (हिन्दी) पथ संपीड़न और रैंक द्वारा संघ के साथ: लगभग O(1) परिशोधित।
303
EN + हिं Medium
GB Red-Black tree is?
IN लाल-काला पेड़ है?
A
Binary tree colored for decoration सजावट के लिए रंगीन बाइनरी ट्री
B
Self-balancing BST with red/black coloring rules लाल/काले रंग के नियमों के साथ स्व-संतुलन बीएसटी
C
AVL with two rotations दो घुमावों के साथ एवीएल
D
B-tree of order 2 क्रम 2 का बी-वृक्ष
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Red-Black tree: self-balancing BST with color constraints for O(log n) ops.
व्याख्या (हिन्दी) लाल-काला पेड़: ओ (लॉग एन) ऑप्स के लिए रंग बाधाओं के साथ स्व-संतुलन बीएसटी।
304
EN + हिं Medium
GB LRU Cache best implementation?
IN एलआरयू कैश सर्वोत्तम कार्यान्वयन?
A
Stack ढेर
B
Queue कतार
C
Doubly Linked List + Hash Map डबली लिंक्ड लिस्ट + हैश मैप
D
BST बीएसटी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LRU Cache: DLL for O(1) insertion/deletion + hash map for O(1) lookup.
व्याख्या (हिन्दी) एलआरयू कैश: ओ(1) सम्मिलन/हटाने के लिए डीएलएल + ओ(1) लुकअप के लिए हैश मैप।
305
EN + हिं Medium
GB Segment tree used for?
IN खंड वृक्ष का उपयोग किसके लिए किया जाता है?
A
Sorting छंटाई
B
Range queries (sum/min/max) with efficient updates कुशल अद्यतनों के साथ रेंज क्वेरीज़ (योग/न्यूनतम/अधिकतम)।
C
Graph traversal ग्राफ ट्रैवर्सल
D
String matching स्ट्रिंग मिलान
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Segment tree: O(log n) range queries and point/range updates.
व्याख्या (हिन्दी) सेगमेंट ट्री: O(लॉग एन) रेंज क्वेरीज़ और पॉइंट/रेंज अपडेट।
306
EN + हिं Medium
GB Fenwick tree (BIT) is?
IN फ़ेनविक वृक्ष (BIT) है?
A
Balanced BST संतुलित बीएसटी
B
Efficient prefix sum queries and point updates in O(log n) ओ(लॉग एन) में कुशल उपसर्ग योग प्रश्न और बिंदु अद्यतन
C
Type of heap ढेर का प्रकार
D
Circular tree गोलाकार वृक्ष
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Fenwick/BIT: prefix sum queries and point updates in O(log n).
व्याख्या (हिन्दी) फेनविक/बीआईटी: ओ(लॉग एन) में उपसर्ग योग प्रश्न और बिंदु अद्यतन।
307
EN + हिं Medium
GB KMP algorithm used for?
IN KMP एल्गोरिदम का उपयोग किसके लिए किया जाता है?
A
Sorting strings तारों को क्रमबद्ध करना
B
String pattern matching in O(n+m) O(n+m) में स्ट्रिंग पैटर्न का मिलान
C
Shortest path सबसे छोटा रास्ता
D
Tree traversal वृक्ष परिभ्रमण
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) KMP: string pattern matching in O(n+m) using failure function.
व्याख्या (हिन्दी) KMP: विफलता फ़ंक्शन का उपयोग करके O(n+m) में स्ट्रिंग पैटर्न का मिलान।
308
EN + हिं Medium
GB Timsort is?
IN टिमसॉर्ट है?
A
Pure merge sort शुद्ध मर्ज सॉर्ट
B
Hybrid of merge sort and insertion sort मर्ज सॉर्ट और इंसर्शन सॉर्ट का हाइब्रिड
C
Quick sort variant त्वरित सॉर्ट संस्करण
D
Counting sort गिनती क्रम
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Timsort: hybrid of merge sort and insertion sort (Python's built-in sort).
व्याख्या (हिन्दी) टिमसॉर्ट: मर्ज सॉर्ट और इंसर्शन सॉर्ट का हाइब्रिड (पायथन का अंतर्निहित सॉर्ट)।
309
EN + हिं Medium
GB Number of distinct BSTs with 3 keys?
IN 3 कुंजी के साथ विशिष्ट बीएसटी की संख्या?
A
3 3
B
5 5
C
6 6
D
9 9
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Catalan number C(3)=5 distinct BSTs with 3 keys.
व्याख्या (हिन्दी) कैटलन संख्या सी(3)=3 कुंजी के साथ 5 विशिष्ट बीएसटी।
310
EN + हिं Medium
GB Comparison-based sorting lower bound?
IN तुलना-आधारित सॉर्टिंग निचली सीमा?
A
O(n) पर)
B
O(n log n) ओ(एन लॉग एन)
C
O(n²) ओ(एन²)
D
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) O(n log n) is theoretical lower bound for comparison-based sorting.
व्याख्या (हिन्दी) O(n log n) तुलना-आधारित छँटाई के लिए सैद्धांतिक निचली सीमा है।
311
EN + हिं Medium
GB After inserting 1,2,3 into AVL tree, which rotation?
IN AVL ट्री में 1,2,3 डालने के बाद कौन सा घुमाव?
A
LL डालूँगा
B
RR आरआर
C
LR एलआर
D
RL आर एल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Inserting 1,2,3 creates right-skewed tree — RR rotation balances it.
व्याख्या (हिन्दी) 1,2,3 डालने से दायीं ओर तिरछा पेड़ बनता है - आरआर रोटेशन इसे संतुलित करता है।
312
EN + हिं Medium
GB AVL tree LR rotation applied when?
IN एवीएल ट्री एलआर रोटेशन कब लागू किया गया?
A
New node in left of left child बाएँ बच्चे के बाएँ में नया नोड
B
New node in right of right child दाएँ बच्चे के दाएँ में नया नोड
C
New node in right of left child बाएँ बच्चे के दाएँ में नया नोड
D
New node in left of right child दाएँ बच्चे के बाएँ में नया नोड
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LR: new node in right subtree of left child of unbalanced node.
व्याख्या (हिन्दी) एलआर: असंतुलित नोड के बाएं बच्चे के दाएं उपवृक्ष में नया नोड।
313
EN + हिं Hard
GB All AVL operations time complexity?
IN सभी एवीएल संचालन समय जटिलता?
A
O(n) पर)
B
O(log n) ओ(लॉग एन)
C
O(1) हे(1)
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) AVL tree: all operations O(log n) — always balanced.
व्याख्या (हिन्दी) एवीएल ट्री: सभी ऑपरेशन ओ (लॉग एन) - हमेशा संतुलित।
314
EN + हिं Medium
GB B-tree insertion always occurs at?
IN बी-ट्री इंसर्शन हमेशा कहां होता है?
A
Root जड़
B
Leaf level पत्ती का स्तर
C
Random यादृच्छिक
D
Internal nodes आंतरिक नोड्स
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) B-tree insertion always at the leaf level (bottom-up approach).
व्याख्या (हिन्दी) बी-वृक्ष का सम्मिलन हमेशा पत्ती के स्तर पर (नीचे से ऊपर की ओर) होता है।
315
EN + हिं Medium
GB Full B-tree node during insertion: operation performed?
IN सम्मिलन के दौरान पूर्ण बी-ट्री नोड: ऑपरेशन निष्पादित हुआ?
A
Delete node नोड हटाएँ
B
Split at median, push median up माध्यिका पर विभाजित करें, माध्यिका को ऊपर की ओर धकेलें
C
New sibling arbitrarily नया भाई मनमाने ढंग से
D
Rebuild from scratch खरोंच से पुनर्निर्माण करें
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Full node: split at median, median key goes up, create two children.
व्याख्या (हिन्दी) पूर्ण नोड: मध्य पर विभाजित, मध्य कुंजी ऊपर जाती है, दो बच्चे बनाते हैं।
301–315 of 1018