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

ग्राफ़ में चक्र (cycle) क्या है?

1. Aएक पथ जो एक ही शीर्ष से शुरू होकर उसी पर समाप्त होता है
2. Bबिना किनारों वाला शीर्ष
3. Cहर शीर्ष पर जाने वाला पथ
4. Dशून्य भार वाला किनारा

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

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

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

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

V शीर्षों और E किनारों वाले ग्राफ़ के लिए एडजेसेंसी लिस्ट कितनी मेमोरी लेती है?

1. AO(V²)
2. BO(E²)
3. CO(V × E)
4. DO(V + E)

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

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

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

1. A24
2. B10
3. C14
4. D11

AVL ट्री में एक कुंजी डालने से किसी नोड का बायाँ सबट्री बहुत ऊँचा हो जाता है, और नई कुंजी उसके बाएँ चाइल्ड के बाएँ सबट्री में गई (left-left स्थिति)। कौन-सा सुधार लागू होता है?

1. Aचाइल्ड पर बायाँ रोटेशन, फिर नोड पर दायाँ रोटेशन
2. Bअसंतुलित नोड पर एक एकल दायाँ रोटेशन
3. Cअसंतुलित नोड पर एक एकल बायाँ रोटेशन
4. Dनोड और उसके चाइल्ड का रंग बदलना

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

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