Data Structures & Algorithms
TOPICS ▾
Computer Abbreviations
Computer Architecture
Computer Memory
Computer Pedagogy
Computer Virus
Data Structures & Algorithms
Database Management System
E-Commerce
File Extension
Input/Output Devices
Integrated Development Environments (IDEs)
Internet
Internet Banking
Introduction to Computer
Major Development in the Field of IT
Microsoft Office
Network and Communication
Network Security
Number System
Operating System
Programming Languages
Shortcut Keys
Software
System Analysis and Design
TCP/IP Model
Web Designing
SORT BY ▾
1. data structure में time complexity क्या होती है -
Answer: Time Complexity ka matlab hai ki ek algorithm ya data structure operation ko run hone mein kitna samay (time) lagta hai. Yeh samay input data ke size par depend karta hai. Isse hum algorithm ki efficiency (कुशलता) ka pata lagate hain.
2. राउंड रोबीन एक ______ क्रमिक विधि है।
Answer: राउंड रोबिन (Round Robin) ek CPU scheduling algorithm hai jo preemptive (पूर्व से अधिकृत) hota hai. Iska matlab hai ki har process ko ek fixed time (time quantum) ke liye run kiya jaata hai, aur time pura hote hi CPU usse lekar agle process ko de diya jaata hai, bhale hi pehla process pura na hua ho.
3. यदि font = rear तब queue है -
Answer: Ek simple linear queue mein, 'front' se elements remove hote hain aur 'rear' par add hote hain. Jab queue shuru hoti hai ya khali ho jaati hai, tab 'front' aur 'rear' dono ek hi initial position (jaise -1 ya 0) par point karte hain. Isliye, `front == rear` (ya `front == rear == -1`) aamtaur par khaali (empty) queue ko darshata hai.
4. किसकी मदद से time complexity या space complexity को analysis किया जाता है -
Answer: Algorithm hi woh set of rules ya steps hai jiska hum analysis karte hain. Time complexity aur space complexity yeh batati hai ki ek particular algorithm, input size ke badhne par, kitna time ya space lega.
5. यदि डेटा ठीक से व्यवस्थित होता (Properly Arranged Data) है, तो उसे क्या कहा जाता है?
Answer: Raw data (jaise numbers ya text) jab properly arranged, processed, aur organized ho jaata hai, toh woh ek meaningful context mein badal jaata hai, jise hum Information (सूचना) kehte hain.
6. LIFO का अर्थ है -
Answer: LIFO ka poora naam Last In, First Out hai. Yeh ek principle hai jo Stack data structure mein istemaal hota hai, jahaan jo element sabse aakhir mein daala jaata hai, woh sabse pehle nikala jaata hai (jaise plates ka dher).
7. stack से related कौन सा option सही है -
Answer: Stack ke main operations PUSH (data daalna) aur POP (data nikaalna) hain. Stack LIFO (Last In, First Out) principle par kaam karta hai, jise FILO (First In, Last Out) bhi kehte hain (dono ka matlab ek hi hai). Isliye, yeh sabhi options stack se related hain.
8. एक किराने की दुकान में एक लाइन ______ का प्रतिनिधित्व करती है -
Answer: Kirane ki dukaan (ya kahin bhi) ek line Queue data structure ka sabse achha udaharan hai. Queue FIFO (First In, First Out) principle par kaam karti hai, yaani jo line mein sabse pehle aata hai, use service bhi sabse pehle milti hai.
9. एक बच्चा अपने घर के विपरीत स्थित स्कूल जाने के लिए सड़क पार करना चाहता है। बच्चा सड़क पार करने के पूर्व बांई ओर तथा दांई ओर देखता है। यह जान कर कि कोई वाहन आ नहीं रहा, वह सड़क पार कर विद्यालय पहुँच जाता है। उपरोक्त स्थिति में बच्चे के द्वारा किये कार्य में किस प्रकार के एलगोरिथम का प्रयोग किया जाता है -
Answer: Is sthiti mein, bachha ek decision (nirnay) le raha hai. Woh 'left' aur 'right' dekhta hai (inputs) aur fir 'check karta hai ki koi vahan aa raha hai ya nahi' (condition). Is condition ke aadhaar par woh 'sadak paar karne' ya 'rukne' ka chunaav (selection) karta hai. Yeh algorithm mein 'if-then-else' logic ko darshata hai.
10. कौन सी डेटा संरचना (data structure) सामने से डेटा तत्वों को हटाने और पीछे की ओर डालने की अनुमति देती है-
Answer: Yeh Queue ki standard definition hai. Queue mein naye elements hamesha peeche (rear) se daale (enqueue) jaate hain aur purane elements hamesha saamne (front) se hataaye (dequeue) jaate hain.
11. एक algorithm का diagram कहलाता है -
Answer: Flow Chart ek algorithm ya process ko represent karne ka graphical ya diagrammatic tareeka hai. Ismein alag-alag shapes (jaise rectangles, diamonds) ka istemaal karke steps aur decisions ko dikhaya jaata hai.
12. एक full बाइनरी ट्री जिसमें n leaves है में नोड्स होंगे -
Answer: Ek full binary tree (jismein har node ke ya 0 ya 2 children hote hain) ki property hai ki agar usmein 'n' leaf nodes (aakhri nodes) hain, toh total nodes (internal + leaf) ki sankhya hamesha 2n - 1 hogi.
13. एलगोरिथम को पढ़ें तथा चुनें कि इनमें किस प्रकार की छँटाई का उपयोग हुआ है -सैट A = 0WHILE (अभी तक छँटाई नहीं हुई)सबसे छोटा बिना छँटाई वाला आइटम ज्ञात करें।सबसे छोटे सैट A से A + 1 द्वारा प्रथम बिना छँटाई बने आइटम को स्वैप (अदला-बदली) करें।
Answer: Yeh Selection Sort (चुनाव छँटाई) algorithm ka description hai. Is algorithm mein, hum har baar unsorted part mein se sabse chhota (minimum) element chunte (select) hain aur use uski sahi sorted position (shuruaat mein) par swap kar dete hain.
14. किसी भी इनपुट आकार के लिए एल्गोरिथ्म द्वारा लिया जाने वाला अधिकतम समय क्या कहलाता है -
Answer: Worst Case Time Complexity (वर्स्ट केस समय जटिलता) woh maap hai jo batata hai ki ek algorithm kisi bhi diye gaye input size ke liye *adhiktam* (maximum) kitna samay lega. Yeh algorithm ki performance ki upper limit ko darshata hai.
15. एक लिनियर ऐरे LA की लोअर बाउण्ड LB तथा अपर बाउण्ड UB है। निम्न एल्गोरिथम पर विचार करें - 1. Repeat for K = LB to UB apply PROCESS to LA [K]2. Exitयह एल्गोरिथम ऐरे LA को ........... करती है।
Answer: Yeh algorithm array `LA` ke har ek element ko, shuruaat (Lower Bound `LB`) se ant (Upper Bound `UB`) tak, ek-ek karke 'PROCESS' kar raha hai. Array ke har element ko visit karne ke is process ko Traversal (ट्रेवर्सिंग) kehte hain.
16. निम्नलिखित में से कौनसा साधन एक कम्प्यूटर प्रोग्राम के तर्क को रेखाचित्र के माध्यम से चित्रित करता है -
Answer: Flowchart (फ्लोचार्ट) hi woh graphical tool hai jo shapes aur arrows ka istemaal karke kisi program ya algorithm ke logic (tark) aur flow (pravaah) ko ek rekhaachitra (diagram) ke roop mein dikhata hai.
17. FIFO का अर्थ है -
Answer: FIFO ka poora naam First In, First Out hai. Yeh ek principle hai jo Queue data structure mein istemaal hota hai, jahaan jo element sabse pehle daala jaata hai, woh sabse pehle hi nikala jaata hai (jaise ticket counter ki line).
18. कौन सी डेटा संरचना सामने (front) से डेटा तत्वों ( data elements) को हटाने और पीछे (rear) डालने की अनुमति देती है -
Answer: Yeh Queue data structure ki mool paribhasha hai. Data hamesha peeche (rear) se add hota hai (enqueue) aur saamne (front) se remove hota hai (dequeue).
19. निम्न में से कौन सी queue का प्रकार नहीं है -
Answer: 'Single-ended queue' koi standard queue ka prakaar nahi hai. Standard prakaar hain: Simple Queue, Circular Queue, Priority Queue, aur Deque (Double-ended queue). Simple queue ko hi technically single-ended (operations ke mamle mein) kaha ja sakta hai, lekin yeh standard term nahi hai.
20. dynamic memory क्षेत्र क्या होता है -
Answer: Program execution ke dauran, memory ke do mukhya hisse hote hain: Stack aur Heap. Stack static memory allocation (jaise functions aur local variables) ke liye hota hai, jabki Heap dynamic memory allocation (jaise `malloc` ya `new` se banaye gaye data) ke liye hota hai, jise runtime par manage kiya jaata hai.