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

स्टैक के ऊपर कोई तत्व जोड़ने वाले ऑपरेशन का क्या नाम है?

1. APeek
2. BPush
3. CPop
4. DEnqueue

अमूर्त डेटा प्रकार के रूप में सेट (set) की परिभाषित विशेषता क्या है?

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

कौन-सी डेटा संरचना "पहले आया, पहले बाहर" (FIFO) सिद्धांत पर काम करती है?

1. Aहीप (Heap)
2. Bस्टैक (Stack)
3. Cक्यू (Queue)
4. Dबाइनरी ट्री (Binary tree)

चलता हुआ प्रोग्राम सक्रिय फ़ंक्शन कॉल और उनके स्थानीय वेरिएबल का हिसाब रखने के लिए कौन-सी डेटा संरचना उपयोग करता है?

1. Aफ़ंक्शनों की हैश टेबल
2. Bहीप मेमोरी क्यू
3. Cकॉल स्टैक
4. Dफ़्रेमों का बाइनरी सर्च ट्री

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

1. A2i और 2i + 1
2. B2i + 1 और 2i + 2
3. Ci + 1 और i + 2
4. Di/2 और i/2 + 1

बाइनरी हीप में नया तत्व कैसे डाला जाता है?

1. Aउसे रूट पर रखें और नीचे sift करें
2. Bसभी बड़े तत्वों को एक स्थान दाएँ खिसकाकर उसे उसकी सॉर्टेड स्थिति में डालें
3. Cपूरे हीप को फिर से शुरू से बनाएँ
4. Dउसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें

टोपोलॉजिकल सॉर्टिंग के लिए कान का एल्गोरिदम बार-बार in-degree 0 वाले शीर्ष हटाता है। उन शीर्षों को कौन-सी संरचना रखती है?

1. Aएक एडजेसेंसी मैट्रिक्स जो दर्ज करे कि कौन-से शीर्ष पहले ही हटाए जा चुके हैं
2. Bin-degree 0 वाले शीर्षों की एक क्यू (या कोई भी संग्रह)
3. Cout-degree के अनुसार क्रमित मैक्स-हीप
4. Dसभी देखे गए किनारों का स्टैक

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

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