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 ▾
41. निम्नलिखित में से कौन सी डेटा संरचना एक रैखिक डेटा संरचना (linear data structure) है -
Answer: Linear (रैखिक) data structure mein elements ek sequence (kram) mein store hote hain. Arrays ek linear structure hai. Jabki Trees aur Graphs non-linear (अरैखिक) hote hain.
42. निम्न prefix एक्सप्रेशन का post fix form क्या है? -M/N*P$QR
Answer: Is prefix expression (`-M/N*P$QR`) ko postfix mein badalne ke liye, hum operators ko unke operands ke baad move karte hain:
1. `$QR` -> `QR$`
2. `*P(QR$)` -> `PQR$*`
3. `/N(PQR$*)` -> `NPQR$*/`
4. `-M(NPQR$*/)` -> `MNPQR$*/-`
1. `$QR` -> `QR$`
2. `*P(QR$)` -> `PQR$*`
3. `/N(PQR$*)` -> `NPQR$*/`
4. `-M(NPQR$*/)` -> `MNPQR$*/-`
43. डेटा संरचनाओं (Data Structures) पर किए गए प्रमुख ऑपरेशन हैं -
Answer: Data Structures par yeh sabhi mukhya operations kiye jaate hain: Sorting (data ko kram mein lagana), Searching (data ko dhoondhna), Inserting (naya data daalna), iske alawa Deleting, Traversing, aur Merging bhi.
44. तत्वों को दोनों सिरों पर जोड़ा या हटाया जा सकता है, कहलाते हैं -
Answer: Deque (jise 'Double-Ended Queue' bhi kehte hain) ek special prakaar ki queue hai jismein elements ko dono siron (front aur rear) se add (insert) bhi kiya jaa sakta hai aur remove (delete) bhi kiya jaa sakta hai.
45. लीनियर सर्च (रैखिक खोज) की सर्वोत्तम-केस समय जटिलता क्या है -
Answer: Linear Search mein hum element ko ek-ek karke dhoondhte hain. Best Case (सर्वोत्तम-केस) tab hota hai jab humein jo element chahiye, woh list mein sabse pehli position par hi mil jaaye. Ismein sirf ek comparison lagta hai, isliye complexity O(1) (constant time) hoti hai.
46. दी गई equation का prefix notation क्या होगा -(a+(b/c) * (d^e)-f)
Answer: Infix `(a+(b/c) * (d^e)-f)` ko prefix mein badalne ke liye (operators ko operands se pehle laana):
1. `(b/c)` -> `/bc`
2. `(d^e)` -> `^de`
3. `(a + (/bc) * (^de) - f)`
4. `(/bc) * (^de)` -> `*/bc^de`
5. `(a + (*/bc^de) - f)`
6. `a + (*/bc^de)` -> `+a*/bc^de`
7. `(+a*/bc^de) - f` -> `-+a*/bc^def`
1. `(b/c)` -> `/bc`
2. `(d^e)` -> `^de`
3. `(a + (/bc) * (^de) - f)`
4. `(/bc) * (^de)` -> `*/bc^de`
5. `(a + (*/bc^de) - f)`
6. `a + (*/bc^de)` -> `+a*/bc^de`
7. `(+a*/bc^de) - f` -> `-+a*/bc^def`
47. किसी array का आरंभिक पता कहलाता है -
Answer: Array ka jo sabse pehla element (index 0) memory mein jahaan se shuru hota hai, us address ko Base Address kehte hain. Yeh array ka starting point hota hai. 'Top Address' standard term nahi hai, lekin is context mein ise 'shuruaati pata' ke roop mein dekha jaa sakta hai, isliye dono ko sahi maana gaya hai.
48. निम्नलिखित में से कौन सा सॉर्टिंग एल्गोरिदम डिवाइड-एंड-कॉनकॉर (divide-and-conquer) प्रकार है -
Answer: Divide and Conquer ek strategy hai jismein problem ko chhote hisson mein toda (divide) jaata hai, unhein solve kiya jaata hai, aur fir combine kiya jaata hai. Quick Sort aur Merge Sort dono isi strategy ka istemaal karte hain.
49. किसी एलगोरिथम में इनपुट-आउटपुट को दर्शाने के लिए किस ज्यामितीय आकृति का प्रयोग होता है -
Answer: Flowcharts mein, standard symbols ka istemaal hota hai. Parallelogram (समांतर चतुर्भुज) ka shape Input (jaise 'Read A') aur Output (jaise 'Print A') operations ko dikhane ke liye use hota hai.
50. एक queue में data element _____ पर प्रविष्टि किया जाता है -
Answer: Queue FIFO (First In, First Out) par kaam karti hai. Naye data elements hamesha queue ke peeche (Rear) se jode (insert/enqueue) jaate hain.
51. निम्नलिखित में से कौन-सा एल्गोरिथम का ग्राफिकल प्रतिनिधित्व हैं -
Answer: Flow Chart (फ्लो चार्ट) hi ek algorithm ya process ka graphical (chitraatmak) roopantaran hota hai. Yeh symbols aur arrows ka upyog karke steps ke flow ko dikhata hai.
52. लिंक लिस्ट में किस प्रकार का मैमोरी आवंटन होता है -
Answer: Linked List mein har naya element (node) runtime par banaya jaata hai aur uske liye memory dynamically (aamtaur par 'heap' se) allocate ki jaati hai. Yeh Arrays ki tarah static (compile-time) par fix size nahi leta.
53. इनमें से किस डेटा स्ट्रक्चर में infix नोटेशन को post fix नोटेशन में बदलने की जरुरत होती है -
Answer: Infix expressions (jaise `a+b`) ko Postfix (jaise `ab+`) mein badalne ke algorithm mein Stack data structure ka istemaal kiya jaata hai. Stack operators (jaise +, *) ko hold karta hai jab tak ki unhein sahi kram mein postfix string mein daala na jaaye.
54. एल्गोरिदम (Algorithm) तथा फ्लो चार्ट हमारी मदद करते है -
Answer: Algorithm (steps) aur Flowchart (diagram) ka mukhya uddeshya kisi bhi samasya (problem) ke solution ko poori tarah se aur saaf-saaf (clearly) define karna hota hai, taaki use aasani se samjha aur code kiya jaa sake.
55. अरैखीय रीति में तत्वों के समूह के भंडारण के लिए किस प्रकार की अंकीय संरचना का प्रयोग किया जाता है -
Answer: Arrays, Stacks, aur Queues linear (रैखिक) structures hain (elements ek line mein hote hain). Tree (ट्री) ek non-linear (अरैखीय) structure hai, jismein elements ek hierarchical (parent-child) rishte mein store hote hain.
56. Transform prefix operation /- + A*BCD * EF to an infix form -
Answer: Is prefix expression (`/-+A*BCD*EF` - assuming space was typo) ko infix mein badalne par `((A + (B*C)) - D) / (E*F)` banta hai. Diye gaye options mein se, A (`(A + B * C – D) /E * F`) sabse nazdeeki hai, lekin standard parsing ke hisaab se `((((A+B*C)-D)/E)*F)` banta hai. Question ya option mein ambiguity hai, lekin 'A' ko parsing `*/-+A*BCDEF` maante hue sahi maana jaa sakta hai.
57. किसी array के तत्वों को एक विशिष्ट क्रम में व्यवस्थित करना कहलाता है -
Answer: Sorting (सॉर्टिंग) woh prakriya hai jismein ek array ya list ke elements ko ek vishisht kram (jaise badhte ya ghatate kram) mein punah-vyavasthit (rearrange) kiya jaata hai.
58. सत्य कथन का चयन करें:I - बाइनरी सर्च लिनियर सर्च की तुलना में तेज है।II - बाइनरी सर्च उन सभी इनपुट लिस्ट पर लागू नहीं की जा सकती जिन पर लिनियर सर्च लागू होती है।
Answer: Dono kathan satya hain. I: Binary Search (O(log n)) ki complexity Linear Search (O(n)) se behtar hoti hai, isliye woh tez (faster) hai. II: Binary Search ke liye data ka sorted hona zaroori hai, jabki Linear Search kisi bhi (sorted ya unsorted) list par kaam kar sakta hai.
59. Queue _____ के रूप में काम करती है -
Answer: Queue FIFO (First In, First Out) siddhant par kaam karti hai. Iska matlab hai ki jo data element sabse pehle queue mein daala (enqueue) jaata hai, wahi sabse pehle nikala (dequeue) jaata hai.
60. स्टैक का उपयोग करके कार्यान्वित निम्नलिखित स्टैक पर विचार करें -# define SIZE 11Struct STACK{int arr [SIZE];int top = -1;}शीर्ष का अधिकतम मूल्य क्या होगा जो स्टैक के अतिप्रवाह का कारण नहीं बनता है -
Answer: Is code mein, Array ka size `SIZE = 11` define kiya gaya hai. Arrays 0-based indexing ka istemaal karte hain. Iska matlab hai ki 11 elements ke liye valid indices `0` se lekar `10` tak honge. 'top' variable aakhri element ke index ko point karta hai. Isliye, 'top' ka adhiktam (maximum) value `10` (jo `SIZE - 1` hai) ho sakta hai.