Computer Fundamentals — MCQ Practice

Hindi aur English dono mein practice karo — click karo answer check karne ke liye

📚 2618 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
2618 questions
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 एल्गोरिथ्म का उपयोग करके किया जा सकता है।
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.
व्याख्या (हिन्दी) प्रत्यय सरणी के साथ संयुक्त एलसीपी सरणी घटनाओं की गिनती जैसे कुशल ओ (एन) स्ट्रिंग संचालन को सक्षम बनाती है।
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+पैटर्न लंबाई का योग+मिलान) में एक साथ कई पैटर्न की सभी घटनाओं को पाता है।
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) मिलान के लिए पैटर्न और टेक्स्ट सबस्ट्रिंग की तुलना करने के लिए राबिन-कार्प एक रोलिंग बहुपद हैश का उपयोग करता है।
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.
व्याख्या (हिन्दी) ग्राहम स्कैन और अन्य इष्टतम उत्तल पतवार एल्गोरिदम एन बिंदुओं के लिए ओ (एन लॉग एन) में चलते हैं।
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.
व्याख्या (हिन्दी) के-डी ट्री निकटतम पड़ोसी खोज शाखा-और-बाउंड प्रूनिंग का उपयोग करके औसतन ओ (लॉग एन) में चलती है।
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.
व्याख्या (हिन्दी) ब्लूम फ़िल्टर कई हैश फ़ंक्शंस और एक बिट ऐरे का उपयोग करते हैं - इसमें झूठी सकारात्मकता हो सकती है लेकिन कभी भी झूठी नकारात्मकता नहीं हो सकती।
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(लॉग लॉग एन) मेमोरी का उपयोग करके बड़े डेटासेट की कार्डिनैलिटी (विशिष्ट तत्व) का अनुमान लगाता है।
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डी सरणी का उपयोग करके डेटा स्ट्रीम में तत्व आवृत्तियों का अनुमान लगाता है।
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) सबसे खराब स्थिति की गारंटी देता है।
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.
व्याख्या (हिन्दी) रॉबिन हुड हैशिंग छोटे जांच अनुक्रमों के साथ तत्वों को विस्थापित करके जांच की लंबाई में भिन्नता को कम करता है।
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.
व्याख्या (हिन्दी) एलएसडी (न्यूनतम महत्वपूर्ण अंक) मूलांक सबसे दाहिने अंक से सॉर्ट करने की प्रक्रिया करता है, जिसके लिए एक स्थिर आंतरिक सॉर्ट की आवश्यकता होती है।
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.
व्याख्या (हिन्दी) एमएसडी (सबसे महत्वपूर्ण अंक) मूलांक सबसे बाएं अंक से प्रक्रिया को क्रमबद्ध करता है, स्वाभाविक रूप से चर-लंबाई स्ट्रिंग को संभालता है।
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.
व्याख्या (हिन्दी) हफ़मैन कोडिंग अधिक लगातार प्रतीकों के लिए छोटे कोड निर्दिष्ट करती है, जिससे इष्टतम उपसर्ग-मुक्त दोषरहित संपीड़न प्राप्त होता है।
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 में प्रयुक्त) का आधार बनता है।
1636–1650 of 2618