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
151
EN + हिं Hard
GB Python set membership check time complexity?
IN पायथन सेट सदस्यता जांच समय जटिलता?
A
O(n) पर)
B
O(log n) ओ(लॉग एन)
C
O(1) average ओ(1) औसत
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Python set uses hashing — O(1) average membership check.
व्याख्या (हिन्दी) पायथन सेट हैशिंग का उपयोग करता है - O(1) औसत सदस्यता जांच।
152
EN + हिं Medium
GB Trie (prefix tree) is?
IN ट्राई (उपसर्ग वृक्ष) है?
A
BST for integers पूर्णांकों के लिए BST
B
Tree storing strings, each node=character वृक्ष भंडारण तार, प्रत्येक नोड=वर्ण
C
Type of heap ढेर का प्रकार
D
Circular linked list परिपत्र लिंक्ड सूची
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Trie: tree-like DS; each node represents a character.
व्याख्या (हिन्दी) ट्राई: पेड़ जैसा डीएस; प्रत्येक नोड एक वर्ण का प्रतिनिधित्व करता है।
153
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 खोज स्ट्रिंग की लंबाई है।
154
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) परिशोधित।
155
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.
व्याख्या (हिन्दी) लाल-काला पेड़: ओ (लॉग एन) ऑप्स के लिए रंग बाधाओं के साथ स्व-संतुलन बीएसटी।
156
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) लुकअप के लिए हैश मैप।
157
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(लॉग एन) रेंज क्वेरीज़ और पॉइंट/रेंज अपडेट।
158
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).
व्याख्या (हिन्दी) फेनविक/बीआईटी: ओ(लॉग एन) में उपसर्ग योग प्रश्न और बिंदु अद्यतन।
159
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) में स्ट्रिंग पैटर्न का मिलान।
160
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).
व्याख्या (हिन्दी) टिमसॉर्ट: मर्ज सॉर्ट और इंसर्शन सॉर्ट का हाइब्रिड (पायथन का अंतर्निहित सॉर्ट)।
161
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 विशिष्ट बीएसटी।
162
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) तुलना-आधारित छँटाई के लिए सैद्धांतिक निचली सीमा है।
163
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.
व्याख्या (हिन्दी) एवीएल ट्री: सभी ऑपरेशन ओ (लॉग एन) - हमेशा संतुलित।
164
EN + हिं Hard
GB B+ tree used in databases because?
IN डेटाबेस में B+ ट्री का उपयोग क्यों किया जाता है?
A
It's always binary यह हमेशा द्विआधारी होता है
B
Faster range queries via linked leaves लिंक किए गए पत्तों के माध्यम से तेज़ श्रेणी की क्वेरीज़
C
Less code कम कोड
D
Simpler than binary tree बाइनरी ट्री से भी सरल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) B+ tree: linked leaf nodes allow efficient sequential/range queries.
व्याख्या (हिन्दी) बी+ ट्री: लिंक्ड लीफ नोड्स कुशल अनुक्रमिक/श्रेणी प्रश्नों की अनुमति देते हैं।
165
EN + हिं Hard
GB Timsort best case time complexity?
IN टिमसॉर्ट सर्वोत्तम मामले में समय जटिलता?
A
O(n log n) ओ(एन लॉग एन)
B
O(n) for already sorted O(n) पहले से ही क्रमबद्ध है
C
O(n²) ओ(एन²)
D
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Timsort best case O(n) for already sorted input.
व्याख्या (हिन्दी) पहले से ही क्रमबद्ध इनपुट के लिए टिमसॉर्ट सबसे अच्छा मामला O(n) है।
151–165 of 819