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
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.
व्याख्या (हिन्दी) दिज्क्स्ट्रा के एल्गोरिदम को गैर-नकारात्मक किनारे भार की आवश्यकता होती है; नकारात्मक भार के लिए बेलमैन-फोर्ड की आवश्यकता होती है।
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.
व्याख्या (हिन्दी) बेलमैन-फोर्ड सबसे छोटे रास्ते खोजता है और नकारात्मक भार चक्रों का पता लगाकर नकारात्मक बढ़त भार को संभाल सकता है।
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.
व्याख्या (हिन्दी) एक न्यूनतम स्पैनिंग ट्री (एमएसटी) सभी शीर्षों को न्यूनतम संभव कुल किनारे भार से जोड़ता है।
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.
व्याख्या (हिन्दी) प्राइम और क्रुस्कल दोनों न्यूनतम फैले हुए पेड़ों को खोजने के लिए लालची एल्गोरिदम हैं।
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 से पहले आता है।
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.
व्याख्या (हिन्दी) फ्लोयड-वॉर्शल गतिशील प्रोग्रामिंग का उपयोग करके शीर्षों के सभी युग्मों के बीच सबसे छोटा रास्ता ढूंढता है।
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) में इन्सर्ट और एक्सट्रैक्ट-मिन/मैक्स का समर्थन करते हैं, जिसका उपयोग प्राथमिकता कतारों के लिए किया जाता है।
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.
व्याख्या (हिन्दी) चेनिंग टकराव रिज़ॉल्यूशन टकराने वाले तत्वों को संग्रहीत करने के लिए प्रत्येक हैश टेबल बकेट पर एक लिंक की गई सूची का उपयोग करता है।
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.
व्याख्या (हिन्दी) ओपन एड्रेसिंग हैश तालिका के भीतर अगले उपलब्ध स्लॉट की जांच करके टकराव का समाधान करता है।
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.
व्याख्या (हिन्दी) लोड फैक्टर = एन/एम (तत्व/टेबल स्लॉट); उच्च लोड फैक्टर से टकराव की संभावना बढ़ जाती है।
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) सम्मिलन मिलता है।
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.
व्याख्या (हिन्दी) वृत्ताकार कतार पीछे के पॉइंटर को चारों ओर लपेटकर सामने की ओर मुक्त स्थिति का पुन: उपयोग करती है।
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.
व्याख्या (हिन्दी) डेक (डबल-एंडेड क्यू) आगे और पीछे दोनों तरफ सम्मिलन और हटाने की अनुमति देता है।
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² की तुलना में तेज़)।
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.
व्याख्या (हिन्दी) यूक्लिड का एल्गोरिदम बार-बार विभाजन का उपयोग करके दो पूर्णांकों की जीसीडी की कुशलता से गणना करता है।
766–780 of 2618