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

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

1. APeek
2. BEnqueue
3. CPush
4. DPop

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

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

हैश टेबल में हैश फ़ंक्शन क्या करता है?

1. Aकुंजी को टेबल के एक इंडेक्स से मैप करता है
2. Bटेबल की कुंजियों को सॉर्ट करता है
3. Cगिनता है कि कितनी कुंजियाँ संग्रहीत हैं
4. Dटेबल के मानों को एन्क्रिप्ट करता है

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

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

ओपन एड्रेसिंग वाली हैश टेबल में अधिकतम संभव लोड फ़ैक्टर क्या है?

1. A0.5
2. B2
3. Cकोई अधिकतम नहीं है
4. D1

यदि कुंजियाँ क्रमबद्ध क्रम में डाली जाएँ, तो n नोड वाले बाइनरी सर्च ट्री की सबसे खराब स्थिति में ऊँचाई क्या होगी?

1. An (यह लिंक्ड लिस्ट बन जाता है)
2. B1
3. Clog₂ n
4. D√n

मानक ब्लूम फ़िल्टर से तत्वों को उनके बिट साफ़ करके सीधे क्यों नहीं हटाया जा सकता?

1. Aब्लूम फ़िल्टर पूरे तत्व संग्रहीत करते हैं, और हैश हो जाने के बाद उन्हें दोबारा खोजा नहीं जा सकता
2. Bवे बिट अन्य तत्वों के भी हो सकते हैं, जिससे फ़ॉल्स नेगेटिव होंगे
3. Cब्लूम फ़िल्टर के बिट बनने के बाद बदले नहीं जा सकते
4. Dहटाने से फ़ॉल्स पॉज़िटिव दर 100% हो जाएगी

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

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