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
901
EN + हिं Hard
GB Which is the fastest sorting algorithm in average case?
IN औसत मामले में सबसे तेज़ सॉर्टिंग एल्गोरिदम कौन सा है?
A
Bubble sort बुलबुले की तरह
B
Quick sort त्वरित छँटाई
C
Merge sort मर्ज सॉर्ट
D
Selection sort चयन छांटना
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Quick sort has an average-case time complexity of O(n log n) and is typically the fastest in practice.
व्याख्या (हिन्दी) त्वरित सॉर्ट में O(n log n) की औसत-केस समय जटिलता होती है और यह आमतौर पर व्यवहार में सबसे तेज़ होती है।
902
EN + हिं Hard
GB Amortized time complexity is?
IN परिशोधन समय जटिलता है?
A
Worst case for single operation एकल ऑपरेशन के लिए सबसे खराब स्थिति
B
Average time per operation over sequence of operations संचालन के अनुक्रम पर प्रति ऑपरेशन औसत समय
C
Best case only केवल सर्वोत्तम मामला
D
Total time for all operations सभी कार्यों के लिए कुल समय
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Amortized analysis gives the average time per operation over a sequence, accounting for occasional expensive operations.
व्याख्या (हिन्दी) परिशोधन विश्लेषण एक अनुक्रम में प्रति ऑपरेशन औसत समय देता है, जो कभी-कभी महंगे ऑपरेशनों के लिए लेखांकन करता है।
903
EN + हिं Hard
GB Space complexity of merge sort is?
IN मर्ज सॉर्ट की स्पेस जटिलता क्या है?
A
O(1) हे(1)
B
O(log n) ओ(लॉग एन)
C
O(n) पर)
D
O(n²) ओ(एन²)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Merge sort requires O(n) extra space for the temporary arrays used during merging.
व्याख्या (हिन्दी) मर्ज सॉर्ट के लिए विलय के दौरान उपयोग की जाने वाली अस्थायी सरणियों के लिए O(n) अतिरिक्त स्थान की आवश्यकता होती है।
904
EN + हिं Hard
GB Quick sort worst case (sorted array with naive pivot) is?
IN त्वरित सॉर्ट सबसे खराब स्थिति (बेवकूफ धुरी के साथ क्रमबद्ध सरणी) है?
A
O(n log n) ओ(एन लॉग एन)
B
O(n) पर)
C
O(n²) ओ(एन²)
D
O(log n) ओ(लॉग एन)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Quick sort degrades to O(n²) with a bad pivot (e.g., always picking smallest/largest on sorted data).
व्याख्या (हिन्दी) खराब धुरी के साथ त्वरित सॉर्ट O(n²) में बदल जाता है (उदाहरण के लिए, सॉर्ट किए गए डेटा पर हमेशा सबसे छोटा/सबसे बड़ा चुनना)।
905
EN + हिं Easy
GB Fibonacci series: F(n) = F(n-1) + F(n-2). What is F(6) (starting F(0)=0,F(1)=1)?
IN फाइबोनैचि श्रृंखला: F(n) = F(n-1) + F(n-2)। F(6) क्या है (F(0)=0,F(1)=1 से प्रारंभ)?
A
8 8
B
7 7
C
6 6
D
5 5
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) F(0)=0,F(1)=1,F(2)=1,F(3)=2,F(4)=3,F(5)=5,F(6)=8.
व्याख्या (हिन्दी) F(0)=0,F(1)=1,F(2)=1,F(3)=2,F(4)=3,F(5)=5,F(6)=8.
906
EN + हिं Medium
GB Which data structure represents hierarchical data?
IN कौन सी डेटा संरचना पदानुक्रमित डेटा का प्रतिनिधित्व करती है?
A
Array सरणी
B
Linked list लिंक की गई सूची
C
Tree पेड़
D
Queue कतार
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Trees represent hierarchical data with parent-child relationships (e.g., file systems, org charts).
व्याख्या (हिन्दी) पेड़ माता-पिता-बच्चे के संबंधों (उदाहरण के लिए, फ़ाइल सिस्टम, ऑर्ग चार्ट) के साथ पदानुक्रमित डेटा का प्रतिनिधित्व करते हैं।
907
EN + हिं Medium
GB AVL tree is a?
IN एवीएल वृक्ष एक है?
A
Binary search tree बाइनरी सर्च ट्री
B
Self-balancing BST स्व-संतुलन बीएसटी
C
Graph ग्राफ़
D
Heap ढेर
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) AVL tree is a self-balancing binary search tree where heights of subtrees differ by at most 1.
व्याख्या (हिन्दी) एवीएल ट्री एक सेल्फ-बैलेंसिंग बाइनरी सर्च ट्री है जहां उपट्री की ऊंचाई अधिकतम 1 से भिन्न होती है।
908
EN + हिं Medium
GB B-tree is primarily used in?
IN बी-ट्री का मुख्य रूप से उपयोग किया जाता है?
A
RAM management रैम प्रबंधन
B
Database indexing and file systems डेटाबेस अनुक्रमण और फ़ाइल सिस्टम
C
CPU scheduling सीपीयू शेड्यूलिंग
D
Network routing नेटवर्क रूटिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) B-trees are balanced tree structures used extensively in database indexing and file systems.
व्याख्या (हिन्दी) बी-ट्री संतुलित वृक्ष संरचनाएं हैं जिनका उपयोग डेटाबेस इंडेक्सिंग और फ़ाइल सिस्टम में बड़े पैमाने पर किया जाता है।
909
EN + हिं Medium
GB Red-Black tree is a?
IN लाल-काला पेड़ है?
A
Graph type ग्राफ़ प्रकार
B
Self-balancing BST with color properties रंग गुणों के साथ स्व-संतुलन बीएसटी
C
Complete binary tree पूरा बाइनरी ट्री
D
Heap variant ढेर प्रकार
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Red-Black tree is a self-balancing BST where nodes are colored red/black to maintain balance.
व्याख्या (हिन्दी) रेड-ब्लैक ट्री एक स्व-संतुलन वाला बीएसटी है जहां संतुलन बनाए रखने के लिए नोड्स को लाल/काले रंग में रंगा जाता है।
910
EN + हिं Medium
GB Trie data structure is used for?
IN ट्राई डेटा स्ट्रक्चर का उपयोग किसके लिए किया जाता है?
A
Integer sorting पूर्णांक छँटाई
B
String storage and prefix searching स्ट्रिंग भंडारण और उपसर्ग खोज
C
Graph traversal ग्राफ ट्रैवर्सल
D
Priority queuing प्राथमिकता कतारबद्धता
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Trie (prefix tree) stores strings character by character, enabling fast prefix search and autocomplete.
व्याख्या (हिन्दी) ट्राई (उपसर्ग वृक्ष) वर्ण दर वर्ण स्ट्रिंग को संग्रहीत करता है, जिससे तेज़ उपसर्ग खोज और स्वत: पूर्ण सक्षम होता है।
911
EN + हिं Easy
GB Which is NOT a graph traversal algorithm?
IN कौन सा ग्राफ़ ट्रैवर्सल एल्गोरिदम नहीं है?
A
BFS बीएफ
B
DFS डीएफएस
C
Quick sort त्वरित छँटाई
D
Dijkstra's डिज्क्स्ट्रा का
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Quick sort is a sorting algorithm, not a graph traversal; BFS, DFS, and Dijkstra's traverse graphs.
व्याख्या (हिन्दी) त्वरित सॉर्ट एक सॉर्टिंग एल्गोरिदम है, ग्राफ़ ट्रैवर्सल नहीं; बीएफएस, डीएफएस, और दिज्क्स्ट्रा के ट्रैवर्स ग्राफ़।
912
EN + हिं Hard
GB Dijkstra's algorithm finds?
IN डिज्क्स्ट्रा का एल्गोरिदम ढूँढता है?
A
Minimum spanning tree न्यूनतम फैलाव वाला पेड़
B
Shortest path from source to all vertices स्रोत से सभी शीर्षों तक का सबसे छोटा रास्ता
C
Maximum flow अधिकतम प्रवाह
D
Topological sort टोपोलॉजिकल सॉर्ट
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Dijkstra's algorithm finds the shortest path from a source vertex to all other vertices in a weighted graph.
व्याख्या (हिन्दी) डिज्क्स्ट्रा का एल्गोरिदम एक भारित ग्राफ़ में स्रोत शीर्ष से अन्य सभी शीर्षों तक सबसे छोटा रास्ता ढूंढता है।
913
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.
व्याख्या (हिन्दी) दिज्क्स्ट्रा के एल्गोरिदम को गैर-नकारात्मक किनारे भार की आवश्यकता होती है; नकारात्मक भार के लिए बेलमैन-फोर्ड की आवश्यकता होती है।
914
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.
व्याख्या (हिन्दी) बेलमैन-फोर्ड सबसे छोटे रास्ते खोजता है और नकारात्मक भार चक्रों का पता लगाकर नकारात्मक बढ़त भार को संभाल सकता है।
915
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.
व्याख्या (हिन्दी) एक न्यूनतम स्पैनिंग ट्री (एमएसटी) सभी शीर्षों को न्यूनतम संभव कुल किनारे भार से जोड़ता है।
901–915 of 2941