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

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

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

हैश टेबल में हैश फ़ंक्शन क्या करता है?

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

डीक (deque, double-ended queue) क्या है?

1. Aएक ऐरे साझा करने वाली दो अलग क्यू
2. Bएक संरचना जो दोनों सिरों पर जोड़ने और हटाने की अनुमति देती है
3. Cएक क्यू जो केवल पीछे से हटाने की अनुमति देती है
4. Dप्राथमिकता के अनुसार सॉर्टेड क्यू

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

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

एक एप्लिकेशन को तेज़ खोज चाहिए और कुंजियों को सॉर्टेड क्रम में सूचीबद्ध करना तथा रेंज प्रश्नों के उत्तर देना भी चाहिए। कौन-सी संरचना सबसे उपयुक्त है?

1. Aहैश टेबल
2. Bस्टैक
3. Cअनसॉर्टेड लिंक्ड लिस्ट
4. Dसंतुलित बाइनरी सर्च ट्री

"{[()]}" में कोष्ठक संतुलित हैं या नहीं, यह जाँचने के लिए कौन-सी डेटा संरचना उपयोग होती है?

1. Aबाइनरी सर्च ट्री
2. Bस्टैक
3. Cहैश टेबल
4. Dक्यू

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

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

हैश टेबल के सही काम करने के लिए हैश और समानता (equality) को कौन-सा नियम मानना चाहिए?

1. Aसमान हैश मानों का अर्थ है समान कुंजियाँ
2. Bसमान कुंजियों के हैश मान समान होने चाहिए
3. Cअलग कुंजियों के हैश मान अलग होने चाहिए
4. Dहैश मान अभाज्य संख्याएँ होने चाहिए