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

बाइनरी मिन-हीप का सबसे छोटा तत्व कहाँ मिलता है?

1. Aकिसी भी लीफ़ में, जिसे खोजना पड़ता है
2. Bरूट पर
3. Cऐरे की अंतिम स्थिति में
4. Dसबसे बाएँ लीफ़ में

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

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

अनडायरेक्टेड ग्राफ़ में किसी शीर्ष की डिग्री क्या है?

1. Aउससे जुड़े किनारों की संख्या
2. Bग्राफ़ में शीर्षों की संख्या
3. Cएडजेसेंसी लिस्ट में उसकी स्थिति
4. Dउससे सबसे लंबे पथ की लंबाई

बाइनरी सर्च ट्री का in-order ट्रैवर्सल कुंजियों को किस क्रम में देखता है?

1. Aआरोही क्रमबद्ध क्रम में
2. Bइंसर्शन के क्रम में
3. Cस्तर क्रम (level order) में
4. Dहमेशा अवरोही क्रम में

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

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

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

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

O(1) अतिरिक्त मेमोरी से कैसे पता लगाएँ कि सिंगली लिंक्ड लिस्ट में चक्र है या नहीं?

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

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

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