1.आसान
स्टैटिक ऐरे और डायनेमिक ऐरे में मुख्य अंतर क्या है?
- Aडायनेमिक ऐरे अपने तत्वों को लिंक्ड नोडों में संग्रहीत करता है ताकि वह एक-एक करके बढ़ सके
- Bस्टैटिक ऐरे धीमी इंडेक्स पहुँच देता है
- Cडायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है
- Dस्टैटिक ऐरे केवल संख्याएँ संग्रहीत कर सकता है
2.आसान
क्यू के आगे वाले तत्व को हटाने वाले ऑपरेशन का क्या नाम है?
- AInsert
- BDequeue
- CEnqueue
- DPush
3.आसान
मैक्स-हीप गुण (max-heap property) क्या है?
- Aकुंजियाँ बाएँ से दाएँ सॉर्टेड होती हैं
- Bसभी लीफ़ में अधिकतम कुंजी होती है
- Cहर बाएँ चाइल्ड की कुंजी अपने दाएँ सहोदर की कुंजी से बड़ी या बराबर होती है
- Dहर पैरेंट की कुंजी उसके चाइल्ड की कुंजियों से बड़ी या बराबर होती है
4.मध्यम
कौन-सी टकराव समाधान (collision resolution) विधि टकराने वाली कुंजियों को उसी बकेट में एक सूची में संग्रहीत करती है?
- Aलीनियर प्रोबिंग (Linear probing)
- Bक्वाड्रैटिक प्रोबिंग (Quadratic probing)
- Cसेपरेट चेनिंग (Separate chaining)
- Dडबल हैशिंग (Double hashing)
5.मध्यम
n तत्वों के ऐरे के बीच में एक तत्व डालने की लागत क्या है?
- AO(n²), क्योंकि हर तत्व n बार खिसकता है
- BO(log n), बाइनरी सर्च के कारण
- CO(1), क्योंकि इंडेक्स ज्ञात है
- DO(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
6.मध्यम
यदि कुंजियाँ क्रमबद्ध क्रम में डाली जाएँ, तो n नोड वाले बाइनरी सर्च ट्री की सबसे खराब स्थिति में ऊँचाई क्या होगी?
- A√n
- Bn (यह लिंक्ड लिस्ट बन जाता है)
- Clog₂ n
- D1
7.कठिन
बाइनरी सर्च ट्री से दो चाइल्ड वाले नोड को हटाना आमतौर पर कैसे किया जाता है?
- Aउसे रूट से अदला-बदली करके
- Bउसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर
- Cपूरे सबट्री को हटाकर
- Dउसके नीचे के सबट्री को शुरू से दोबारा बनाकर और उसमें मौजूद हर कुंजी को फिर से डालकर
8.कठिन
AVL ट्री में एक कुंजी डालने से किसी नोड का बायाँ सबट्री बहुत ऊँचा हो जाता है, और नई कुंजी उसके बाएँ चाइल्ड के बाएँ सबट्री में गई (left-left स्थिति)। कौन-सा सुधार लागू होता है?
- Aअसंतुलित नोड पर एक एकल दायाँ रोटेशन
- Bनोड और उसके चाइल्ड का रंग बदलना
- Cचाइल्ड पर बायाँ रोटेशन, फिर नोड पर दायाँ रोटेशन
- Dअसंतुलित नोड पर एक एकल बायाँ रोटेशन
उत्तर कुंजी
- 1. C · डायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है
- 2. B · Dequeue
- 3. D · हर पैरेंट की कुंजी उसके चाइल्ड की कुंजियों से बड़ी या बराबर होती है
- 4. C · सेपरेट चेनिंग (Separate chaining)
- 5. D · O(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
- 6. B · n (यह लिंक्ड लिस्ट बन जाता है)
- 7. B · उसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर
- 8. A · असंतुलित नोड पर एक एकल दायाँ रोटेशन
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।