Q1. डेटा को कंप्यूटर मेमोरी में व्यवस्थित (Organize) और स्टोर करने के तरीके को क्या कहते हैं? – डेटा स्ट्रक्चर (Data Structure)
Q2. डेटा स्ट्रक्चर मुख्य रूप से कितने प्रकार के होते हैं? – दो (Linear और Non-Linear)
Q3. जिस डेटा स्ट्रक्चर में डेटा एक क्रम (Sequence) में जुड़ा होता है, उसे क्या कहते हैं? – लीनियर डेटा स्ट्रक्चर (Linear Data Structure)
Q4. एरे (Array), स्टैक (Stack) और लिंक्ड लिस्ट (Linked List) किसके उदाहरण हैं? – लीनियर डेटा स्ट्रक्चर के
Q5. जिस डेटा स्ट्रक्चर में डेटा क्रमानुसार न होकर पदानुक्रम (Hierarchical) या नेटवर्क रूप में जुड़ा होता है? – नॉन-लीनियर (Non-Linear Data Structure)
Q6. ट्री (Tree) और ग्राफ (Graph) किसके उदाहरण हैं? – नॉन-लीनियर डेटा स्ट्रक्चर के
Q7. एक समान (Same) डेटा टाइप वाले तत्वों (Elements) के क्रमिक समूह को क्या कहते हैं? – एरे (Array)
Q8. एरे में पहले तत्व का इंडेक्स (Index) हमेशा क्या होता है? – 0 (शून्य)
Q9. एरे का आकार (Size) कैसा होता है? – स्थिर या फिक्स (Static/Fixed)
Q10. रनटाइम (Runtime) के दौरान मेमोरी आवंटित (Allocate) करने की सुविधा क्या कहलाती है? – डायनेमिक मेमोरी एलोकेशन
Q11. डायनेमिक डेटा स्ट्रक्चर का सबसे अच्छा उदाहरण कौन सा है? – लिंक्ड लिस्ट (Linked List)
Q12. लिंक्ड लिस्ट में डेटा स्टोर करने वाली प्रत्येक इकाई (Unit) को क्या कहा जाता है? – नोड (Node)
Q13. लिंक्ड लिस्ट के एक नोड में मुख्य रूप से क्या-क्या होता है? – डेटा (Data) और अगले नोड का पता (Pointer/Address)
Q14. लिंक्ड लिस्ट के पहले नोड को क्या कहा जाता है? – हेड (Head)
Q15. सिंगल (Singly) लिंक्ड लिस्ट के अंतिम नोड का पॉइंटर (Next) क्या होता है? – नल (NULL)
Q16. जिस लिंक्ड लिस्ट में प्रत्येक नोड अपने से पिछले और अगले दोनों नोड्स का पता रखता है? – डबली लिंक्ड लिस्ट (Doubly Linked List)
Q17. जिस लिंक्ड लिस्ट में अंतिम नोड पहले नोड (Head) से जुड़ा होता है? – सर्कुलर लिंक्ड लिस्ट (Circular Linked List)
Q18. LIFO (Last In First Out) सिद्धांत पर कौन सा डेटा स्ट्रक्चर काम करता है? – स्टैक (Stack)
Q19. स्टैक में डेटा डालने की प्रक्रिया को क्या कहते हैं? – पुश (Push)
Q20. स्टैक से डेटा निकालने की प्रक्रिया को क्या कहते हैं? – पॉप (Pop)
Q21. स्टैक में डेटा केवल एक ही सिरे से डाला और निकाला जाता है, उस सिरे को क्या कहते हैं? – टॉप (Top)
Q22. जब स्टैक पूरी तरह भरा हो और हम नया डेटा डालने की कोशिश करें, तो उस स्थिति को क्या कहते हैं? – ओवरफ्लो (Overflow)
Q23. जब स्टैक खाली हो और हम डेटा निकालने (Pop) की कोशिश करें, तो उस स्थिति को क्या कहते हैं? – अंडरफ्लो (Underflow)
Q24. रिकर्शन (Recursion) को लागू करने के लिए कंप्यूटर मेमोरी में किस डेटा स्ट्रक्चर का उपयोग होता है? – स्टैक (Stack)
Q25. गणितीय एक्सप्रेशन को ‘Infix’ से ‘Postfix’ में बदलने के लिए किसका उपयोग होता है? – स्टैक का
Q26. वेब ब्राउज़र में ‘Back’ बटन की कार्यप्रणाली किस डेटा स्ट्रक्चर पर आधारित है? – स्टैक
Q27. FIFO (First In First Out) सिद्धांत पर कौन सा डेटा स्ट्रक्चर काम करता है? – कतार या क्यू (Queue)
Q28. Queue में जिस सिरे से नया डेटा डाला जाता है, उसे क्या कहते हैं? – रियर (Rear)
Q29. Queue में जिस सिरे से डेटा निकाला जाता है, उसे क्या कहते हैं? – फ्रंट (Front)
Q30. Queue में नया एलिमेंट जोड़ने की प्रक्रिया को क्या कहते हैं? – एनक्यू (Enqueue)
Q31. Queue से एलिमेंट हटाने की प्रक्रिया को क्या कहते हैं? – डीक्यू (Dequeue)
Q32. ऑपरेटिंग सिस्टम में CPU शेड्यूलिंग (जैसे Round Robin) में किस डेटा स्ट्रक्चर का प्रयोग होता है? – Queue
Q33. वह Queue जिसमें अंतिम स्थान (Rear) पहले स्थान (Front) से जुड़ा होता है, ताकि खाली जगह का उपयोग हो सके? – सर्कुलर क्यू (Circular Queue)
Q34. वह Queue जिसमें तत्वों को उनके महत्त्व (Priority) के आधार पर निकाला जाता है? – प्रायोरिटी क्यू (Priority Queue)
Q35. वह Queue जिसमें दोनों सिरों (Front और Rear) से डेटा डाला और निकाला जा सकता है? – Deque (Double Ended Queue)
Q36. पदानुक्रमित (Hierarchical) संबंध दर्शाने वाले नॉन-लीनियर डेटा स्ट्रक्चर को क्या कहते हैं? – ट्री (Tree)
Q37. ट्री डेटा स्ट्रक्चर के सबसे ऊपरी (पहले) नोड को क्या कहा जाता है? – रूट (Root)
Q38. ट्री में वे नोड्स जिनके कोई चाइल्ड (Child) नोड नहीं होते, क्या कहलाते हैं? – लीफ नोड (Leaf Node) या एक्सटर्नल नोड
Q39. ट्री में रूट से किसी भी नोड तक पहुँचने के रास्ते (Path) को क्या कहते हैं? – ब्रांच (Branch)
Q40. ट्री के एक नोड से जुड़े उसके ठीक नीचे वाले नोड्स को क्या कहते हैं? – चिल्ड्रन (Children)
Q41. वे नोड्स जिनका पैरेंट (Parent) एक ही होता है, क्या कहलाते हैं? – सिबलिंग्स (Siblings)
Q42. ऐसा ट्री जिसमें प्रत्येक पैरेंट नोड के अधिकतम दो चाइल्ड हो सकते हैं? – बाइनरी ट्री (Binary Tree)
Q43. बाइनरी ट्री के दो चाइल्ड नोड्स को क्या कहा जाता है? – लेफ्ट चाइल्ड और राइट चाइल्ड
Q44. जिस बाइनरी ट्री में लेफ्ट चाइल्ड की वैल्यू पैरेंट से छोटी और राइट चाइल्ड की वैल्यू पैरेंट से बड़ी होती है? – बाइनरी सर्च ट्री (BST)
Q45. ट्री के सभी नोड्स को किसी विशेष क्रम में एक बार विज़िट (Visit) करने की प्रक्रिया क्या है? – ट्री ट्रैवर्सल (Tree Traversal)
Q46. बाइनरी ट्री के तीन मुख्य ट्रैवर्सल तरीके कौन से हैं? – Inorder, Preorder, Postorder
Q47. ‘Inorder’ ट्रैवर्सल का क्रम क्या होता है? – Left -> Root -> Right
Q48. ‘Preorder’ ट्रैवर्सल का क्रम क्या होता है? – Root -> Left -> Right
Q49. ‘Postorder’ ट्रैवर्सल का क्रम क्या होता है? – Left -> Right -> Root
Q50. बाइनरी सर्च ट्री (BST) में ‘Inorder’ ट्रैवर्सल करने पर डेटा किस क्रम में प्राप्त होता है? – आरोही क्रम (Ascending Order) में
Q51. बैलेंस बाइनरी ट्री (Balanced Binary Tree) का एक लोकप्रिय उदाहरण कौन सा है? – AVL Tree
Q52. AVL ट्री का नाम किसके आधार पर रखा गया है? – इसके आविष्कारक (Adelson-Velsky और Landis) के नाम पर
Q53. ग्राफ (Graph) डेटा स्ट्रक्चर किन दो चीज़ों से मिलकर बना होता है? – वर्टिसेस (Vertices / Nodes) और एजेस (Edges)
Q54. ग्राफ में दो वर्टिसेस को जोड़ने वाली रेखा को क्या कहते हैं? – एज (Edge)
Q55. जिस ग्राफ में एजेस की कोई दिशा (Direction) नहीं होती, उसे क्या कहते हैं? – अनडायरेक्टेड ग्राफ (Undirected Graph)
Q56. जिस ग्राफ में एजेस की दिशा (तीर का निशान) होती है, उसे क्या कहते हैं? – डायरेक्टेड ग्राफ (Directed Graph / Digraph)
Q57. वह ग्राफ जिसमें हर एज के साथ एक वैल्यू (Cost या Weight) जुड़ी होती है? – वेटेड ग्राफ (Weighted Graph)
Q58. ग्राफ ट्रैवर्सल की दो मुख्य विधियाँ कौन सी हैं? – BFS और DFS
Q59. BFS का पूर्ण रूप क्या है? – Breadth First Search
Q60. DFS का पूर्ण रूप क्या है? – Depth First Search
Q61. BFS ट्रैवर्सल को लागू करने के लिए किस डेटा स्ट्रक्चर का उपयोग होता है? – Queue
Q62. DFS ट्रैवर्सल को लागू करने के लिए किस डेटा स्ट्रक्चर का उपयोग होता है? – Stack
Q63. सोशल नेटवर्क (जैसे फेसबुक के फ्रेंड्स) को दर्शाने के लिए किस डेटा स्ट्रक्चर का उपयोग होता है? – ग्राफ (Graph)
Q64. किसी डेटा स्ट्रक्चर (जैसे एरे) में किसी विशेष एलिमेंट को खोजने की प्रक्रिया क्या कहलाती है? – सर्चिंग (Searching)
Q65. सर्चिंग की वह सरल विधि जिसमें पहले एलिमेंट से लेकर आखिरी तक एक-एक करके चेक किया जाता है? – लीनियर सर्च (Linear Search)
Q66. लीनियर सर्च की टाइम कॉम्प्लेक्सिटी (Time Complexity) क्या होती है? – O(n)
Q67. सॉर्ट (Sort) किए गए एरे में तेज़ी से डेटा खोजने के लिए किस विधि का उपयोग होता है? – बाइनरी सर्च (Binary Search)
Q68. बाइनरी सर्च किस सिद्धांत (Principle) पर कार्य करता है? – डिवाइड एंड कॉन्कर (Divide and Conquer)
Q69. बाइनरी सर्च की टाइम कॉम्प्लेक्सिटी क्या होती है? – O(log n)
Q70. डेटा को किसी निश्चित क्रम (आरोही या अवरोही) में व्यवस्थित करने की प्रक्रिया क्या कहलाती है? – सॉर्टिंग (Sorting)
Q71. आस-पास (Adjacent) के एलिमेंट्स की बार-बार तुलना करके और उन्हें स्वैप करके काम करने वाली सबसे सरल सॉर्टिंग कौन सी है? – बबल सॉर्ट (Bubble Sort)
Q72. सबसे छोटे एलिमेंट को खोजकर उसे पहली पोज़िशन पर रखने वाली सॉर्टिंग एल्गोरिदम कौन सी है? – सिलेक्शन सॉर्ट (Selection Sort)
Q73. ताश के पत्तों को हाथ में व्यवस्थित करने जैसी कौन सी सॉर्टिंग एल्गोरिदम काम करती है? – इन्सर्शन सॉर्ट (Insertion Sort)
Q74. डिवाइड एंड कॉन्कर सिद्धांत पर आधारित सबसे तेज़ और लोकप्रिय सॉर्टिंग एल्गोरिदम कौन सी है? – क्विक सॉर्ट (Quick Sort)
Q75. क्विक सॉर्ट में एरे को बांटने के लिए जो एलिमेंट चुना जाता है, उसे क्या कहते हैं? – पिवट (Pivot)
Q76. मर्ज सॉर्ट (Merge Sort) किस सिद्धांत पर कार्य करता है? – डिवाइड एंड कॉन्कर (Divide and Conquer)
Q77. एक बहुत बड़े डेटासेट के लिए बबल सॉर्ट और क्विक सॉर्ट में से कौन सा बेहतर है? – क्विक सॉर्ट
Q78. वह डेटा स्ट्रक्चर जो किसी की (Key) को सीधे किसी वैल्यू (Value) से मैप करता है, ताकि सर्चिंग बहुत तेज़ हो सके? – हैश टेबल (Hash Table)
Q79. हैश टेबल में की (Key) को इंडेक्स में बदलने के लिए किसका उपयोग किया जाता है? – हैश फंक्शन (Hash Function)
Q80. जब दो अलग-अलग कीज़ (Keys) के लिए हैश फंक्शन एक ही इंडेक्स जनरेट कर दे, तो उस स्थिति को क्या कहते हैं? – हैश कोलिजन (Hash Collision)
Q81. हैश कोलिजन को सुलझाने की एक लोकप्रिय तकनीक कौन सी है? – चेनिंग (Chaining) या ओपन एड्रेसिंग
Q82. किसी एल्गोरिदम को रन होने में लगने वाले समय के विश्लेषण को क्या कहते हैं? – टाइम कॉम्प्लेक्सिटी (Time Complexity)
Q83. एल्गोरिदम द्वारा मेमोरी में ली गई जगह के विश्लेषण को क्या कहते हैं? – स्पेस कॉम्प्लेक्सिटी (Space Complexity)
Q84. एल्गोरिदम की कॉम्प्लेक्सिटी दर्शाने के लिए सबसे अधिक किस नोटेशन का प्रयोग होता है? – बिग ओ नोटेशन (Big-O Notation)
Q85. O(1) टाइम कॉम्प्लेक्सिटी का क्या अर्थ है? – कांस्टेंट टाइम (काम हमेशा समान समय में होगा, डेटा साइज़ चाहे जो हो)
Q86. यदि टाइम कॉम्प्लेक्सिटी O(n) है, तो इसे क्या कहा जाएगा? – लीनियर टाइम (Linear Time)
Q87. स्टैक में पुश (Push) और पॉप (Pop) ऑपरेशन की टाइम कॉम्प्लेक्सिटी क्या होती है? – O(1)
Q88. एरे में किसी इंडेक्स पर सीधे डेटा एक्सेस करने की टाइम कॉम्प्लेक्सिटी क्या होती है? – O(1)
Q89. एक अनसॉर्टेड एरे में न्यूनतम वैल्यू खोजने की टाइम कॉम्प्लेक्सिटी क्या होगी? – O(n)
Q90. ‘Heap’ डेटा स्ट्रक्चर मुख्य रूप से किस प्रकार का ट्री होता है? – कम्प्लीट बाइनरी ट्री (Complete Binary Tree)
Q91. वह हीप जिसमें पैरेंट नोड की वैल्यू हमेशा अपने चाइल्ड से बड़ी होती है? – मैक्स हीप (Max Heap)
Q92. वह हीप जिसमें पैरेंट नोड की वैल्यू हमेशा अपने चाइल्ड से छोटी होती है? – मिन हीप (Min Heap)
Q93. हीप डेटा स्ट्रक्चर का उपयोग मुख्य रूप से किस सॉर्टिंग में होता है? – हीप सॉर्ट (Heap Sort)
Q94. डिक्शनरी (शब्दकोश) में शब्दों को स्टोर करने या ऑटो-कम्प्लीट फीचर के लिए किस ट्री का उपयोग होता है? – ट्राई (Trie) डेटा स्ट्रक्चर
Q95. ग्राफ में सबसे छोटा रास्ता (Shortest Path) खोजने के लिए कौन सी प्रसिद्ध एल्गोरिदम उपयोग होती है? – डिज्क्स्ट्रा एल्गोरिदम (Dijkstra’s Algorithm)
Q96. स्पैनिंग ट्री (Spanning Tree) खोजने के लिए कौन सी दो एल्गोरिदम प्रसिद्ध हैं? – क्रुस्कल (Kruskal) और प्रिम्स (Prim’s) एल्गोरिदम
Q97. ऑपरेटिंग सिस्टम में मेमोरी मैनेजमेंट के लिए ‘फ्री स्पेस’ ट्रैक करने के लिए कौन सा डेटा स्ट्रक्चर काम आता है? – लिंक्ड लिस्ट (Linked List)
Q98. मल्टी-डायमेंशनल एरे (2D एरे) का मुख्य उपयोग किसलिए होता है? – मैट्रिक्स (Matrix) बनाने और इमेज प्रोसेसिंग में
Q99. एरे की तुलना में लिंक्ड लिस्ट का सबसे बड़ा नुकसान क्या है? – इसमें रैंडम एक्सेस (Random Access) संभव नहीं है, सीधे इंडेक्स से डेटा नहीं निकाला जा सकता
Q100. कौन सा डेटा स्ट्रक्चर मेमोरी में एक ‘कंटीगुअस’ (Contiguous – लगातार) ब्लॉक आवंटित करता है? – एरे (Array)