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 ▾
QUESTION 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.
QUESTION 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.
QUESTION 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.
QUESTION 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.
QUESTION 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.
QUESTION 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.
QUESTION 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).
QUESTION 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).
QUESTION 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.
QUESTION 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.