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

टेक्स्ट एडिटर में "undo" सुविधा के लिए कौन-सी डेटा संरचना सबसे उपयुक्त है?

1. Aहैश सेट (Hash set)
2. Bस्टैक (Stack)
3. Cक्यू (Queue)
4. Dग्राफ़ (Graph)

बाइनरी ट्री का पोस्टऑर्डर ट्रैवर्सल नोडों को किस क्रम में देखता है?

1. Aबायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
2. Bबायाँ सबट्री, फिर नोड, फिर दायाँ सबट्री
3. Cनोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
4. Dदायाँ सबट्री, फिर नोड, फिर बायाँ सबट्री

मैप (डिक्शनरी) क्या संग्रहीत करता है?

1. Aअद्वितीय कुंजियों वाले कुंजी-मान युग्म
2. Bसमान कुंजियों के युग्म
3. Cकेवल डालने के क्रम में मान
4. Dआकार के अनुसार सॉर्टेड मान

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

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

AVL ट्री और रेड-ब्लैक ट्री किस बात की गारंटी देते हैं?

1. Aपुनर्संतुलन द्वारा O(log n) ऊँचाई
2. Bकुंजियाँ इंसर्शन के क्रम में संग्रहीत होती हैं
3. Cहर स्थिति में स्थिर समय में खोज
4. Dकिसी भी नोड के दो चाइल्ड नहीं होते

आपके पास एक लिस्ट के बीच के नोड का संदर्भ है। किस लिस्ट में आप उसे O(1) में हटा सकते हैं?

1. Aसिंगली लिंक्ड लिस्ट
2. Bसॉर्टेड ऐरे
3. Cडायनेमिक ऐरे
4. Dडबली लिंक्ड लिस्ट

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

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

रेड-ब्लैक ट्री के नियम n कुंजियों वाले ट्री की ऊँचाई के बारे में क्या गारंटी देते हैं?

1. Aऊँचाई अधिकतम n / 2 है
2. Bऊँचाई अधिकतम log₂ n + 1 है
3. Cऊँचाई ठीक log₂ n है
4. Dऊँचाई अधिकतम 2 log₂(n + 1) है