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

सिंगली लिंक्ड लिस्ट में अंतिम नोड के next पॉइंटर में क्या होता है?

1. Aपिछले नोड का पता
2. Bपहले नोड का पता
3. CNull (कोई नोड नहीं)
4. Dलिस्ट में नोडों की संख्या

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

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

ट्री में लीफ़ (leaf) क्या है?

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

AVL ट्री और रेड-ब्लैक ट्री किस बात की गारंटी देते हैं?

1. Aपुनर्संतुलन द्वारा O(log n) ऊँचाई
2. Bकिसी भी नोड के दो चाइल्ड नहीं होते
3. Cहर स्थिति में स्थिर समय में खोज
4. Dकुंजियाँ इंसर्शन के क्रम में संग्रहीत होती हैं

बाइनरी सर्च ट्री में न्यूनतम कुंजी कैसे खोजते हैं?

1. Aकेवल रूट को देखें
2. Bरूट से दाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई दायाँ चाइल्ड न रहे
3. Cहर लीफ़ पर जाकर उनकी तुलना करें
4. Dरूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे

एक क्यू दो स्टैक से बनाई गई है: "in" स्टैक पर push करें, और "out" स्टैक से pop करें, ख़ाली होने पर उसे "in" से फिर भरें। प्रति ऑपरेशन एमॉर्टाइज़्ड लागत क्या है?

1. AO(n²)
2. BO(1)
3. CO(log n)
4. DO(n)

बाइनरी सर्च ट्री से दो चाइल्ड वाले नोड को हटाना आमतौर पर कैसे किया जाता है?

1. Aउसे रूट से अदला-बदली करके
2. Bउसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर
3. Cउसके नीचे के सबट्री को शुरू से दोबारा बनाकर और उसमें मौजूद हर कुंजी को फिर से डालकर
4. Dपूरे सबट्री को हटाकर

union by rank या path compression के बिना, n तत्वों वाली union-find संरचना में एक find की वर्स्ट-केस लागत क्या है?

1. AO(n)
2. BO(1)
3. CO(α(n))
4. DO(log n)