766 Question 766 EN + हिं Hard GB Dijkstra's algorithm works correctly for? IN डिज्क्स्ट्रा का एल्गोरिदम किसके लिए सही ढंग से काम करता है? A Graphs with negative weights नकारात्मक भार वाले ग्राफ़ B Directed acyclic graphs only केवल निर्देशित चक्रीय ग्राफ़ C Graphs with non-negative weights गैर-नकारात्मक भार वाले ग्राफ़ D All graphs सभी ग्राफ़ ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Dijkstra's algorithm requires non-negative edge weights; negative weights require Bellman-Ford. व्याख्या (हिन्दी) दिज्क्स्ट्रा के एल्गोरिदम को गैर-नकारात्मक किनारे भार की आवश्यकता होती है; नकारात्मक भार के लिए बेलमैन-फोर्ड की आवश्यकता होती है। 🎯 Exam Perspective Computer Fundamentals ("Introduction to Computer" sub-topic) के इस प्रश्न को — difficulty level "Hard" कई प्रतियोगी परीक्षाओं जैसे SSC CGL, IBPS, RRB और State-level परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Which algorithm uses divide and conquer to multiply lar... Floyd-Warshall algorithm finds? Binary heap supports which operations efficiently? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
767 Question 767 EN + हिं Medium GB Bellman-Ford handles? IN बेलमैन-फ़ोर्ड संभालता है? A Only positive weights केवल सकारात्मक भार B Negative weights (detects negative cycles) नकारात्मक भार (नकारात्मक चक्र का पता लगाता है) C Only unweighted graphs केवल अभारित ग्राफ़ D Only trees केवल पेड़ ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Bellman-Ford finds shortest paths and can handle negative edge weights, detecting negative weight cycles. व्याख्या (हिन्दी) बेलमैन-फोर्ड सबसे छोटे रास्ते खोजता है और नकारात्मक भार चक्रों का पता लगाकर नकारात्मक बढ़त भार को संभाल सकता है। 🎯 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 Dijkstra's algorithm works correctly for? Prim's and Kruskal's algorithms find? Floyd-Warshall algorithm finds? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
768 Question 768 EN + हिं Medium GB Minimum spanning tree connects all vertices with? IN न्यूनतम फैलाव वाला पेड़ सभी शीर्षों को किससे जोड़ता है? A Maximum total edge weight अधिकतम कुल किनारे का वजन B Minimum total edge weight न्यूनतम कुल बढ़त वजन C Equal weights बराबर वजन D Maximum number of edges किनारों की अधिकतम संख्या ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) A Minimum Spanning Tree (MST) connects all vertices with the minimum possible total edge weight. व्याख्या (हिन्दी) एक न्यूनतम स्पैनिंग ट्री (एमएसटी) सभी शीर्षों को न्यूनतम संभव कुल किनारे भार से जोड़ता है। 🎯 Exam Perspective यह प्रश्न Computer Fundamentals ("Introduction to Computer" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Deque stands for? Which algorithm uses divide and conquer to multiply lar... Binary heap supports which operations efficiently? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
769 Question 769 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 ("Introduction to Computer" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Circular queue vs linear queue: circular queue? Topological sort is applicable to? Load factor of a hash table is? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
770 Question 770 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 SSC CGL, IBPS, RRB और State-level परीक्षाओं जैसी परीक्षाओं में Computer Fundamentals ("Introduction to Computer" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Prim's and Kruskal's algorithms find? Which algorithm uses divide and conquer to multiply lar... Dijkstra's algorithm works correctly for? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
771 Question 771 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 अगर आप UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं, तो Computer Fundamentals ("Introduction to Computer" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Circular queue vs linear queue: circular queue? Which algorithm uses divide and conquer to multiply lar... Dijkstra's algorithm works correctly for? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
772 Question 772 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 ("Introduction to Computer" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे Railway, SSC, Banking और Defence परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Open addressing collision resolution? Dynamic array (ArrayList/Vector) resizing typically? Dijkstra's algorithm works correctly for? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
773 Question 773 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 यह सवाल 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 Euclid's algorithm computes? Minimum spanning tree connects all vertices with? Prim's and Kruskal's algorithms find? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
774 Question 774 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 यह प्रश्न Computer Fundamentals ("Introduction to Computer" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC CGL, IBPS, RRB और State-level परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Dynamic array (ArrayList/Vector) resizing typically? Minimum spanning tree connects all vertices with? Floyd-Warshall algorithm finds? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
775 Question 775 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 ("Introduction to Computer" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Deque stands for? Dynamic array (ArrayList/Vector) resizing typically? Topological sort is applicable to? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
776 Question 776 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 Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में Computer Fundamentals ("Introduction to Computer" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Load factor of a hash table is? Hashing collision resolution using chaining? Which algorithm uses divide and conquer to multiply lar... 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
777 Question 777 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 अगर आप SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं, तो Computer Fundamentals ("Introduction to Computer" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Euclid's algorithm computes? Topological sort is applicable to? Deque stands for? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
778 Question 778 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 ("Introduction to Computer" sub-topic) के इस प्रश्न को — difficulty level "Easy" कई प्रतियोगी परीक्षाओं जैसे SSC CGL, IBPS, RRB और State-level परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Floyd-Warshall algorithm finds? Dynamic array (ArrayList/Vector) resizing typically? Dijkstra's algorithm works correctly for? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
779 Question 779 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 यह सवाल Computer Fundamentals ("Introduction to Computer" sub-topic) category का है — difficulty level "Medium", और UPSC, SSC, Banking और Police भर्ती के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions Open addressing collision resolution? Minimum spanning tree connects all vertices with? Dijkstra's algorithm works correctly for? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)
780 Question 780 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 यह प्रश्न Computer Fundamentals ("Introduction to Computer" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Dynamic array (ArrayList/Vector) resizing typically? Which algorithm uses divide and conquer to multiply lar... Deque stands for? 📚 Related Topic Generations of Computer (21) Input Devices (36) Output Devices (35)