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

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

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

बाइनरी सर्च ट्री में किसी नोड के बाएँ सबट्री के मान होते हैं:

1. Aयादृच्छिक क्रम में
2. Bनोड के मान से छोटे
3. Cनोड के मान से बड़े
4. Dनोड के मान के बराबर

हैश टेबल का लोड फ़ैक्टर क्या है?

1. Aबकेटों की संख्या भाग संग्रहीत कुंजियों की औसत लंबाई
2. Bअब तक हुए कोलिज़न की संख्या
3. Cसंग्रहीत तत्वों की संख्या भाग बकेटों की संख्या
4. Dडिस्क से टेबल लोड करने में लगने वाला समय

लिंक्ड लिस्ट में सेंटिनल (डमी) नोड का उद्देश्य क्या है?

1. Aलिस्ट को नोडों की एक निश्चित अधिकतम संख्या से आगे बढ़ने से रोकना
2. Bलिस्ट को सॉर्टेड बनाना
3. Cतत्वों की संख्या संग्रहीत करना
4. Dहेड या टेल पर विशेष मामलों को हटाकर कोड को सरल बनाना

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

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

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

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

हीपसॉर्ट के बारे में कौन-सा कथन सही है?

1. Aइसे अतिरिक्त भंडारण के रूप में बाइनरी सर्च ट्री चाहिए, इसलिए यह O(n) अतिरिक्त मेमोरी लेता है
2. Bयह स्टेबल है और O(n) अतिरिक्त मेमोरी चाहता है
3. Cयह किसी भी इनपुट पर O(n) समय में चलता है
4. Dयह O(n log n) वर्स्ट-केस समय में इन-प्लेस सॉर्ट करता है पर स्टेबल नहीं है

रेडिक्स ट्री (कंप्रेस्ड ट्राई) साधारण ट्राई में क्या सुधार करता है?

1. Aयह हर शब्द को अलग नोडों के बजाय रूट पर हैश टेबल में संग्रहीत करता है
2. Bयह हर शब्द का केवल पहला अक्षर रखता है
3. Cयह हर नोड के चाइल्ड को आवृत्ति के अनुसार सॉर्ट करता है
4. Dयह एकल-चाइल्ड नोडों की शृंखलाओं को एक स्ट्रिंग-लेबल वाले किनारे में मिला देता है