अभ्यास प्रश्न
प्र.1सिंगली लिंक्ड लिस्ट की तुलना में एरे से सामान्यतः कौन-सा लाभ जुड़ा होता है?
A इंडेक्स के आधार पर i-वें तत्व तक सीधे पहुंचना कुशल होता है।
B शुरुआत में प्रविष्टि हमेशा बिना किसी तत्व को हटाए-सरकाए या कड़ी बदले हो जाती है।
C क्षमता भर जाने पर भी यह बिना पुनः आवंटन के अनंत तक बढ़ सकता है।
D हर तत्व के लिए मेमोरी तभी आवंटित होती है जब वह अलग-अलग तत्व डाला जाता है।
व्याख्या एरे में रैंडम एक्सेस कुशल होती है, क्योंकि किसी i-वें तत्व का स्थान आधार पते और तत्व के आकार से निकाला जा सकता है। उसी स्थान तक पहुंचने के लिए सिंगली लिंक्ड लिस्ट में नोडों को क्रम से पार करना पड़ता है।
प्र.2विरल ग्राफ को निरूपित करने के लिए आसन्नता मैट्रिक्स की तुलना में सामान्यतः कौन-सा निरूपण मेमोरी की दृष्टि से अधिक कुशल होता है?
A आसन्नता सूची
B शीर्षों की हर संभव जोड़ी के लिए एक खाने वाला द्वि-आयामी एरे
C पूर्ण बाइनरी वृक्ष निरूपण
D केवल शीर्षों की संख्या बताने वाला एक पूर्णांक काउंटर
व्याख्या विरल ग्राफ में शीर्षों की संभावित जोड़ियों की तुलना में किनारे अपेक्षाकृत कम होते हैं। आसन्नता सूची केवल मौजूद पड़ोसी संबंधों को दर्ज करती है, जबकि आसन्नता मैट्रिक्स हर संभावित जोड़ी के लिए एक खाना आवंटित करता है।
प्र.3बाइनरी सर्च ट्री में हर नोड के लिए कौन-सी शर्त पूरी होनी चाहिए?
A सभी पत्ती नोडों को अलग एरे में रखा जाना चाहिए।
B बाएं उपवृक्ष की सभी कुंजियां नोड की कुंजी से छोटी और दाएं उपवृक्ष की सभी कुंजियां उससे बड़ी हों।
C हर आंतरिक नोड के ठीक दो ही संतान नोड होने चाहिए।
D मूल कुंजी हमेशा पूरे वृक्ष की सबसे छोटी कुंजी होनी चाहिए।
व्याख्या बाइनरी सर्च ट्री का गुण हर नोड के आसपास कुंजियों को क्रम में रखता है: छोटी कुंजियां बाएं उपवृक्ष में और बड़ी कुंजियां दाएं उपवृक्ष में जाती हैं। इसी क्रम से हर तुलना पर खोज केवल एक शाखा चुन पाती है।
प्र.4सी भाषा में, आधार-पता और अवयव का आकार ज्ञात होने पर सरणी के अवयव a[i] तक नियत समय में पहुँच क्यों संभव होती है?
A क्योंकि सरणियाँ हर अवयव को अलग-अलग, बेतरतीब चुने गए खंड में रखती हैं।
B क्योंकि हर सरणी-अवयव अगले अवयव का पता रखता है।
C क्योंकि पता सीधे आधार-पते में सूचकांक और अवयव-आकार के गुणनफल को जोड़कर निकाला जाता है।
D क्योंकि पहुँच से पहले सरणी हमेशा छाँट दी जाती है।
व्याख्या सरणी समान आकार के अवयवों को लगातार मेमोरी स्थानों में रखती है। इसलिए अवयव a[i] का पता आधार-पते और उचित दूरी से निकाला जा सकता है; पहले के अवयवों को क्रम से जाँचना नहीं पड़ता।
प्र.5डाटा संरचनाओं में अमूर्त डाटा प्रकार का सबसे ठीक वर्णन कौन-सा है?
A यह किसी खास क्रियान्वयन को तय किए बिना डाटा मानों और उन पर होने वाली क्रियाओं को बताता है।
B यह केवल संख्यात्मक ऐरे के लिए इस्तेमाल होने वाली छँटाई विधि है।
C यह हमेशा C भाषा में struct कीवर्ड से घोषित संरचना ही होता है।
D यह मानों को केवल लगातार मेमोरी स्थानों में रखता है।
व्याख्या अमूर्त डाटा प्रकार इस बात पर ध्यान देता है कि कौन-सी क्रियाएँ उपलब्ध हैं और उनका अर्थ क्या है, जैसे स्टैक में पुश और पॉप। यह तार्किक इंटरफ़ेस को ऐरे, लिंक्ड लिस्ट, C struct या C++ क्लास जैसे क्रियान्वयन विकल्पों से जान-बूझकर अलग रखता है।
और प्रश्न
6बुनियादी भंडारण के संदर्भ में लिंक्ड लिस्ट और ऐरे की कौन-सी तुलना सामान्यतः सही है?
Aलिंक्ड लिस्ट हमेशा ऐरे से तेज रैंडम इंडेक्सिंग देती है।
Bऐरे हर अवयव को अगले अवयव की कड़ी के साथ रखता है।
Cलिंक्ड लिस्ट नोड जोड़कर बढ़ सकती है, जबकि ऐरे सीधे इंडेक्स से पहुँच के लिए सामान्यतः बेहतर होता है।
Dदोनों संरचनाओं में सभी अवयव मेमोरी में लगातार ही रखने पड़ते हैं।
7खोज और क्रमबद्ध करने के बारे में कौन-सा कथन सही है?
Aरेखीय खोज में पहला अवयव जांचने से पहले डाटा का क्रमबद्ध होना जरूरी है।
Bक्रमबद्ध करना अभिलेखों को चुने हुए क्रम में लगाता है, और बाइनरी सर्च के लिए क्रमबद्ध डाटा चाहिए।
Cबाइनरी सर्च किसी भी अक्रमबद्ध ऐरे पर सीधे लागू की जा सकती है।
Dप्रतीक तालिका केवल अंकगणितीय ऑपरेटर रखती है और पहचानकर्ता नहीं रख सकती।
8किसी सरणी में किसी स्थान के तत्व तक पहुंचना, बिना छांटी हुई जुड़ी सूची में किसी वस्तु को खोजने से सामान्यतः तेज क्यों होता है?
Aक्योंकि सूचकांक से प्रोग्राम तत्व की स्थिति सीधे निकाल सकता है।
Bक्योंकि सरणी की शुरुआत में जोड़ना हमेशा स्थिर समय में हो जाता है।
Cक्योंकि सरणियां अपने सभी तत्वों को अपने-आप क्रमबद्ध रखती हैं।
Dक्योंकि जुड़ी सूची एक से अधिक डाटा वस्तु रख ही नहीं सकती।
9अद्वितीय कुंजियों वाली कुंजी-मान प्रतीक तालिका लागू करने के लिए C++ मानक लाइब्रेरी का कौन-सा कंटेनर सबसे सीधे उपयुक्त है?
Astd::stack
Bstd::map
Cstd::bitset
Dstd::queue
10क्यू में प्रविष्टि और विलोपन सामान्यतः किन सिरों पर किए जाते हैं?
Aप्रविष्टि पीछे से और विलोपन आगे से
Bप्रविष्टि बीच से और विलोपन बीच से
Cप्रविष्टि पीछे से और विलोपन पीछे से
Dप्रविष्टि आगे से और विलोपन आगे से
11n शीर्षों वाले ग्राफ में, दो शीर्षों के बीच धार है या नहीं यह दिखाने के लिए n × n तालिका कौन-सा निरूपण इस्तेमाल करती है?
Aआसन्नता मैट्रिक्स
Bआसन्नता सूची
Cलिंक्ड स्टैक
Dसिंबल टेबल
12अमूर्त डाटा प्रकार का सबसे सही वर्णन कौन-सा है?
Aयह हमेशा कंपाइलर द्वारा चुनी गई भौतिक मेमोरी-रचना होता है।
Bयह केवल तैयार क्लास वाली C++ हेडर फाइल है।
Cयह मानों और उन पर होने वाली क्रियाओं को बताता है, पर उनके लागू करने का तरीका तय नहीं करता।
Dयह केवल संख्यात्मक सरणियों के लिए प्रयुक्त छांटने की विधि है।
13अलग-अलग कुंजियों वाले बाइनरी सर्च ट्री में हर नोड के लिए कौन-सी शर्त सही होती है?
Aबाएं उपवृक्ष में छोटी कुंजियां और दाएं उपवृक्ष में बड़ी कुंजियां होती हैं।
Bसभी नोडों के ठीक दो बच्चे होने चाहिए।
Cबाएं उपवृक्ष में केवल नोड की कुंजी से बड़ी कुंजियां होती हैं।
Dदाएं उपवृक्ष में केवल नोड की कुंजी से छोटी कुंजियां होती हैं।
14यदि शुरू में खाली स्टैक में 10, 20 और 30 को इसी क्रम में पुश किया जाए, तो पहली पॉप क्रिया कौन-सा मान लौटाएगी?
A10
B30
Cकोई मान नहीं, क्योंकि पुश के बाद पॉप की अनुमति नहीं होती
D20
15डेटा संरचनाओं में अमूर्त डेटा प्रकार का सबसे सही वर्णन कौन-सा कथन करता है?
Aयह स्रोत कोड को ऑब्जेक्ट कोड में बदलने का कंपाइलर नियम है।
Bयह हमेशा सन्निहित मेमोरी में रखी गई C संरचना ही होता है।
Cयह केवल एरे के लिए उपयोग की जाने वाली छंटाई विधि है।
Dयह डेटा के तार्किक व्यवहार और क्रियाओं को बताता है, लेकिन क्रियान्वयन को तय नहीं करता।
