916 Question 916 EN + हिं Medium GB Prim's and Kruskal's algorithms find? IN प्राइम और क्रुस्कल के एल्गोरिदम ढूंढे? A Shortest path सबसे छोटा रास्ता B Minimum spanning tree न्यूनतम फैलाव वाला पेड़ C Maximum flow अधिकतम प्रवाह D All-pairs shortest path सभी युग्म सबसे छोटा पथ ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Both Prim's and Kruskal's are greedy algorithms for finding Minimum Spanning Trees. व्याख्या (हिन्दी) प्राइम और क्रुस्कल दोनों न्यूनतम फैले हुए पेड़ों को खोजने के लिए लालची एल्गोरिदम हैं। 🎯 Exam Perspective Computer Fundamentals के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Which algorithm uses divide and conquer to multiply lar... Open addressing collision resolution? Binary heap supports which operations efficiently? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
917 Question 917 EN + हिं Medium GB Topological sort is applicable to? IN टोपोलॉजिकल सॉर्ट किस पर लागू होता है? A Undirected graphs अप्रत्यक्ष रेखांकन B Directed Acyclic Graphs (DAGs) निर्देशित एसाइक्लिक ग्राफ़ (डीएजी) C All graphs सभी ग्राफ़ D Weighted graphs only केवल भारित ग्राफ़ ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Topological sort linearly orders vertices of a DAG such that for every edge u→v, u comes before v. व्याख्या (हिन्दी) टोपोलॉजिकल सॉर्ट डीएजी के शीर्षों को रैखिक रूप से इस प्रकार व्यवस्थित करता है कि प्रत्येक किनारे u→v के लिए, u, v से पहले आता है। 🎯 Exam Perspective यह सवाल Computer Fundamentals category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions Kth largest element problem can be solved optimally usi... Euclid's algorithm computes? Binary heap supports which operations efficiently? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
918 Question 918 EN + हिं Medium GB Floyd-Warshall algorithm finds? IN फ्लोयड-वॉर्शल एल्गोरिदम ढूँढता है? A Single source shortest path एकल स्रोत सबसे छोटा पथ B All-pairs shortest paths सभी युग्म सबसे छोटे पथ C Minimum spanning tree न्यूनतम फैलाव वाला पेड़ D Maximum flow अधिकतम प्रवाह ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Floyd-Warshall finds shortest paths between all pairs of vertices using dynamic programming. व्याख्या (हिन्दी) फ्लोयड-वॉर्शल गतिशील प्रोग्रामिंग का उपयोग करके शीर्षों के सभी युग्मों के बीच सबसे छोटा रास्ता ढूंढता है। 🎯 Exam Perspective यह प्रश्न Computer Fundamentals की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Which of the following is a stable sorting algorithm? Open addressing collision resolution? Binary heap supports which operations efficiently? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
919 Question 919 EN + हिं Medium GB Binary heap supports which operations efficiently? IN बाइनरी हीप किन परिचालनों का कुशलतापूर्वक समर्थन करता है? A Insert and delete in O(1) O(1) में डालें और हटाएँ B Insert in O(log n), extract-min/max in O(log n) O(लॉग n) में डालें, O(लॉग n) में निकालें-न्यूनतम/अधिकतम C Search in O(1) O(1) में खोजें D All operations in O(1) O(1) में सभी ऑपरेशन ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Binary heaps support insert and extract-min/max in O(log n), used for priority queues. व्याख्या (हिन्दी) बाइनरी हीप्स O(log n) में इन्सर्ट और एक्सट्रैक्ट-मिन/मैक्स का समर्थन करते हैं, जिसका उपयोग प्राथमिकता कतारों के लिए किया जाता है। 🎯 Exam Perspective Computer Fundamentals से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Which of the following is a stable sorting algorithm? Load factor of a hash table is? Deque stands for? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
920 Question 920 EN + हिं Medium GB Hashing collision resolution using chaining? IN चेनिंग का उपयोग कर हैशिंग टकराव समाधान? A Uses array of linked lists at each bucket प्रत्येक बकेट पर लिंक्ड सूचियों की सरणी का उपयोग करता है B Probes to next empty slot अगले खाली स्लॉट की जांच C Resizes the hash table हैश तालिका का आकार बदलता है D Deletes one of the colliding elements टकराने वाले तत्वों में से एक को हटा देता है ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Chaining collision resolution uses a linked list at each hash table bucket to store colliding elements. व्याख्या (हिन्दी) चेनिंग टकराव रिज़ॉल्यूशन टकराने वाले तत्वों को संग्रहीत करने के लिए प्रत्येक हैश टेबल बकेट पर एक लिंक की गई सूची का उपयोग करता है। 🎯 Exam Perspective SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Computer Fundamentals से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Prim's and Kruskal's algorithms find? Deque stands for? Binary heap supports which operations efficiently? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
921 Question 921 EN + हिं Medium GB Open addressing collision resolution? IN ओपन एड्रेसिंग टकराव समाधान? A Uses linked lists लिंक्ड सूचियों का उपयोग करता है B Probes for next empty slot in the table तालिका में अगले खाली स्थान की जांच C Creates new hash table नई हैश तालिका बनाता है D Rejects new elements नये तत्वों को अस्वीकार करता है ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Open addressing resolves collisions by probing for the next available slot within the hash table. व्याख्या (हिन्दी) ओपन एड्रेसिंग हैश तालिका के भीतर अगले उपलब्ध स्लॉट की जांच करके टकराव का समाधान करता है। 🎯 Exam Perspective अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Computer Fundamentals का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Hashing collision resolution using chaining? Euclid's algorithm computes? Which algorithm uses divide and conquer to multiply lar... 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
922 Question 922 EN + हिं Medium GB Load factor of a hash table is? IN हैश टेबल का लोड फैक्टर होता है? A Number of elements / Table size तत्वों की संख्या / तालिका का आकार B Table size / Number of elements तालिका का आकार/तत्वों की संख्या C Number of collisions टकरावों की संख्या D Hash function complexity हैश फ़ंक्शन जटिलता ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Load factor = n/m (elements/table slots); higher load factor increases collision probability. व्याख्या (हिन्दी) लोड फैक्टर = एन/एम (तत्व/टेबल स्लॉट); उच्च लोड फैक्टर से टकराव की संभावना बढ़ जाती है। 🎯 Exam Perspective Computer Fundamentals के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Open addressing collision resolution? Which algorithm uses divide and conquer to multiply lar... Dynamic array (ArrayList/Vector) resizing typically? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
923 Question 923 EN + हिं Medium GB Dynamic array (ArrayList/Vector) resizing typically? IN डायनेमिक सरणी (ArrayList/वेक्टर) का सामान्य रूप से आकार बदला जा रहा है? A Doubles in size आकार में दोगुना B Increases by 1 1 से बढ़ जाता है C Triples in size आकार में तिगुना D Halves the elements तत्वों को आधा कर देता है ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Dynamic arrays typically double in capacity when full, giving amortized O(1) insertion. व्याख्या (हिन्दी) गतिशील सरणियाँ आम तौर पर पूर्ण होने पर क्षमता में दोगुनी हो जाती हैं, जिससे परिशोधित O(1) सम्मिलन मिलता है। 🎯 Exam Perspective यह सवाल Computer Fundamentals category का है — difficulty level "Medium", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions Which algorithm uses divide and conquer to multiply lar... Hashing collision resolution using chaining? Kth largest element problem can be solved optimally usi... 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
924 Question 924 EN + हिं Medium GB Circular queue vs linear queue: circular queue? IN वृत्ताकार कतार बनाम रैखिक कतार: वृत्ताकार कतार? A Has less capacity कम क्षमता है B Reuses vacated front positions सामने के खाली स्थानों का पुन: उपयोग करता है C Is slower धीमा है D Uses linked list always हमेशा लिंक्ड सूची का उपयोग करता है ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Circular queue reuses freed positions at the front by wrapping the rear pointer around. व्याख्या (हिन्दी) वृत्ताकार कतार पीछे के पॉइंटर को चारों ओर लपेटकर सामने की ओर मुक्त स्थिति का पुन: उपयोग करती है। 🎯 Exam Perspective यह प्रश्न Computer Fundamentals की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Which of the following is a stable sorting algorithm? Load factor of a hash table is? Binary heap supports which operations efficiently? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
925 Question 925 EN + हिं Easy GB Deque stands for? IN डेक का मतलब क्या है? A Doubly ended queue कतार दोगुनी ख़त्म हो गई B Distributed equal queue बराबर कतार में बांट दिया C Decimal queue दशमलव कतार D Directed element queue निर्देशित तत्व कतार ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Deque (Double-Ended Queue) allows insertion and deletion at both front and rear. व्याख्या (हिन्दी) डेक (डबल-एंडेड क्यू) आगे और पीछे दोनों तरफ सम्मिलन और हटाने की अनुमति देता है। 🎯 Exam Perspective Computer Fundamentals से जुड़ा यह सवाल — difficulty level "Easy" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Floyd-Warshall algorithm finds? Hashing collision resolution using chaining? Dynamic array (ArrayList/Vector) resizing typically? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
926 Question 926 EN + हिं Medium GB Which algorithm uses divide and conquer to multiply large integers? IN कौन सा एल्गोरिदम बड़े पूर्णांकों को गुणा करने के लिए विभाजित और जीत का उपयोग करता है? A Long multiplication लंबा गुणा B Karatsuba algorithm करात्सुबा एल्गोरिदम C Euclid's algorithm यूक्लिड का एल्गोरिदम D Sieve of Eratosthenes एराटोस्थनीज़ की छलनी ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Karatsuba algorithm multiplies large integers in O(n^1.585) using divide and conquer, faster than O(n²). व्याख्या (हिन्दी) करात्सुबा एल्गोरिदम O(n^1.585) में बड़े पूर्णांकों को विभाजित करें और जीतें का उपयोग करके गुणा करता है, O(n² की तुलना में तेज़)। 🎯 Exam Perspective UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Computer Fundamentals से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Sieve of Eratosthenes is used to? Circular queue vs linear queue: circular queue? Topological sort is applicable to? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
927 Question 927 EN + हिं Medium GB Euclid's algorithm computes? IN यूक्लिड का एल्गोरिदम गणना करता है? A LCM एलसीएम B GCD (Greatest Common Divisor) जीसीडी (महानतम सामान्य भाजक) C Prime factorization मुख्य गुणनखंड प्रक्रिया D Square root वर्गमूल ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Euclid's algorithm efficiently computes the GCD of two integers using repeated division. व्याख्या (हिन्दी) यूक्लिड का एल्गोरिदम बार-बार विभाजन का उपयोग करके दो पूर्णांकों की जीसीडी की कुशलता से गणना करता है। 🎯 Exam Perspective अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Computer Fundamentals का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Kth largest element problem can be solved optimally usi... Prim's and Kruskal's algorithms find? Load factor of a hash table is? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
928 Question 928 EN + हिं Medium GB Sieve of Eratosthenes is used to? IN एराटोस्थनीज़ की छलनी का उपयोग किया जाता है? A Sort numbers संख्याओं को क्रमबद्ध करें B Find all prime numbers up to n n तक की सभी अभाज्य संख्याएँ ज्ञात कीजिए C Find GCD जीसीडी खोजें D Multiply large integers बड़े पूर्णांकों को गुणा करें ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) The Sieve of Eratosthenes efficiently finds all prime numbers up to a given limit n. व्याख्या (हिन्दी) एराटोस्थनीज की छलनी एक निश्चित सीमा n तक की सभी अभाज्य संख्याओं को कुशलतापूर्वक ढूंढ लेती है। 🎯 Exam Perspective Computer Fundamentals के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Kth largest element problem can be solved optimally usi... Floyd-Warshall algorithm finds? Dynamic array (ArrayList/Vector) resizing typically? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
929 Question 929 EN + हिं Medium GB Kth largest element problem can be solved optimally using? IN Kवें सबसे बड़े तत्व की समस्या को किसके उपयोग से इष्टतम ढंग से हल किया जा सकता है? A Sorting in O(n log n) O(n लॉग n) में क्रमबद्ध करना B Min-heap of size k in O(n log k) O(n log k) में आकार k का न्यूनतम-ढेर C Linear scan O(n²) रैखिक स्कैन O(n²) D Binary search द्विआधारी खोज ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Using a min-heap of size k, we can find the kth largest in O(n log k) time. व्याख्या (हिन्दी) आकार k के न्यूनतम-ढेर का उपयोग करके, हम O(n log k) समय में kth सबसे बड़ा पा सकते हैं। 🎯 Exam Perspective यह सवाल Computer Fundamentals category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions Circular queue vs linear queue: circular queue? Prim's and Kruskal's algorithms find? Deque stands for? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
930 Question 930 EN + हिं Easy GB Which of the following is a stable sorting algorithm? IN निम्नलिखित में से कौन सा एक स्थिर सॉर्टिंग एल्गोरिदम है? A Quick sort त्वरित छँटाई B Heap sort ढेर बनाएं और छांटें C Merge sort मर्ज सॉर्ट D Selection sort चयन छांटना ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Merge sort is a stable sort — it preserves the relative order of equal elements. व्याख्या (हिन्दी) मर्ज सॉर्ट एक स्थिर सॉर्ट है - यह समान तत्वों के सापेक्ष क्रम को संरक्षित करता है। 🎯 Exam Perspective यह प्रश्न Computer Fundamentals की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Easy"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Floyd-Warshall algorithm finds? Euclid's algorithm computes? Open addressing collision resolution? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)