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

मैक्स-हीप गुण (max-heap property) क्या है?

1. Aकुंजियाँ बाएँ से दाएँ सॉर्टेड होती हैं
2. Bसभी लीफ़ में अधिकतम कुंजी होती है
3. Cहर पैरेंट की कुंजी उसके चाइल्ड की कुंजियों से बड़ी या बराबर होती है
4. Dहर बाएँ चाइल्ड की कुंजी अपने दाएँ सहोदर की कुंजी से बड़ी या बराबर होती है

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

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

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

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

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

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

ऐरे में संग्रहीत बाइनरी min-heap (इंडेक्स 0 से शुरू) में इंडेक्स i वाले नोड के चाइल्ड कहाँ होते हैं?

1. Ai/2 और i/2 + 1
2. B2i और 2i + 1
3. Ci + 1 और i + 2
4. D2i + 1 और 2i + 2

AVL ट्री हर नोड पर कौन-सी संतुलन शर्त बनाए रखता है?

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

डेटाबेस इंडेक्स के लिए प्रायः साधारण B-ट्री के बजाय B+ ट्री का उपयोग क्यों करते हैं?

1. AB+ ट्री आंतरिक नोडों के रूप में बाइनरी नोड उपयोग करते हैं, जिससे डिस्क रीड घटते हैं
2. BB+ ट्री डेटा केवल रूट में संग्रहीत करते हैं
3. CB+ ट्री को संतुलित होने की आवश्यकता नहीं है
4. Dसभी रिकॉर्ड जुड़े हुए लीफ़ में होते हैं, जिससे रेंज स्कैन कुशल होते हैं

सर्कुलर बफ़र में front == rear का अर्थ ख़ाली या भरा दोनों हो सकता है। इन्हें अलग पहचानने का एक सामान्य तरीका क्या है?

1. Afront और rear को एक ही वेरिएबल में संग्रहीत करें
2. Bएक अलग तत्व-गिनती रखें, या हमेशा एक स्लॉट ख़ाली छोड़ें
3. Cजब भी front, rear के बराबर हो बफ़र साफ़ कर दें, ताकि स्थिति ख़ाली रहे
4. Dबफ़र का आकार दो की घात रखें