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

अमूर्त डेटा प्रकार के रूप में सेट (set) की परिभाषित विशेषता क्या है?

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

ग्राफ़ में चक्र (cycle) क्या है?

1. Aशून्य भार वाला किनारा
2. Bहर शीर्ष पर जाने वाला पथ
3. Cएक पथ जो एक ही शीर्ष से शुरू होकर उसी पर समाप्त होता है
4. Dबिना किनारों वाला शीर्ष

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

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

किनारों में गिनी गई ऊँचाई h वाले पर्फ़ेक्ट बाइनरी ट्री में कितने नोड होते हैं?

1. A2^h+1 − 1
2. B2^h
3. C2h + 1
4. Dh²

अनडायरेक्टेड ग्राफ़ के एडजेसेंसी मैट्रिक्स के बारे में क्या सत्य है?

1. Aयह हमेशा ऊपरी त्रिकोणीय होता है
2. Bयह मुख्य विकर्ण के सापेक्ष सममित है
3. Cहर पंक्ति में ठीक एक 1 होता है
4. Dइसके मुख्य विकर्ण में हमेशा 1 होते हैं

सर्कुलर बफ़र (रिंग बफ़र) का उपयोग आमतौर पर किसे लागू करने के लिए किया जाता है?

1. Aग्राफ़ ट्रैवर्सल
2. Bनिश्चित आकार की क्यू
3. Cबाइनरी सर्च ट्री
4. Dहैश फ़ंक्शन

बाइनरी सर्च ट्री से दो चाइल्ड वाले नोड को हटाना आमतौर पर कैसे किया जाता है?

1. Aउसके नीचे के सबट्री को शुरू से दोबारा बनाकर और उसमें मौजूद हर कुंजी को फिर से डालकर
2. Bउसे रूट से अदला-बदली करके
3. Cपूरे सबट्री को हटाकर
4. Dउसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर

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

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