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

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

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

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

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

1.आसान

ग्राफ़ के एडजेसेंसी लिस्ट निरूपण में हर शीर्ष के लिए क्या संग्रहीत होता है?

  1. Aग्राफ़ में किनारों की कुल संख्या
  2. Bहर अन्य शीर्ष तक सबसे छोटा पथ
  3. Cउसके पड़ोसी शीर्षों की सूची
  4. DV बूलियन मानों की एक पंक्ति
2.आसान

बाइनरी ट्री का प्रीऑर्डर ट्रैवर्सल नोडों को किस क्रम में देखता है?

  1. Aबायाँ सबट्री, फिर नोड, फिर दायाँ सबट्री
  2. Bनोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
  3. Cबायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
  4. Dऊपर से स्तर-दर-स्तर
3.आसान

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

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

कुंजियाँ 50, 30, 70, 20, 40 इसी क्रम में एक ख़ाली बाइनरी सर्च ट्री में डाली जाती हैं। 30 का बायाँ चाइल्ड क्या है?

  1. A50
  2. B20
  3. C70
  4. D40
5.मध्यम

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

  1. A5 4 3 2 1
  2. B1 2 4 5 3
  3. C4 5 2 3 1
  4. D4 2 5 1 3
6.मध्यम

निश्चित वर्णमाला वाले ट्राई (trie) में L लंबाई के शब्द को खोजने में कितना समय लगता है?

  1. AO(L × n)
  2. BO(n), जहाँ n शब्दों की संख्या है
  3. CO(log n), जहाँ n शब्दों की संख्या है
  4. DO(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
7.कठिन

ब्लूम फ़िल्टर "क्या यह तत्व सेट में है?" का उत्तर किस प्रकार देता है?

  1. Aसंभावित फ़ॉल्स नेगेटिव के साथ, लेकिन कोई फ़ॉल्स पॉज़िटिव नहीं
  2. Bहमेशा सटीक उत्तर
  3. Cसंभावित फ़ॉल्स पॉज़िटिव के साथ, लेकिन कोई फ़ॉल्स नेगेटिव नहीं
  4. Dकेवल संख्याओं के लिए उत्तर
8.कठिन

डेटाबेस और फ़ाइल सिस्टम में B-ट्री का उपयोग क्यों किया जाता है?

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

उत्तर कुंजी

  1. 1. C · उसके पड़ोसी शीर्षों की सूची
  2. 2. B · नोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
  3. 3. D · हैश फ़ंक्शन द्वारा खोजे जाने वाले कुंजी–मान युग्मों के रूप में
  4. 4. B · 20
  5. 5. C · 4 5 2 3 1
  6. 6. D · O(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
  7. 7. C · संभावित फ़ॉल्स पॉज़िटिव के साथ, लेकिन कोई फ़ॉल्स नेगेटिव नहीं
  8. 8. A · उनका उच्च ब्रांचिंग फ़ैक्टर ट्री को उथला रखता है, जिससे धीमी डिस्क रीड कम होती हैं

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