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

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

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

कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?

1. Aहेड पर डालना
2. Bपहला तत्व पढ़ना
3. Cइंडेक्स i पर तत्व तक पहुँचना
4. Dहेड तत्व हटाना

हैश टेबल में कोलिज़न (collision) क्या है?

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

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

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

बाइनरी मिन-हीप में extract-min कैसे काम करता है?

1. Aनए न्यूनतम के लिए सभी लीफ़ खोजें
2. Bऐरे का अंतिम तत्व हटाएँ
3. Cरूट हटाकर सभी तत्वों को एक स्थान बाएँ खिसकाएँ
4. Dअंतिम तत्व को रूट पर ले जाकर नीचे sift करें

कौन-सी टकराव समाधान (collision resolution) विधि टकराने वाली कुंजियों को उसी बकेट में एक सूची में संग्रहीत करती है?

1. Aक्वाड्रैटिक प्रोबिंग (Quadratic probing)
2. Bसेपरेट चेनिंग (Separate chaining)
3. Cडबल हैशिंग (Double hashing)
4. Dलीनियर प्रोबिंग (Linear probing)

कौन-सी डेटा संरचना O(1) get और put के साथ LRU (least recently used) कैश को सपोर्ट करती है?

1. Aकेवल स्टैक
2. Bएक अकेला क्रमबद्ध ऐरे
3. Cकेवल बाइनरी सर्च ट्री
4. Dडबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप

टोपोलॉजिकल सॉर्टिंग के लिए कान का एल्गोरिदम बार-बार in-degree 0 वाले शीर्ष हटाता है। उन शीर्षों को कौन-सी संरचना रखती है?

1. Ain-degree 0 वाले शीर्षों की एक क्यू (या कोई भी संग्रह)
2. Bसभी देखे गए किनारों का स्टैक
3. Cएक एडजेसेंसी मैट्रिक्स जो दर्ज करे कि कौन-से शीर्ष पहले ही हटाए जा चुके हैं
4. Dout-degree के अनुसार क्रमित मैक्स-हीप