1636 Question 1636 EN + हिं Medium GB Suffix array construction optimal time is? IN प्रत्यय सरणी निर्माण इष्टतम समय है? A O(n²) ओ(एन²) B O(n log n) or O(n) ओ(एन लॉग एन) या ओ(एन) C O(n log² n) ओ(एन लॉग² एन) D O(n×m) ओ(एन×एम) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Suffix arrays can be constructed in O(n log n) using prefix doubling or O(n) using SA-IS algorithm. व्याख्या (हिन्दी) प्रत्यय सरणियों का निर्माण O(n log n) में उपसर्ग दोहरीकरण का उपयोग करके या O(n) में SA-IS एल्गोरिथ्म का उपयोग करके किया जा सकता है। 🎯 Exam Perspective Computer Fundamentals ("Introduction to Computer" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC CGL, IBPS, RRB और State-level परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Aho-Corasick algorithm is used for? Count-Min Sketch provides? LZ77 compression is used in? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1637 Question 1637 EN + हिं Medium GB Longest common prefix (LCP) array with suffix array enables? IN प्रत्यय सरणी के साथ सबसे लंबी सामान्य उपसर्ग (एलसीपी) सरणी सक्षम करती है? A O(n²) string ops O(n²) स्ट्रिंग ऑप्स B O(n) or O(1) answers to many string queries after O(n log n) preprocessing O(n लॉग n) प्रीप्रोसेसिंग के बाद O(n) या O(1) कई स्ट्रिंग प्रश्नों के उत्तर देता है C O(n log n) always ओ(एन लॉग एन) हमेशा D No improvement कोई सुधार नहीं ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) LCP array combined with suffix array enables efficient O(n) string operations like counting occurrences. व्याख्या (हिन्दी) प्रत्यय सरणी के साथ संयुक्त एलसीपी सरणी घटनाओं की गिनती जैसे कुशल ओ (एन) स्ट्रिंग संचालन को सक्षम बनाती है। 🎯 Exam Perspective यह सवाल Computer Fundamentals ("Introduction to Computer" sub-topic) category का है — difficulty level "Medium", और UPSC, SSC, Banking और Police भर्ती के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions MSD radix sort is better for? Which algorithm finds nearest neighbor in k-d tree? LZ77 compression is used in? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1638 Question 1638 EN + हिं Medium GB Aho-Corasick algorithm is used for? IN अहो-कोरासिक एल्गोरिथम का उपयोग किसके लिए किया जाता है? A Single pattern matching एकल पैटर्न मिलान B Multi-pattern string matching in O(n+m+k) time O(n+m+k) समय में बहु-पैटर्न स्ट्रिंग का मिलान C Sorting strings तारों को क्रमबद्ध करना D Compression दबाव ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Aho-Corasick finds all occurrences of multiple patterns simultaneously in O(n+sum of pattern lengths+matches). व्याख्या (हिन्दी) अहो-कोरासिक O(n+पैटर्न लंबाई का योग+मिलान) में एक साथ कई पैटर्न की सभी घटनाओं को पाता है। 🎯 Exam Perspective यह प्रश्न Computer Fundamentals ("Introduction to Computer" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions LZ77 compression is used in? Huffman coding is a? Robin Hood hashing reduces? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1639 Question 1639 EN + हिं Medium GB Rabin-Karp algorithm uses? IN राबिन-कार्प एल्गोरिथ्म का उपयोग करता है? A Finite automaton परिमित स्वचालन B Rolling hash for average O(n+m) pattern matching औसत O(n+m) पैटर्न मिलान के लिए रोलिंग हैश C Suffix array प्रत्यय सारणी D Trie प्रयास करें ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Rabin-Karp uses a rolling polynomial hash to compare pattern and text substrings for average O(n+m) matching. व्याख्या (हिन्दी) औसत O(n+m) मिलान के लिए पैटर्न और टेक्स्ट सबस्ट्रिंग की तुलना करने के लिए राबिन-कार्प एक रोलिंग बहुपद हैश का उपयोग करता है। 🎯 Exam Perspective Computer Fundamentals ("Introduction to Computer" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Huffman coding is a? Which algorithm finds nearest neighbor in k-d tree? Bloom filter is a? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1640 Question 1640 EN + हिं Medium GB Convex hull algorithms (Graham scan) run in? IN उत्तल पतवार एल्गोरिदम (ग्राहम स्कैन) चलता है? A O(n) पर) B O(n log n) ओ(एन लॉग एन) C O(n²) ओ(एन²) D O(log n) ओ(लॉग एन) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Graham scan and other optimal convex hull algorithms run in O(n log n) for n points. व्याख्या (हिन्दी) ग्राहम स्कैन और अन्य इष्टतम उत्तल पतवार एल्गोरिदम एन बिंदुओं के लिए ओ (एन लॉग एन) में चलते हैं। 🎯 Exam Perspective SSC CGL, IBPS, RRB और State-level परीक्षाओं जैसी परीक्षाओं में Computer Fundamentals ("Introduction to Computer" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Cuckoo hashing achieves? Which algorithm finds nearest neighbor in k-d tree? Count-Min Sketch provides? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1641 Question 1641 EN + हिं Medium GB Which algorithm finds nearest neighbor in k-d tree? IN कौन सा एल्गोरिदम के-डी ट्री में निकटतम पड़ोसी ढूंढता है? A Linear scan रैखिक स्कैन B O(log n) average using branch-and-bound ओ(लॉग एन) शाखा-और-बाउंड का उपयोग करके औसत C O(n log n) ओ(एन लॉग एन) D O(1) हे(1) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) k-d tree nearest neighbor search runs in O(log n) on average using branch-and-bound pruning. व्याख्या (हिन्दी) के-डी ट्री निकटतम पड़ोसी खोज शाखा-और-बाउंड प्रूनिंग का उपयोग करके औसतन ओ (लॉग एन) में चलती है। 🎯 Exam Perspective अगर आप UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं, तो Computer Fundamentals ("Introduction to Computer" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Count-Min Sketch provides? Huffman coding is a? Suffix array construction optimal time is? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1642 Question 1642 EN + हिं Medium GB Bloom filter is a? IN ब्लूम फिल्टर एक है? A Hash table हैश तालिका B Probabilistic space-efficient structure for set membership — no false negatives, possible false positives सेट सदस्यता के लिए संभाव्य स्थान-कुशल संरचना - कोई गलत नकारात्मक नहीं, संभव गलत सकारात्मक C Binary search tree बाइनरी सर्च ट्री D Sorted array क्रमबद्ध सरणी ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Bloom filters use multiple hash functions and a bit array — can have false positives but never false negatives. व्याख्या (हिन्दी) ब्लूम फ़िल्टर कई हैश फ़ंक्शंस और एक बिट ऐरे का उपयोग करते हैं - इसमें झूठी सकारात्मकता हो सकती है लेकिन कभी भी झूठी नकारात्मकता नहीं हो सकती। 🎯 Exam Perspective Computer Fundamentals ("Introduction to Computer" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे Railway, SSC, Banking और Defence परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Count-Min Sketch provides? Which algorithm finds nearest neighbor in k-d tree? Longest common prefix (LCP) array with suffix array ena... 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1643 Question 1643 EN + हिं Medium GB HyperLogLog is used for? IN हाइपरलॉगलॉग का उपयोग किसके लिए किया जाता है? A Sorting data डेटा क्रमबद्ध करना B Approximate count of distinct elements using minimal memory न्यूनतम मेमोरी का उपयोग करके अलग-अलग तत्वों की अनुमानित गिनती C Graph traversal ग्राफ ट्रैवर्सल D String matching स्ट्रिंग मिलान ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) HyperLogLog estimates cardinality (distinct elements) of large datasets using O(log log n) memory. व्याख्या (हिन्दी) हाइपरलॉगलॉग O(लॉग लॉग एन) मेमोरी का उपयोग करके बड़े डेटासेट की कार्डिनैलिटी (विशिष्ट तत्व) का अनुमान लगाता है। 🎯 Exam Perspective यह सवाल Computer Fundamentals ("Introduction to Computer" sub-topic) category का है — difficulty level "Medium", और SSC, Railway, Banking और State PCS के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions LZ77 compression is used in? Cuckoo hashing achieves? Bloom filter is a? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1644 Question 1644 EN + हिं Medium GB Count-Min Sketch provides? IN काउंट-मिन स्केच प्रदान करता है? A Exact frequency counts सटीक आवृत्ति गणना B Approximate frequency counts with controllable error using sub-linear space उप-रेखीय स्थान का उपयोग करके नियंत्रणीय त्रुटि के साथ अनुमानित आवृत्ति गणना C Cardinality estimation कार्डिनैलिटी अनुमान D Set membership सदस्यता निर्धारित करें ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Count-Min Sketch estimates element frequencies in data streams using a 2D array of counters. व्याख्या (हिन्दी) काउंट-मिन स्केच काउंटरों की 2डी सरणी का उपयोग करके डेटा स्ट्रीम में तत्व आवृत्तियों का अनुमान लगाता है। 🎯 Exam Perspective यह प्रश्न Computer Fundamentals ("Introduction to Computer" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC CGL, IBPS, RRB और State-level परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions MSD radix sort is better for? Aho-Corasick algorithm is used for? Robin Hood hashing reduces? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1645 Question 1645 EN + हिं Medium GB Cuckoo hashing achieves? IN कोयल हैशिंग हासिल करता है? A O(log n) lookup ओ(लॉग एन) लुकअप B O(1) worst-case lookup using two hash functions and eviction-based insertion O(1) दो हैश फ़ंक्शंस और निष्कासन-आधारित प्रविष्टि का उपयोग करके सबसे खराब स्थिति वाला लुकअप C O(n) lookup ओ(एन) लुकअप D O(n log n) insertion ओ(एन लॉग एन) सम्मिलन ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Cuckoo hashing guarantees O(1) worst-case lookup by using two hash tables and displacing existing entries on collision. व्याख्या (हिन्दी) कोयल हैशिंग दो हैश तालिकाओं का उपयोग करके और टकराव पर मौजूदा प्रविष्टियों को विस्थापित करके O(1) सबसे खराब स्थिति की गारंटी देता है। 🎯 Exam Perspective Computer Fundamentals ("Introduction to Computer" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Huffman coding is a? Convex hull algorithms (Graham scan) run in? Which algorithm finds nearest neighbor in k-d tree? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1646 Question 1646 EN + हिं Medium GB Robin Hood hashing reduces? IN रॉबिन हुड हैशिंग कम हो जाती है? A Collision frequency टकराव की आवृत्ति B Variance in probe length by displacing rich entries for poor ones गरीब प्रविष्टियों के लिए समृद्ध प्रविष्टियों को विस्थापित करके जांच की लंबाई में भिन्नता C Memory usage स्मृति प्रयोग D Table size टेबल का आकार ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Robin Hood hashing minimizes variance in probe lengths by displacing elements with shorter probe sequences. व्याख्या (हिन्दी) रॉबिन हुड हैशिंग छोटे जांच अनुक्रमों के साथ तत्वों को विस्थापित करके जांच की लंबाई में भिन्नता को कम करता है। 🎯 Exam Perspective Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में Computer Fundamentals ("Introduction to Computer" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Huffman coding is a? Convex hull algorithms (Graham scan) run in? MSD radix sort is better for? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1647 Question 1647 EN + हिं Medium GB LSB (Least Significant Bit) radix sort processes digits? IN एलएसबी (न्यूनतम महत्वपूर्ण बिट) रेडिक्स सॉर्ट प्रक्रिया अंक? A Most to least significant सर्वाधिक से न्यूनतम महत्वपूर्ण B Least to most significant — stable sort enables correct ordering कम से कम सबसे महत्वपूर्ण - स्थिर प्रकार सही क्रम को सक्षम बनाता है C Randomly बेतरतीब D By frequency आवृत्ति द्वारा ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) LSD (Least Significant Digit) radix sort processes from the rightmost digit, requiring a stable inner sort. व्याख्या (हिन्दी) एलएसडी (न्यूनतम महत्वपूर्ण अंक) मूलांक सबसे दाहिने अंक से सॉर्ट करने की प्रक्रिया करता है, जिसके लिए एक स्थिर आंतरिक सॉर्ट की आवश्यकता होती है। 🎯 Exam Perspective अगर आप SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं, तो Computer Fundamentals ("Introduction to Computer" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Longest common prefix (LCP) array with suffix array ena... Rabin-Karp algorithm uses? Cuckoo hashing achieves? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1648 Question 1648 EN + हिं Medium GB MSD radix sort is better for? IN एमएसडी रेडिक्स सॉर्ट किसके लिए बेहतर है? A Fixed-length keys निश्चित-लंबाई वाली कुंजियाँ B Variable-length strings — can short-circuit early on differing prefixes परिवर्तनीय-लंबाई वाले तार - अलग-अलग उपसर्गों पर जल्दी शॉर्ट-सर्किट हो सकते हैं C Integer arrays पूर्णांक सरणियाँ D Floating point तैरनेवाला स्थल ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) MSD (Most Significant Digit) radix sort processes from leftmost digit, naturally handling variable-length strings. व्याख्या (हिन्दी) एमएसडी (सबसे महत्वपूर्ण अंक) मूलांक सबसे बाएं अंक से प्रक्रिया को क्रमबद्ध करता है, स्वाभाविक रूप से चर-लंबाई स्ट्रिंग को संभालता है। 🎯 Exam Perspective Computer Fundamentals ("Introduction to Computer" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC CGL, IBPS, RRB और State-level परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Robin Hood hashing reduces? Aho-Corasick algorithm is used for? Bloom filter is a? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1649 Question 1649 EN + हिं Medium GB Huffman coding is a? IN हफ़मैन कोडिंग एक है? A Lossless variable-length encoding minimizing average code length दोषरहित चर-लंबाई एन्कोडिंग औसत कोड लंबाई को न्यूनतम करती है B Lossy compression हानिपूर्ण संपीड़न C Fixed-length encoding निश्चित-लंबाई एन्कोडिंग D Hash function हैश फ़ंक्शन ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Huffman coding assigns shorter codes to more frequent symbols, achieving optimal prefix-free lossless compression. व्याख्या (हिन्दी) हफ़मैन कोडिंग अधिक लगातार प्रतीकों के लिए छोटे कोड निर्दिष्ट करती है, जिससे इष्टतम उपसर्ग-मुक्त दोषरहित संपीड़न प्राप्त होता है। 🎯 Exam Perspective यह सवाल Computer Fundamentals ("Introduction to Computer" sub-topic) category का है — difficulty level "Medium", और UPSC, SSC, Banking और Police भर्ती के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions Convex hull algorithms (Graham scan) run in? LZ77 compression is used in? LSB (Least Significant Bit) radix sort processes digits... 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
1650 Question 1650 EN + हिं Medium GB LZ77 compression is used in? IN LZ77 संपीड़न का उपयोग किया जाता है? A MP3 audio एमपी3 ऑडियो B ZIP files and deflate (gzip) — dictionary-based sliding window ज़िप फ़ाइलें और डिफ्लेट (जीज़िप) - शब्दकोश-आधारित स्लाइडिंग विंडो C JPEG images जेपीईजी छवियां D PDF only केवल पीडीएफ ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) LZ77 uses a sliding window to find repeated sequences, forming the basis of DEFLATE (used in gzip, ZIP, PNG). व्याख्या (हिन्दी) LZ77 दोहराए गए अनुक्रमों को खोजने के लिए एक स्लाइडिंग विंडो का उपयोग करता है, जो DEFLATE (gzip, ZIP, PNG में प्रयुक्त) का आधार बनता है। 🎯 Exam Perspective यह प्रश्न Computer Fundamentals ("Introduction to Computer" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Aho-Corasick algorithm is used for? Cuckoo hashing achieves? Longest common prefix (LCP) array with suffix array ena... 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)