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

प्रायोरिटी क्यू को लागू करने के लिए आमतौर पर किस संरचना का उपयोग होता है?

1. Aस्टैक
2. Bबिना क्रम की सिंगली लिंक्ड लिस्ट
3. Cस्ट्रिंग
4. Dहीप

डायरेक्टेड ग्राफ़ (directed graph) क्या है?

1. Aऐसा ग्राफ़ जिसमें हर दो भिन्न शीर्षों का युग्म एक किनारे से जुड़ा हो
2. Bऐसा ग्राफ़ जिसके सभी किनारों के भार हों
3. Cऐसा ग्राफ़ जिसमें कोई चक्र (cycle) नहीं
4. Dऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है

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

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

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

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

निश्चित वर्णमाला वाले ट्राई (trie) में L लंबाई के शब्द को खोजने में कितना समय लगता है?

1. AO(n), जहाँ n शब्दों की संख्या है
2. BO(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
3. CO(log n), जहाँ n शब्दों की संख्या है
4. DO(L × n)

बाइनरी सर्च ट्री का in-order ट्रैवर्सल कुंजियों को किस क्रम में देखता है?

1. Aइंसर्शन के क्रम में
2. Bआरोही क्रमबद्ध क्रम में
3. Cहमेशा अवरोही क्रम में
4. Dस्तर क्रम (level order) में

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

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

डबल हैशिंग मुख्य रूप से लीनियर प्रोबिंग की कौन-सी समस्या घटाती है?

1. Aकिसी कुंजी का मान पढ़ने की O(n) लागत
2. Bहैश फ़ंक्शन की आवश्यकता
3. Cप्राथमिक क्लस्टरिंग, जिसमें भरे स्लॉटों की लंबी शृंखलाएँ बनती हैं
4. Dटेबल में कुंजियाँ संग्रहीत करने की आवश्यकता