1.आसान
स्टैटिक ऐरे और डायनेमिक ऐरे में मुख्य अंतर क्या है?
- Aडायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है
- Bस्टैटिक ऐरे धीमी इंडेक्स पहुँच देता है
- Cडायनेमिक ऐरे अपने तत्वों को लिंक्ड नोडों में संग्रहीत करता है ताकि वह एक-एक करके बढ़ सके
- Dस्टैटिक ऐरे केवल संख्याएँ संग्रहीत कर सकता है
2.आसान
बाइनरी ट्री को क्या परिभाषित करता है?
- Aहर नोड एक बाइनरी संख्या संग्रहीत करता है
- Bहर नोड के अधिकतम दो चाइल्ड होते हैं
- Cट्री में ठीक दो स्तर होते हैं
- Dहर नोड के ठीक दो चाइल्ड होते हैं
3.आसान
हैश टेबल डेटा को किस रूप में संग्रहीत करती है?
- Aक्रमबद्ध कुंजियों वाले ट्री के रूप में
- Bहैश फ़ंक्शन द्वारा खोजे जाने वाले कुंजी–मान युग्मों के रूप में
- Cनिश्चित लंबाई की स्ट्रिंग के रूप में
- Dकेवल एक क्रमबद्ध सूची के रूप में
4.मध्यम
बाइनरी हीप में नया तत्व कैसे डाला जाता है?
- Aउसे रूट पर रखें और नीचे sift करें
- Bउसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें
- Cसभी बड़े तत्वों को एक स्थान दाएँ खिसकाकर उसे उसकी सॉर्टेड स्थिति में डालें
- Dपूरे हीप को फिर से शुरू से बनाएँ
5.मध्यम
बाइनरी सर्च ट्री में न्यूनतम कुंजी कैसे खोजते हैं?
- Aरूट से दाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई दायाँ चाइल्ड न रहे
- Bहर लीफ़ पर जाकर उनकी तुलना करें
- Cरूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
- Dकेवल रूट को देखें
6.मध्यम
बाइनरी सर्च ट्री का in-order ट्रैवर्सल कुंजियों को किस क्रम में देखता है?
- Aइंसर्शन के क्रम में
- Bहमेशा अवरोही क्रम में
- Cआरोही क्रमबद्ध क्रम में
- Dस्तर क्रम (level order) में
7.कठिन
ऐरे के हर तत्व के लिए आप उसके दाईं ओर का अगला बड़ा तत्व कुल O(n) समय में चाहते हैं। कौन-सी संरचना मदद करती है?
- Aतत्वों के हर युग्म को रखने वाली क्यू
- Bएक स्टैक जो उत्तर की प्रतीक्षा कर रहे तत्वों को रखता है
- Cसभी तत्वों की हैश टेबल
- Dहर तत्व के लिए फिर से बनाया गया बाइनरी सर्च ट्री
8.कठिन
हैश टेबल के सही काम करने के लिए हैश और समानता (equality) को कौन-सा नियम मानना चाहिए?
- Aसमान हैश मानों का अर्थ है समान कुंजियाँ
- Bअलग कुंजियों के हैश मान अलग होने चाहिए
- Cसमान कुंजियों के हैश मान समान होने चाहिए
- Dहैश मान अभाज्य संख्याएँ होने चाहिए
उत्तर कुंजी
- 1. A · डायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है
- 2. B · हर नोड के अधिकतम दो चाइल्ड होते हैं
- 3. B · हैश फ़ंक्शन द्वारा खोजे जाने वाले कुंजी–मान युग्मों के रूप में
- 4. B · उसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें
- 5. C · रूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
- 6. C · आरोही क्रमबद्ध क्रम में
- 7. B · एक स्टैक जो उत्तर की प्रतीक्षा कर रहे तत्वों को रखता है
- 8. C · समान कुंजियों के हैश मान समान होने चाहिए
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।