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

ट्री का रूट क्या होता है?

1. Aसबसे बड़े मान वाला नोड
2. Bबीच का कोई भी नोड
3. Cसबसे ऊपर का नोड जिसका कोई पैरेंट नहीं होता
4. Dऐसा नोड जिसके कोई चाइल्ड नहीं होते

कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?

1. Aपहला तत्व पढ़ना
2. Bहेड पर डालना
3. Cहेड तत्व हटाना
4. Dइंडेक्स i पर तत्व तक पहुँचना

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

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

सर्कुलर बफ़र (रिंग बफ़र) का उपयोग आमतौर पर किसे लागू करने के लिए किया जाता है?

1. Aनिश्चित आकार की क्यू
2. Bग्राफ़ ट्रैवर्सल
3. Cबाइनरी सर्च ट्री
4. Dहैश फ़ंक्शन

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

1. A24
2. B14
3. C11
4. D10

क्षमता n वाले ऐरे में संग्रहीत सर्कुलर क्यू में इंडेक्स i के बाद अगली स्थिति कैसे निकाली जाती है?

1. A(i + 1) mod n
2. B2i + 1
3. Ci + 1
4. D(i − 1) mod n

एक डायनेमिक ऐरे भर जाने पर दोगुना होता है। कई कार्यान्वयन उसे आधा भरा होने के बजाय केवल एक-चौथाई भरा होने पर ही क्यों छोटा करते हैं?

1. Aऐरे को सॉर्टेड रखने के लिए
2. Bक्योंकि आधे पर आधा करने से तत्व खो जाएँगे
3. Cक्योंकि मेमोरी आवंटक मेमोरी को केवल ब्लॉक के चौथाई भागों में मुक्त कर सकता है
4. Dसीमा के पास push और pop बारी-बारी से होने पर बार-बार आकार बदलने से बचने के लिए

कौन-सी डेटा संरचना O(1) get और put के साथ LRU (least recently used) कैश को सपोर्ट करती है?

1. Aडबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप
2. Bएक अकेला क्रमबद्ध ऐरे
3. Cकेवल स्टैक
4. Dकेवल बाइनरी सर्च ट्री