उत्तरों सहित डेटा संरचनाएँ वर्कशीट

स्टैक पर peek (या top) ऑपरेशन क्या करता है?

1. Aऊपरी तत्व को हटाए बिना लौटाता है
2. Bस्टैक से सभी तत्व हटा देता है
3. Cस्टैक का सबसे निचला तत्व लौटाता है
4. Dऊपरी तत्व हटाकर लौटाता है

ट्री में लीफ़ (leaf) क्या है?

1. Aऐसा नोड जिसका कोई पैरेंट नहीं
2. Bठीक एक चाइल्ड वाला नोड
3. Cऐसा नोड जिसके कोई चाइल्ड नहीं
4. Dसबसे बड़े मान वाला नोड

हैश टेबल का लोड फ़ैक्टर क्या है?

1. Aडिस्क से टेबल लोड करने में लगने वाला समय
2. Bबकेटों की संख्या भाग संग्रहीत कुंजियों की औसत लंबाई
3. Cसंग्रहीत तत्वों की संख्या भाग बकेटों की संख्या
4. Dअब तक हुए कोलिज़न की संख्या

ट्राई (प्रीफ़िक्स ट्री) विशेष रूप से किसके लिए कुशल है?

1. Aऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
2. Bमैट्रिक्स संग्रहीत करने के लिए
3. Cसबसे छोटे पथ खोजने के लिए
4. Dसंख्याओं को क्रमबद्ध करने के लिए

ओपन एड्रेसिंग वाली हैश टेबल में अधिकतम संभव लोड फ़ैक्टर क्या है?

1. A2
2. B1
3. C0.5
4. Dकोई अधिकतम नहीं है

ऐरे में संग्रहीत बाइनरी min-heap (इंडेक्स 0 से शुरू) में इंडेक्स i वाले नोड के चाइल्ड कहाँ होते हैं?

1. Ai + 1 और i + 2
2. Bi/2 और i/2 + 1
3. C2i और 2i + 1
4. D2i + 1 और 2i + 2

सिंपल यूनिफ़ॉर्म हैशिंग के अंतर्गत n कुंजियों और m बकेटों वाली चेनिंग हैश टेबल में खोज का अपेक्षित समय क्या है?

1. AO(m)
2. BO(log n)
3. CO(1 + α), जहाँ α = n / m
4. DO(n)

एक डायनेमिक ऐरे भर जाने पर दोगुना होता है। कई कार्यान्वयन उसे आधा भरा होने के बजाय केवल एक-चौथाई भरा होने पर ही क्यों छोटा करते हैं?

1. Aसीमा के पास push और pop बारी-बारी से होने पर बार-बार आकार बदलने से बचने के लिए
2. Bक्योंकि आधे पर आधा करने से तत्व खो जाएँगे
3. Cक्योंकि मेमोरी आवंटक मेमोरी को केवल ब्लॉक के चौथाई भागों में मुक्त कर सकता है
4. Dऐरे को सॉर्टेड रखने के लिए