901 Question 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) की औसत-केस समय जटिलता होती है और यह आमतौर पर व्यवहार में सबसे तेज़ होती है। 🎯 Exam Perspective Computer Fundamentals से जुड़ा यह सवाल — difficulty level "Hard" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions AVL tree is a? Fibonacci series: F(n) = F(n-1) + F(n-2). What is F(6)... Minimum spanning tree connects all vertices with? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
902 Question 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. व्याख्या (हिन्दी) परिशोधन विश्लेषण एक अनुक्रम में प्रति ऑपरेशन औसत समय देता है, जो कभी-कभी महंगे ऑपरेशनों के लिए लेखांकन करता है। 🎯 Exam Perspective UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Computer Fundamentals से सवाल अक्सर पूछे जाते हैं — difficulty level "Hard"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Trie data structure is used for? Dijkstra's algorithm works correctly for? Space complexity of merge sort is? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
903 Question 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) अतिरिक्त स्थान की आवश्यकता होती है। 🎯 Exam Perspective अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Computer Fundamentals का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Hard"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Which is the fastest sorting algorithm in average case? Red-Black tree is a? Fibonacci series: F(n) = F(n-1) + F(n-2). What is F(6)... 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
904 Question 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²) में बदल जाता है (उदाहरण के लिए, सॉर्ट किए गए डेटा पर हमेशा सबसे छोटा/सबसे बड़ा चुनना)। 🎯 Exam Perspective Computer Fundamentals के इस प्रश्न को — difficulty level "Hard" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Which is NOT a graph traversal algorithm? Which is the fastest sorting algorithm in average case? Amortized time complexity is? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
905 Question 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. 🎯 Exam Perspective यह सवाल Computer Fundamentals category का है — difficulty level "Easy", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions Trie data structure is used for? Quick sort worst case (sorted array with naive pivot) i... B-tree is primarily used in? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
906 Question 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). व्याख्या (हिन्दी) पेड़ माता-पिता-बच्चे के संबंधों (उदाहरण के लिए, फ़ाइल सिस्टम, ऑर्ग चार्ट) के साथ पदानुक्रमित डेटा का प्रतिनिधित्व करते हैं। 🎯 Exam Perspective यह प्रश्न Computer Fundamentals की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Which is the fastest sorting algorithm in average case? Quick sort worst case (sorted array with naive pivot) i... Fibonacci series: F(n) = F(n-1) + F(n-2). What is F(6)... 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
907 Question 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 से भिन्न होती है। 🎯 Exam Perspective Computer Fundamentals से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Quick sort worst case (sorted array with naive pivot) i... B-tree is primarily used in? Which is NOT a graph traversal algorithm? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
908 Question 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. व्याख्या (हिन्दी) बी-ट्री संतुलित वृक्ष संरचनाएं हैं जिनका उपयोग डेटाबेस इंडेक्सिंग और फ़ाइल सिस्टम में बड़े पैमाने पर किया जाता है। 🎯 Exam Perspective SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Computer Fundamentals से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Space complexity of merge sort is? Which is NOT a graph traversal algorithm? Dijkstra's algorithm finds? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
909 Question 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. व्याख्या (हिन्दी) रेड-ब्लैक ट्री एक स्व-संतुलन वाला बीएसटी है जहां संतुलन बनाए रखने के लिए नोड्स को लाल/काले रंग में रंगा जाता है। 🎯 Exam Perspective अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Computer Fundamentals का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Which is the fastest sorting algorithm in average case? Which is NOT a graph traversal algorithm? AVL tree is a? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
910 Question 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. व्याख्या (हिन्दी) ट्राई (उपसर्ग वृक्ष) वर्ण दर वर्ण स्ट्रिंग को संग्रहीत करता है, जिससे तेज़ उपसर्ग खोज और स्वत: पूर्ण सक्षम होता है। 🎯 Exam Perspective Computer Fundamentals के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Space complexity of merge sort is? Minimum spanning tree connects all vertices with? Which is the fastest sorting algorithm in average case? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
911 Question 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. व्याख्या (हिन्दी) त्वरित सॉर्ट एक सॉर्टिंग एल्गोरिदम है, ग्राफ़ ट्रैवर्सल नहीं; बीएफएस, डीएफएस, और दिज्क्स्ट्रा के ट्रैवर्स ग्राफ़। 🎯 Exam Perspective यह सवाल Computer Fundamentals category का है — difficulty level "Easy", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions Minimum spanning tree connects all vertices with? Trie data structure is used for? Which data structure represents hierarchical data? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
912 Question 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. व्याख्या (हिन्दी) डिज्क्स्ट्रा का एल्गोरिदम एक भारित ग्राफ़ में स्रोत शीर्ष से अन्य सभी शीर्षों तक सबसे छोटा रास्ता ढूंढता है। 🎯 Exam Perspective यह प्रश्न Computer Fundamentals की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Hard"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Fibonacci series: F(n) = F(n-1) + F(n-2). What is F(6)... Red-Black tree is a? B-tree is primarily used in? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
913 Question 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. व्याख्या (हिन्दी) दिज्क्स्ट्रा के एल्गोरिदम को गैर-नकारात्मक किनारे भार की आवश्यकता होती है; नकारात्मक भार के लिए बेलमैन-फोर्ड की आवश्यकता होती है। 🎯 Exam Perspective Computer Fundamentals से जुड़ा यह सवाल — difficulty level "Hard" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Trie data structure is used for? Quick sort worst case (sorted array with naive pivot) i... Amortized time complexity is? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
914 Question 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. व्याख्या (हिन्दी) बेलमैन-फोर्ड सबसे छोटे रास्ते खोजता है और नकारात्मक भार चक्रों का पता लगाकर नकारात्मक बढ़त भार को संभाल सकता है। 🎯 Exam Perspective UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Computer Fundamentals से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Dijkstra's algorithm finds? Amortized time complexity is? Which is the fastest sorting algorithm in average case? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)
915 Question 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. व्याख्या (हिन्दी) एक न्यूनतम स्पैनिंग ट्री (एमएसटी) सभी शीर्षों को न्यूनतम संभव कुल किनारे भार से जोड़ता है। 🎯 Exam Perspective अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Computer Fundamentals का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Which data structure represents hierarchical data? Red-Black tree is a? Bellman-Ford handles? 📚 Related Topic Introduction to Computer (2618) Generations of Computer (21) Input Devices (36)