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

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

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

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

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

1.आसान

कौन-सी डेटा संरचना "अंतिम में आया, पहले बाहर" (LIFO) सिद्धांत पर काम करती है?

  1. Aस्टैक (Stack)
  2. Bलिंक्ड लिस्ट (Linked list)
  3. Cक्यू (Queue)
  4. Dहैश टेबल (Hash table)
2.आसान

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

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

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

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

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

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

लिंक्ड लिस्ट में सेंटिनल (डमी) नोड का उद्देश्य क्या है?

  1. Aलिस्ट को नोडों की एक निश्चित अधिकतम संख्या से आगे बढ़ने से रोकना
  2. Bलिस्ट को सॉर्टेड बनाना
  3. Cतत्वों की संख्या संग्रहीत करना
  4. Dहेड या टेल पर विशेष मामलों को हटाकर कोड को सरल बनाना
6.मध्यम

AVL ट्री और रेड-ब्लैक ट्री किस बात की गारंटी देते हैं?

  1. Aकिसी भी नोड के दो चाइल्ड नहीं होते
  2. Bपुनर्संतुलन द्वारा O(log n) ऊँचाई
  3. Cहर स्थिति में स्थिर समय में खोज
  4. Dकुंजियाँ इंसर्शन के क्रम में संग्रहीत होती हैं
7.कठिन

n संख्याओं के ऐरे पर फ़ेनविक ट्री (बाइनरी इंडेक्स्ड ट्री) कौन-से ऑपरेशन O(log n) में समर्थित करता है?

  1. AO(1) में माध्यिका खोजना
  2. Bकिसी भी स्थिति पर तत्व डालना
  3. Cऐरे सॉर्ट करना और बाइनरी सर्च
  4. Dप्रीफ़िक्स-योग प्रश्न और एकल-तत्व अपडेट
8.कठिन

एक सर्वर अपना हैश फ़ंक्शन यूनिवर्सल फ़ैमिली से यादृच्छिक रूप से क्यों चुन सकता है?

  1. Aहैश टेबल को सॉर्टेड बनाने के लिए
  2. Bताकि यह बहुत असंभाव्य हो कि कोई हमलावर ऐसी कई कुंजियाँ चुन सके जो सभी टकराएँ
  3. Cटेबल का आकार बदलने की आवश्यकता हटाने के लिए
  4. Dयह गारंटी देने के लिए कि हमलावर चाहे जो कुंजियाँ भेजे, कोई दो कुंजियाँ कभी न टकराएँ

उत्तर कुंजी

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

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