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

डायरेक्टेड ग्राफ़ (directed graph) क्या है?

1. Aऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है
2. Bऐसा ग्राफ़ जिसके सभी किनारों के भार हों
3. Cऐसा ग्राफ़ जिसमें हर दो भिन्न शीर्षों का युग्म एक किनारे से जुड़ा हो
4. Dऐसा ग्राफ़ जिसमें कोई चक्र (cycle) नहीं

बाइनरी मिन-हीप का सबसे छोटा तत्व कहाँ मिलता है?

1. Aऐरे की अंतिम स्थिति में
2. Bकिसी भी लीफ़ में, जिसे खोजना पड़ता है
3. Cसबसे बाएँ लीफ़ में
4. Dरूट पर

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

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

पोस्टफ़िक्स एक्सप्रेशन 3 4 + 2 * का मान क्या है?

1. A11
2. B14
3. C10
4. D24

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

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

किनारों में गिनी गई ऊँचाई h वाले पर्फ़ेक्ट बाइनरी ट्री में कितने नोड होते हैं?

1. A2^h+1 − 1
2. B2^h
3. C2h + 1
4. Dh²

ओपन एड्रेसिंग वाली हैश टेबल में डिलीशन अक्सर "टॉम्बस्टोन" चिह्न से क्यों किया जाता है?

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

n संख्याओं के ऐरे पर फ़ेनविक ट्री (बाइनरी इंडेक्स्ड ट्री) कौन-से ऑपरेशन O(log n) में समर्थित करता है?

1. Aऐरे सॉर्ट करना और बाइनरी सर्च
2. Bकिसी भी स्थिति पर तत्व डालना
3. CO(1) में माध्यिका खोजना
4. Dप्रीफ़िक्स-योग प्रश्न और एकल-तत्व अपडेट