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

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

1. Aबाइनरी ट्री (Binary tree)
2. Bक्यू (Queue)
3. Cहीप (Heap)
4. Dस्टैक (Stack)

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

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

n नोडों वाले ट्री में कितने किनारे होते हैं?

1. An
2. B2n
3. Cn − 1
4. Dn + 1

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

1. A14
2. B24
3. C10
4. D11

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

1. A4 2 5 1 3
2. B5 4 3 2 1
3. C1 2 4 5 3
4. D4 5 2 3 1

एडजेसेंसी मैट्रिक्स से यह जाँचने में कितना समय लगता है कि किनारा (u, v) मौजूद है या नहीं?

1. AO(1)
2. BO(log V)
3. CO(V)
4. DO(E)

क्रमबद्ध लिंक्ड लिस्ट की तुलना में स्किप लिस्ट का मुख्य लाभ क्या है?

1. Aगारंटीकृत O(1) खोज, क्योंकि हर नोड बाकी हर नोड का पॉइंटर रखता है
2. Bआगे के पॉइंटरों के कई स्तरों का उपयोग करके अपेक्षित O(log n) खोज
3. Cयह कोई अतिरिक्त मेमोरी नहीं लेती
4. Dयह कुंजियों को बिना क्रम के संग्रहीत करती है

डबल हैशिंग मुख्य रूप से लीनियर प्रोबिंग की कौन-सी समस्या घटाती है?

1. Aप्राथमिक क्लस्टरिंग, जिसमें भरे स्लॉटों की लंबी शृंखलाएँ बनती हैं
2. Bटेबल में कुंजियाँ संग्रहीत करने की आवश्यकता
3. Cहैश फ़ंक्शन की आवश्यकता
4. Dकिसी कुंजी का मान पढ़ने की O(n) लागत