2866 Question 2866 EN + हिं Medium GB Topological sort applies to? IN टोपोलॉजिकल सॉर्ट किस पर लागू होता है? A Undirected graphs अप्रत्यक्ष रेखांकन B Directed Acyclic Graphs (DAGs) निर्देशित एसाइक्लिक ग्राफ़ (डीएजी) C All graphs सभी ग्राफ़ D Weighted graphs only केवल भारित ग्राफ़ ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Topological sort orders DAG vertices so every edge goes from earlier to later vertex. व्याख्या (हिन्दी) टोपोलॉजिकल सॉर्ट डीएजी शीर्षों को आदेश देता है इसलिए प्रत्येक किनारा पहले से बाद के शीर्ष तक जाता है। 🎯 Exam Perspective Computer Fundamentals के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Bloom filter is a? Segment tree supports? Which data structure implements priority queue most eff... 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2867 Question 2867 EN + हिं Medium GB Floyd-Warshall algorithm finds? IN फ्लोयड-वॉर्शल एल्गोरिदम ढूँढता है? A Single source shortest path एकल स्रोत सबसे छोटा पथ B All-pairs shortest paths using dynamic programming गतिशील प्रोग्रामिंग का उपयोग करते हुए सभी जोड़े सबसे छोटे पथ C MST एमएसटी D Maximum flow अधिकतम प्रवाह ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Floyd-Warshall finds shortest paths between all pairs of vertices in O(V^3). व्याख्या (हिन्दी) फ़्लॉइड-वॉर्शल O(V^3) में शीर्षों के सभी युग्मों के बीच सबसे छोटा पथ ढूंढता है। 🎯 Exam Perspective यह सवाल Computer Fundamentals category का है — difficulty level "Medium", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions Segment tree supports? Gradient descent minimizes? Aho-Corasick algorithm performs? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2868 Question 2868 EN + हिं Medium GB Bloom filter is a? IN ब्लूम फिल्टर एक है? A Hash table हैश तालिका B Probabilistic space-efficient structure — no false negatives, possible false positives संभाव्य स्थान-कुशल संरचना - कोई गलत नकारात्मक नहीं, संभव गलत सकारात्मक C Binary search tree बाइनरी सर्च ट्री D Sorted array क्रमबद्ध सरणी ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Bloom filters use multiple hash functions for set membership — can have false positives. व्याख्या (हिन्दी) ब्लूम फ़िल्टर सेट सदस्यता के लिए एकाधिक हैश फ़ंक्शंस का उपयोग करते हैं - इसमें गलत सकारात्मकताएं हो सकती हैं। 🎯 Exam Perspective यह प्रश्न Computer Fundamentals की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Topological sort applies to? TimSort (Python's default sort) is based on? Gradient descent minimizes? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2869 Question 2869 EN + हिं Medium GB Skip list provides? IN छोड़ें सूची प्रदान करता है? A O(n) search ओ(एन) खोजें B O(log n) average search with probabilistic balance O(लॉग एन) संभाव्य संतुलन के साथ औसत खोज C O(1) search ओ(1) खोजें D O(n^2) search O(n^2) खोजें ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Skip lists use multiple levels of linked lists for probabilistic O(log n) search. व्याख्या (हिन्दी) स्किप सूचियाँ संभाव्य O(लॉग एन) खोज के लिए लिंक्ड सूचियों के कई स्तरों का उपयोग करती हैं। 🎯 Exam Perspective Computer Fundamentals से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Consistent hashing is used in? Segment tree supports? Floyd-Warshall algorithm finds? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2870 Question 2870 EN + हिं Medium GB Consistent hashing is used in? IN कंसिस्टेंट हैशिंग का उपयोग किसमें किया जाता है? A Single server databases एकल सर्वर डेटाबेस B Distributed systems for even load distribution as nodes join/leave नोड्स के जुड़ने/छूटने पर समान लोड वितरण के लिए वितरित प्रणालियाँ C CPU cache सीपीयू कैश D File compression फ़ाइल संपीड़न ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Consistent hashing minimizes data remapping when nodes are added/removed. व्याख्या (हिन्दी) जब नोड्स जोड़े/हटाए जाते हैं तो लगातार हैशिंग डेटा रीमैपिंग को कम कर देता है। 🎯 Exam Perspective UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Computer Fundamentals से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions LCS (Longest Common Subsequence) has complexity? Gradient descent minimizes? Bloom filter is a? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2871 Question 2871 EN + हिं Medium GB Which sorting is stable? IN कौन सी छँटाई स्थिर है? A Quick sort त्वरित छँटाई B Heap sort ढेर बनाएं और छांटें C Merge sort मर्ज सॉर्ट D Selection sort चयन छांटना ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Merge sort is stable — it preserves the relative order of equal elements. व्याख्या (हिन्दी) मर्ज सॉर्ट स्थिर है - यह समान तत्वों के सापेक्ष क्रम को संरक्षित करता है। 🎯 Exam Perspective अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Computer Fundamentals का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Bloom filter is a? TimSort (Python's default sort) is based on? Gradient descent minimizes? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2872 Question 2872 EN + हिं Medium GB TimSort (Python's default sort) is based on? IN टिमसॉर्ट (पायथन का डिफ़ॉल्ट सॉर्ट) किस पर आधारित है? A Pure merge sort शुद्ध मर्ज सॉर्ट B Natural runs plus merge sort — optimized for real-world partially sorted data प्राकृतिक रन प्लस मर्ज सॉर्ट - वास्तविक दुनिया के आंशिक रूप से सॉर्ट किए गए डेटा के लिए अनुकूलित C Radix sort मूलांक क्रम D Counting sort गिनती क्रम ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) TimSort finds natural sorted runs and merges them efficiently — O(n) best case for nearly sorted. व्याख्या (हिन्दी) टिमसॉर्ट प्राकृतिक क्रमबद्ध रन ढूंढता है और उन्हें कुशलतापूर्वक मर्ज करता है - ओ (एन) लगभग क्रमबद्ध के लिए सबसे अच्छा मामला है। 🎯 Exam Perspective Computer Fundamentals के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Which data structure implements priority queue most eff... Consistent hashing is used in? Fenwick tree (BIT) is used for? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2873 Question 2873 EN + हिं Medium GB LCS (Longest Common Subsequence) has complexity? IN एलसीएस (सबसे लंबा सामान्य अनुवर्ती) में जटिलता है? A O(n log n) ओ(एन लॉग एन) B O(n x m) using dynamic programming O(n x m) गतिशील प्रोग्रामिंग का उपयोग करते हुए C O(n^2) always O(n^2) हमेशा D O(n+m) ओ(एन+एम) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) LCS uses DP with an n x m table giving O(n x m) time complexity. व्याख्या (हिन्दी) एलसीएस ओ(एनएक्सएम) समय जटिलता देने वाली एनएक्सएम तालिका के साथ डीपी का उपयोग करता है। 🎯 Exam Perspective यह सवाल Computer Fundamentals category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions Aho-Corasick algorithm performs? Consistent hashing is used in? DSU (Disjoint Set Union) with optimizations achieves? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2874 Question 2874 EN + हिं Medium GB KMP string matching algorithm runs in? IN KMP स्ट्रिंग मिलान एल्गोरिदम चलता है? A O(n x m) ओ(एन एक्स एम) B O(n+m) using failure function O(n+m) विफलता फ़ंक्शन का उपयोग कर रहा है C O(n log n) ओ(एन लॉग एन) D O(m log n) ओ(एम लॉग एन) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) KMP achieves O(n+m) string matching using the failure function. व्याख्या (हिन्दी) KMP विफलता फ़ंक्शन का उपयोग करके O(n+m) स्ट्रिंग मिलान प्राप्त करता है। 🎯 Exam Perspective यह प्रश्न Computer Fundamentals की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Fenwick tree (BIT) is used for? Gradient descent minimizes? LCS (Longest Common Subsequence) has complexity? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2875 Question 2875 EN + हिं Medium GB Aho-Corasick algorithm performs? IN अहो-कोरासिक एल्गोरिदम कार्य करता है? A Single pattern matching एकल पैटर्न मिलान B Multi-pattern string matching in O(n + sum of pattern lengths + matches) O में बहु-पैटर्न स्ट्रिंग मिलान (n + पैटर्न लंबाई का योग + मिलान) C Sorting strings तारों को क्रमबद्ध करना D Compression दबाव ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Aho-Corasick finds all occurrences of multiple patterns simultaneously. व्याख्या (हिन्दी) अहो-कोरासिक एक साथ कई पैटर्न की सभी घटनाओं को पाता है। 🎯 Exam Perspective Computer Fundamentals से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Segment tree supports? TimSort (Python's default sort) is based on? Floyd-Warshall algorithm finds? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2876 Question 2876 EN + हिं Medium GB Which data structure implements priority queue most efficiently? IN कौन सी डेटा संरचना प्राथमिकता कतार को सबसे अधिक कुशलता से कार्यान्वित करती है? A Array सरणी B Linked list लिंक की गई सूची C Binary heap बाइनरी ढेर D Hash table हैश तालिका ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Binary heap provides O(log n) insert and extract-min/max for priority queue operations. व्याख्या (हिन्दी) बाइनरी हीप प्राथमिकता कतार संचालन के लिए ओ (लॉग एन) इंसर्ट और एक्सट्रैक्ट-मिन/मैक्स प्रदान करता है। 🎯 Exam Perspective SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Computer Fundamentals से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Floyd-Warshall algorithm finds? Fenwick tree (BIT) is used for? Aho-Corasick algorithm performs? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2877 Question 2877 EN + हिं Medium GB Segment tree supports? IN खंड वृक्ष समर्थन करता है? A Only point queries केवल बिंदु प्रश्न B Range queries and point updates in O(log n) ओ (लॉग एन) में रेंज क्वेरी और पॉइंट अपडेट C Graph operations ग्राफ़ संचालन D String operations only केवल स्ट्रिंग ऑपरेशन ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Segment tree allows O(log n) range queries (sum, min, max) and updates on arrays. व्याख्या (हिन्दी) सेगमेंट ट्री O(लॉग एन) श्रेणी क्वेरी (योग, न्यूनतम, अधिकतम) और सरणियों पर अपडेट की अनुमति देता है। 🎯 Exam Perspective अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Computer Fundamentals का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Gradient descent minimizes? Fenwick tree (BIT) is used for? DSU (Disjoint Set Union) with optimizations achieves? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2878 Question 2878 EN + हिं Medium GB Fenwick tree (BIT) is used for? IN फेनविक वृक्ष (BIT) का उपयोग किसके लिए किया जाता है? A Graph traversal ग्राफ ट्रैवर्सल B Efficient prefix sum queries and point updates in O(log n) ओ(लॉग एन) में कुशल उपसर्ग योग प्रश्न और बिंदु अद्यतन C Sorting छंटाई D Hashing हैशिंग ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Fenwick/BIT supports O(log n) prefix sum queries and point updates. व्याख्या (हिन्दी) फेनविक/बीआईटी ओ(लॉग एन) उपसर्ग योग प्रश्नों और बिंदु अद्यतनों का समर्थन करता है। 🎯 Exam Perspective Computer Fundamentals के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Bloom filter is a? Consistent hashing is used in? Which data structure implements priority queue most eff... 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2879 Question 2879 EN + हिं Medium GB DSU (Disjoint Set Union) with optimizations achieves? IN डीएसयू (डिसजॉइंट सेट यूनियन) अनुकूलन के साथ क्या हासिल करता है? A O(n) per operation O(n) प्रति ऑपरेशन B Near O(1) amortized per operation (inverse Ackermann function) O(1) के पास प्रति ऑपरेशन परिशोधन (उलटा एकरमैन फ़ंक्शन) C O(log n) always ओ(लॉग एन) हमेशा D O(n log n) ओ(एन लॉग एन) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) DSU with path compression and union by rank achieves near-O(1) amortized operations. व्याख्या (हिन्दी) पथ संपीड़न और रैंक द्वारा संघ के साथ डीएसयू निकट-ओ (1) परिशोधन संचालन को प्राप्त करता है। 🎯 Exam Perspective यह सवाल Computer Fundamentals category का है — difficulty level "Medium", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions Segment tree supports? Bloom filter is a? Topological sort applies to? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
2880 Question 2880 EN + हिं Medium GB Gradient descent minimizes? IN ग्रेडिएंट डिसेंट न्यूनतम करता है? A Data size डेटा का आकार B Loss function by iteratively adjusting weights in negative gradient direction नकारात्मक ढाल दिशा में वजन को पुनरावृत्तीय रूप से समायोजित करके हानि फ़ंक्शन C Memory usage स्मृति प्रयोग D Training data प्रशिक्षण डेटा ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Gradient descent updates model weights to minimize the loss function. व्याख्या (हिन्दी) हानि फ़ंक्शन को कम करने के लिए ग्रेडिएंट डिसेंट मॉडल वज़न को अपडेट करता है। 🎯 Exam Perspective यह प्रश्न Computer Fundamentals की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions LCS (Longest Common Subsequence) has complexity? Which data structure implements priority queue most eff... Topological sort applies to? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)