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

कौन-सा ऑपरेशन ऐरे में धीमा है लेकिन लिंक्ड लिस्ट के head पर तेज़ है?

1. A5वें तत्व तक पहुँचना
2. Bशुरुआत में तत्व जोड़ना
3. Cनिश्चित ऐरे की लंबाई ज्ञात करना
4. Dइंडेक्स द्वारा अंतिम तत्व पढ़ना

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

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

स्टैक के ऊपर कोई तत्व जोड़ने वाले ऑपरेशन का क्या नाम है?

1. AEnqueue
2. BPop
3. CPeek
4. DPush

बाइनरी हीप में नया तत्व कैसे डाला जाता है?

1. Aउसे रूट पर रखें और नीचे sift करें
2. Bसभी बड़े तत्वों को एक स्थान दाएँ खिसकाकर उसे उसकी सॉर्टेड स्थिति में डालें
3. Cपूरे हीप को फिर से शुरू से बनाएँ
4. Dउसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें

आपके पास एक लिस्ट के बीच के नोड का संदर्भ है। किस लिस्ट में आप उसे O(1) में हटा सकते हैं?

1. Aसिंगली लिंक्ड लिस्ट
2. Bसॉर्टेड ऐरे
3. Cडबली लिंक्ड लिस्ट
4. Dडायनेमिक ऐरे

लिंक्ड लिस्ट में सेंटिनल (डमी) नोड का उद्देश्य क्या है?

1. Aलिस्ट को सॉर्टेड बनाना
2. Bतत्वों की संख्या संग्रहीत करना
3. Cहेड या टेल पर विशेष मामलों को हटाकर कोड को सरल बनाना
4. Dलिस्ट को नोडों की एक निश्चित अधिकतम संख्या से आगे बढ़ने से रोकना

डेटाबेस इंडेक्स के लिए प्रायः साधारण B-ट्री के बजाय B+ ट्री का उपयोग क्यों करते हैं?

1. AB+ ट्री डेटा केवल रूट में संग्रहीत करते हैं
2. Bसभी रिकॉर्ड जुड़े हुए लीफ़ में होते हैं, जिससे रेंज स्कैन कुशल होते हैं
3. CB+ ट्री आंतरिक नोडों के रूप में बाइनरी नोड उपयोग करते हैं, जिससे डिस्क रीड घटते हैं
4. DB+ ट्री को संतुलित होने की आवश्यकता नहीं है

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

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