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

ट्री में किसी नोड की गहराई (depth) क्या है?

1. Aरूट से उस नोड तक किनारों की संख्या
2. Bउस नोड के चाइल्ड की संख्या
3. Cउस नोड से सबसे गहरे लीफ़ तक किनारों की संख्या
4. Dउसके सबट्री में नोडों की संख्या

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

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

प्रायोरिटी क्यू को लागू करने के लिए आमतौर पर किस संरचना का उपयोग होता है?

1. Aस्टैक
2. Bहीप
3. Cबिना क्रम की सिंगली लिंक्ड लिस्ट
4. Dस्ट्रिंग

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

1. A2i + 1
2. B(i + 1) mod n
3. C(i − 1) mod n
4. Di + 1

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

1. A2^h+1 − 1
2. B2^h
3. Ch²
4. D2h + 1

कुंजियाँ 50, 30, 70, 20, 40 इसी क्रम में एक ख़ाली बाइनरी सर्च ट्री में डाली जाती हैं। 30 का बायाँ चाइल्ड क्या है?

1. A50
2. B70
3. C40
4. D20

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

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

सिंपल यूनिफ़ॉर्म हैशिंग के अंतर्गत n कुंजियों और m बकेटों वाली चेनिंग हैश टेबल में खोज का अपेक्षित समय क्या है?

1. AO(1 + α), जहाँ α = n / m
2. BO(m)
3. CO(log n)
4. DO(n)