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

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

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

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

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

1.आसान

हैश टेबल डेटा को किस रूप में संग्रहीत करती है?

  1. Aहैश फ़ंक्शन द्वारा खोजे जाने वाले कुंजी–मान युग्मों के रूप में
  2. Bनिश्चित लंबाई की स्ट्रिंग के रूप में
  3. Cक्रमबद्ध कुंजियों वाले ट्री के रूप में
  4. Dकेवल एक क्रमबद्ध सूची के रूप में
2.आसान

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

  1. Aएक नोड और उसका पैरेंट
  2. Bअलग सबट्री में समान गहराई वाले नोड
  3. Cएक ही पैरेंट साझा करने वाले नोड
  4. Dबिना चाइल्ड वाले नोड
3.आसान

ग्राफ़ में चक्र (cycle) क्या है?

  1. Aएक पथ जो एक ही शीर्ष से शुरू होकर उसी पर समाप्त होता है
  2. Bहर शीर्ष पर जाने वाला पथ
  3. Cशून्य भार वाला किनारा
  4. Dबिना किनारों वाला शीर्ष
4.मध्यम

व्यवहार में ऐरे का ट्रैवर्सल प्रायः समान लंबाई की लिंक्ड लिस्ट से बहुत तेज़ क्यों होता है?

  1. Aऐरे तत्व लगातार होते हैं, इसलिए वे CPU कैश का अच्छा उपयोग करते हैं
  2. Bऐरे ट्रैवर्सल कुल मिलाकर O(1) है जबकि लिंक्ड लिस्ट ट्रैवर्सल O(n)
  3. Cलिंक्ड लिस्ट हमेशा तत्व डिस्क पर संग्रहीत करती हैं
  4. Dऐरे मानों की तुलना के लिए कम निर्देश उपयोग करते हैं
5.मध्यम

बाइनरी सर्च ट्री के एक नोड का दायाँ सबट्री है। उसका इन-ऑर्डर उत्तराधिकारी (successor) कहाँ है?

  1. Aहमेशा उसका पैरेंट
  2. Bउसके बाएँ सबट्री का सबसे दायाँ नोड
  3. Cहमेशा उसका दायाँ चाइल्ड
  4. Dउसके दाएँ सबट्री का सबसे बायाँ नोड
6.मध्यम

सर्कुलर बफ़र (रिंग बफ़र) का उपयोग आमतौर पर किसे लागू करने के लिए किया जाता है?

  1. Aनिश्चित आकार की क्यू
  2. Bबाइनरी सर्च ट्री
  3. Cग्राफ़ ट्रैवर्सल
  4. Dहैश फ़ंक्शन
7.कठिन

बाइनरी हीप में decrease-key की समय जटिलता (तत्व की स्थिति ज्ञात होने पर) क्या है?

  1. AO(log n)
  2. BO(1)
  3. CO(n)
  4. DO(n log n)
8.कठिन

ट्रैवर्सलों का कौन-सा युग्म भिन्न कुंजियों वाले एक अद्वितीय बाइनरी ट्री को हमेशा निर्धारित करता है?

  1. Aप्रीऑर्डर और पोस्टऑर्डर
  2. Bकेवल प्रीऑर्डर
  3. Cप्रीऑर्डर और इनऑर्डर
  4. Dकेवल लेवल-ऑर्डर

उत्तर कुंजी

  1. 1. A · हैश फ़ंक्शन द्वारा खोजे जाने वाले कुंजी–मान युग्मों के रूप में
  2. 2. C · एक ही पैरेंट साझा करने वाले नोड
  3. 3. A · एक पथ जो एक ही शीर्ष से शुरू होकर उसी पर समाप्त होता है
  4. 4. A · ऐरे तत्व लगातार होते हैं, इसलिए वे CPU कैश का अच्छा उपयोग करते हैं
  5. 5. D · उसके दाएँ सबट्री का सबसे बायाँ नोड
  6. 6. A · निश्चित आकार की क्यू
  7. 7. A · O(log n)
  8. 8. C · प्रीऑर्डर और इनऑर्डर

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