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

मुफ़्त प्रिंट करने योग्य डेटा संरचनाएँ वर्कशीट: आसान से परीक्षा स्तर तक 8 प्रश्न, उत्तर कुंजी सहित। इसे प्रिंट करें या PDF के रूप में सहेजें।

नई वर्कशीटसंकेतों के साथ ऑनलाइन अभ्यास करें

शिक्षकों के लिए: कक्षा में मुफ़्त में प्रिंट, कॉपी और उपयोग करें। हर नई वर्कशीट में नए मान और उसकी अपनी उत्तर कुंजी होती है। अपने कोर्स पेज पर ExamProblems का लिंक देने के लिए धन्यवाद।

नाम: ____________________   दिनांक: ____________

1.आसान

डबली लिंक्ड लिस्ट के हर नोड में क्या होता है?

  1. Aडेटा, अगले नोड का पॉइंटर और पिछले नोड का पॉइंटर
  2. Bडेटा की दो प्रतियाँ और एक पॉइंटर
  3. Cकेवल डेटा और अगले नोड का पॉइंटर
  4. Dडेटा और दो पॉइंटर, एक अगले नोड का और एक उसके बाद वाले नोड का
2.आसान

ऐरे के तत्व मेमोरी में कैसे संग्रहीत होते हैं?

  1. Aएक लगातार (contiguous) ब्लॉक में, एक के बाद एक
  2. Bबिखरे हुए, पॉइंटरों से जुड़े
  3. Cमेमोरी पेजों के ट्री में
  4. Dहैश द्वारा चुने यादृच्छिक स्थानों पर
3.आसान

भारित ग्राफ़ (weighted graph) क्या है?

  1. Aऐसा ग्राफ़ जिसके हर किनारे का कोई संख्यात्मक मान हो, जैसे लागत या दूरी
  2. Bऐसा ग्राफ़ जिसमें शीर्षों से अधिक किनारे हों
  3. Cऐसा ग्राफ़ जिसके कुछ शीर्ष दूसरों से भारी हों क्योंकि उनके अधिक किनारे हैं
  4. Dडिस्क पर संग्रहीत ग्राफ़
4.मध्यम

"{[()]}" में कोष्ठक संतुलित हैं या नहीं, यह जाँचने के लिए कौन-सी डेटा संरचना उपयोग होती है?

  1. Aक्यू
  2. Bबाइनरी सर्च ट्री
  3. Cस्टैक
  4. Dहैश टेबल
5.मध्यम

AVL ट्री हर नोड पर कौन-सी संतुलन शर्त बनाए रखता है?

  1. Aहर नोड के दोनों सबट्री में ठीक समान संख्या में नोड होते हैं
  2. Bबाएँ और दाएँ सबट्री की ऊँचाइयों में अधिकतम 1 का अंतर
  3. Cसभी लीफ़ ठीक समान गहराई पर होते हैं
  4. Dहर नोड लाल या काले रंग का होता है
6.मध्यम

एक बाइनरी ट्री का रूट 1 है, जिसका बायाँ चाइल्ड 2 और दायाँ चाइल्ड 3 है; नोड 2 के चाइल्ड 4 (बायाँ) और 5 (दायाँ) हैं। पोस्टऑर्डर ट्रैवर्सल क्या है?

  1. A4 5 2 3 1
  2. B4 2 5 1 3
  3. C5 4 3 2 1
  4. D1 2 4 5 3
7.कठिन

कौन-सी डेटा संरचना O(1) get और put के साथ LRU (least recently used) कैश को सपोर्ट करती है?

  1. Aएक अकेला क्रमबद्ध ऐरे
  2. Bडबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप
  3. Cकेवल स्टैक
  4. Dकेवल बाइनरी सर्च ट्री
8.कठिन

हैश टेबल के सही काम करने के लिए हैश और समानता (equality) को कौन-सा नियम मानना चाहिए?

  1. Aहैश मान अभाज्य संख्याएँ होने चाहिए
  2. Bसमान कुंजियों के हैश मान समान होने चाहिए
  3. Cअलग कुंजियों के हैश मान अलग होने चाहिए
  4. Dसमान हैश मानों का अर्थ है समान कुंजियाँ

उत्तर कुंजी

  1. 1. A · डेटा, अगले नोड का पॉइंटर और पिछले नोड का पॉइंटर
  2. 2. A · एक लगातार (contiguous) ब्लॉक में, एक के बाद एक
  3. 3. A · ऐसा ग्राफ़ जिसके हर किनारे का कोई संख्यात्मक मान हो, जैसे लागत या दूरी
  4. 4. C · स्टैक
  5. 5. B · बाएँ और दाएँ सबट्री की ऊँचाइयों में अधिकतम 1 का अंतर
  6. 6. A · 4 5 2 3 1
  7. 7. B · डबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप
  8. 8. B · समान कुंजियों के हैश मान समान होने चाहिए

पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।