1891 Question 1891 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 से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions LSB (Least Significant Bit) radix sort processes digits... Rabin-Karp algorithm uses? MSD radix sort is better for? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1892 Question 1892 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 SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Computer Fundamentals से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Aho-Corasick algorithm is used for? Cuckoo hashing achieves? Robin Hood hashing reduces? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1893 Question 1893 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 का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Cuckoo hashing achieves? Count-Min Sketch provides? Bloom filter is a? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1894 Question 1894 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 Computer Fundamentals के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Robin Hood hashing reduces? Rabin-Karp algorithm uses? LZW compression is used in? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1895 Question 1895 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 category का है — difficulty level "Medium", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions HyperLogLog is used for? Cuckoo hashing achieves? Arithmetic coding achieves? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1896 Question 1896 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 की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Cuckoo hashing achieves? Huffman coding is a? Robin Hood hashing reduces? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1897 Question 1897 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 से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Bloom filter is a? Arithmetic coding achieves? Aho-Corasick algorithm is used for? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1898 Question 1898 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 UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Computer Fundamentals से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Rabin-Karp algorithm uses? MSD radix sort is better for? LSB (Least Significant Bit) radix sort processes digits... 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1899 Question 1899 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 का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Convex hull algorithms (Graham scan) run in? Cuckoo hashing achieves? Count-Min Sketch provides? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1900 Question 1900 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 Computer Fundamentals के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Bloom filter is a? Aho-Corasick algorithm is used for? Which algorithm finds nearest neighbor in k-d tree? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1901 Question 1901 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 category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions LZ77 compression is used in? Arithmetic coding achieves? LZW compression is used in? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1902 Question 1902 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 की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Which algorithm finds nearest neighbor in k-d tree? LZ77 compression is used in? Count-Min Sketch provides? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1903 Question 1903 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 से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions HyperLogLog is used for? Arithmetic coding achieves? Count-Min Sketch provides? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1904 Question 1904 EN + हिं Medium GB LZW compression is used in? IN LZW संपीड़न का उपयोग किया जाता है? A MP3 एमपी3 B GIF and early PDF — dictionary-based compression जीआईएफ और प्रारंभिक पीडीएफ - शब्दकोश-आधारित संपीड़न C JPEG जेपीईजी D AVI एवी ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) LZW (Lempel-Ziv-Welch) is used in GIF format and was used in early PDF and TIFF files. व्याख्या (हिन्दी) LZW (लेम्पेल-ज़िव-वेल्च) का उपयोग GIF प्रारूप में किया जाता है और इसका उपयोग प्रारंभिक PDF और TIFF फ़ाइलों में किया जाता था। 🎯 Exam Perspective SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Computer Fundamentals से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Arithmetic coding achieves? Cuckoo hashing achieves? LSB (Least Significant Bit) radix sort processes digits... 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
1905 Question 1905 EN + हिं Medium GB Arithmetic coding achieves? IN अंकगणित कोडिंग से क्या हासिल होता है? A Same as Huffman हफ़मैन के समान B Compression closer to Shannon entropy limit than Huffman coding हफ़मैन कोडिंग की तुलना में संपीड़न शैनन एन्ट्रापी सीमा के करीब है C Worse compression बदतर संपीड़न D Only integer bits per symbol प्रति प्रतीक केवल पूर्णांक बिट्स ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Arithmetic coding encodes entire messages as single numbers, achieving compression very close to entropy limit. व्याख्या (हिन्दी) अंकगणित कोडिंग संपूर्ण संदेशों को एकल संख्याओं के रूप में एन्कोड करती है, जिससे एन्ट्रापी सीमा के बहुत करीब संपीड़न प्राप्त होता है। 🎯 Exam Perspective अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Computer Fundamentals का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions LSB (Least Significant Bit) radix sort processes digits... LZ77 compression is used in? Aho-Corasick algorithm is used for? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)