Computer Fundamentals — MCQ Practice

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

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