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

ट्री का रूट क्या होता है?

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

हैश टेबल में कोलिज़न (collision) क्या है?

1. Aदो समान कुंजियाँ दो बार संग्रहीत होती हैं
2. Bटेबल की मेमोरी समाप्त हो जाती है
3. Cदो अलग कुंजियाँ एक ही इंडेक्स पर मैप होती हैं
4. Dकिसी कुंजी का हैश बन ही नहीं सकता

बाइनरी ट्री को क्या परिभाषित करता है?

1. Aहर नोड के ठीक दो चाइल्ड होते हैं
2. Bहर नोड एक बाइनरी संख्या संग्रहीत करता है
3. Cहर नोड के अधिकतम दो चाइल्ड होते हैं
4. Dट्री में ठीक दो स्तर होते हैं

निश्चित वर्णमाला वाले ट्राई (trie) में L लंबाई के शब्द को खोजने में कितना समय लगता है?

1. AO(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
2. BO(L × n)
3. CO(n), जहाँ n शब्दों की संख्या है
4. DO(log n), जहाँ n शब्दों की संख्या है

यदि कुंजियाँ क्रमबद्ध क्रम में डाली जाएँ, तो n नोड वाले बाइनरी सर्च ट्री की सबसे खराब स्थिति में ऊँचाई क्या होगी?

1. An (यह लिंक्ड लिस्ट बन जाता है)
2. B√n
3. Clog₂ n
4. D1

डेप्थ-फ़र्स्ट सर्च (पुनरावृत्त संस्करण) किस डेटा संरचना का उपयोग करती है?

1. Aकेवल हैश टेबल
2. Bक्यू
3. Cस्टैक
4. Dहीप

कुंजियाँ 5, 3, 8, 1 इसी क्रम में एक ख़ाली ऐरे-आधारित बाइनरी मिन-हीप में डाली जाती हैं। अंतिम ऐरे क्या है?

1. A[1, 3, 5, 8]
2. B[3, 1, 8, 5]
3. C[1, 3, 8, 5]
4. D[1, 5, 8, 3]

रेड-ब्लैक ट्री को कौन-सा गुण अवश्य पूरा करना चाहिए?

1. Aरूट लाल होना चाहिए
2. Bहर नोड लाल होना चाहिए
3. Cकिसी नोड से उसकी वंशज पत्तियों तक के हर पथ में काले नोड्स की संख्या समान होती है
4. Dहर लाल नोड के चाइल्ड लाल होने चाहिए, इसलिए लाल नोड्स पत्तियों तक अटूट शृंखला बनाते हैं