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

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

1. An
2. Bn − 1
3. C2n
4. Dn + 1

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

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

स्टैटिक ऐरे और डायनेमिक ऐरे में मुख्य अंतर क्या है?

1. Aस्टैटिक ऐरे केवल संख्याएँ संग्रहीत कर सकता है
2. Bस्टैटिक ऐरे धीमी इंडेक्स पहुँच देता है
3. Cडायनेमिक ऐरे अपने तत्वों को लिंक्ड नोडों में संग्रहीत करता है ताकि वह एक-एक करके बढ़ सके
4. Dडायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है

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

1. A5 4 3 2 1
2. B4 2 5 1 3
3. C1 2 4 5 3
4. D4 5 2 3 1

डाइकस्ट्रा का एल्गोरिदम संसाधित करने के लिए अगला शीर्ष चुनने में कौन-सा अमूर्त डेटा प्रकार उपयोग करता है?

1. Aमिन-प्रायोरिटी क्यू
2. BFIFO क्यू
3. Cस्टैक
4. Dबिना क्रम का सेट

आकार 7 की हैश टेबल h(k) = k mod 7 और लीनियर प्रोबिंग का उपयोग करती है। 10 डालने के बाद 17 कहाँ संग्रहीत होगा?

1. Aइंडेक्स 3
2. Bइंडेक्स 4
3. Cइंडेक्स 6
4. Dइंडेक्स 0

एडजेसेंसी मैट्रिक्स के रूप में संग्रहीत V शीर्षों वाले ग्राफ़ पर ब्रेड्थ-फ़र्स्ट सर्च का रनिंग टाइम क्या है?

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

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

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