1.आसान
स्टैक पर peek (या top) ऑपरेशन क्या करता है?
- Aस्टैक का सबसे निचला तत्व लौटाता है
- Bस्टैक से सभी तत्व हटा देता है
- Cऊपरी तत्व हटाकर लौटाता है
- Dऊपरी तत्व को हटाए बिना लौटाता है
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
ग्राफ़ के एडजेसेंसी लिस्ट निरूपण में हर शीर्ष के लिए क्या संग्रहीत होता है?
- AV बूलियन मानों की एक पंक्ति
- Bहर अन्य शीर्ष तक सबसे छोटा पथ
- Cग्राफ़ में किनारों की कुल संख्या
- Dउसके पड़ोसी शीर्षों की सूची
3.आसान
हैश टेबल का लोड फ़ैक्टर क्या है?
- Aअब तक हुए कोलिज़न की संख्या
- Bडिस्क से टेबल लोड करने में लगने वाला समय
- Cसंग्रहीत तत्वों की संख्या भाग बकेटों की संख्या
- Dबकेटों की संख्या भाग संग्रहीत कुंजियों की औसत लंबाई
4.मध्यम
निश्चित वर्णमाला वाले ट्राई (trie) में L लंबाई के शब्द को खोजने में कितना समय लगता है?
- AO(n), जहाँ n शब्दों की संख्या है
- BO(log n), जहाँ n शब्दों की संख्या है
- CO(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
- DO(L × n)
5.मध्यम
एक बाइनरी ट्री का रूट 1 है, जिसका बायाँ चाइल्ड 2 और दायाँ चाइल्ड 3 है; नोड 2 के चाइल्ड 4 (बायाँ) और 5 (दायाँ) हैं। प्रीऑर्डर ट्रैवर्सल क्या है?
- A1 2 4 5 3
- B4 2 5 1 3
- C1 2 3 4 5
- D4 5 2 3 1
6.मध्यम
क्षमता n वाले ऐरे में संग्रहीत सर्कुलर क्यू में इंडेक्स i के बाद अगली स्थिति कैसे निकाली जाती है?
- A2i + 1
- Bi + 1
- C(i + 1) mod n
- D(i − 1) mod n
7.कठिन
सिंपल यूनिफ़ॉर्म हैशिंग के अंतर्गत n कुंजियों और m बकेटों वाली चेनिंग हैश टेबल में खोज का अपेक्षित समय क्या है?
- AO(log n)
- BO(n)
- CO(m)
- DO(1 + α), जहाँ α = n / m
8.कठिन
एडजेसेंसी मैट्रिक्स के रूप में संग्रहीत V शीर्षों वाले ग्राफ़ पर ब्रेड्थ-फ़र्स्ट सर्च का रनिंग टाइम क्या है?
- AO(V + E)
- BO(V²)
- CO(E log V)
- DO(V)
उत्तर कुंजी
- 1. D · ऊपरी तत्व को हटाए बिना लौटाता है
- 2. D · उसके पड़ोसी शीर्षों की सूची
- 3. C · संग्रहीत तत्वों की संख्या भाग बकेटों की संख्या
- 4. C · O(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
- 5. A · 1 2 4 5 3
- 6. C · (i + 1) mod n
- 7. D · O(1 + α), जहाँ α = n / m
- 8. B · O(V²)
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।