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

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

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

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

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

1.आसान

क्यू के आगे वाले तत्व को हटाने वाले ऑपरेशन का क्या नाम है?

  1. AEnqueue
  2. BPush
  3. CDequeue
  4. DInsert
2.आसान

स्टैक पर peek (या top) ऑपरेशन क्या करता है?

  1. Aऊपरी तत्व हटाकर लौटाता है
  2. Bऊपरी तत्व को हटाए बिना लौटाता है
  3. Cस्टैक से सभी तत्व हटा देता है
  4. Dस्टैक का सबसे निचला तत्व लौटाता है
3.आसान

टेक्स्ट एडिटर में "undo" सुविधा के लिए कौन-सी डेटा संरचना सबसे उपयुक्त है?

  1. Aहैश सेट (Hash set)
  2. Bस्टैक (Stack)
  3. Cक्यू (Queue)
  4. Dग्राफ़ (Graph)
4.मध्यम

बाइनरी सर्च ट्री में न्यूनतम कुंजी कैसे खोजते हैं?

  1. Aरूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
  2. Bहर लीफ़ पर जाकर उनकी तुलना करें
  3. Cरूट से दाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई दायाँ चाइल्ड न रहे
  4. Dकेवल रूट को देखें
5.मध्यम

पोस्टफ़िक्स एक्सप्रेशन 3 4 + 2 * का मान क्या है?

  1. A24
  2. B14
  3. C10
  4. D11
6.मध्यम

ट्राई (प्रीफ़िक्स ट्री) विशेष रूप से किसके लिए कुशल है?

  1. Aऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
  2. Bसबसे छोटे पथ खोजने के लिए
  3. Cमैट्रिक्स संग्रहीत करने के लिए
  4. Dसंख्याओं को क्रमबद्ध करने के लिए
7.कठिन

रेड-ब्लैक ट्री को कौन-सा गुण अवश्य पूरा करना चाहिए?

  1. Aहर लाल नोड के चाइल्ड लाल होने चाहिए, इसलिए लाल नोड्स पत्तियों तक अटूट शृंखला बनाते हैं
  2. Bरूट लाल होना चाहिए
  3. Cकिसी नोड से उसकी वंशज पत्तियों तक के हर पथ में काले नोड्स की संख्या समान होती है
  4. Dहर नोड लाल होना चाहिए
8.कठिन

एक डायनेमिक ऐरे भर जाने पर दोगुना होता है। कई कार्यान्वयन उसे आधा भरा होने के बजाय केवल एक-चौथाई भरा होने पर ही क्यों छोटा करते हैं?

  1. Aक्योंकि मेमोरी आवंटक मेमोरी को केवल ब्लॉक के चौथाई भागों में मुक्त कर सकता है
  2. Bऐरे को सॉर्टेड रखने के लिए
  3. Cक्योंकि आधे पर आधा करने से तत्व खो जाएँगे
  4. Dसीमा के पास push और pop बारी-बारी से होने पर बार-बार आकार बदलने से बचने के लिए

उत्तर कुंजी

  1. 1. C · Dequeue
  2. 2. B · ऊपरी तत्व को हटाए बिना लौटाता है
  3. 3. B · स्टैक (Stack)
  4. 4. A · रूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
  5. 5. B · 14
  6. 6. A · ऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
  7. 7. C · किसी नोड से उसकी वंशज पत्तियों तक के हर पथ में काले नोड्स की संख्या समान होती है
  8. 8. D · सीमा के पास push और pop बारी-बारी से होने पर बार-बार आकार बदलने से बचने के लिए

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