Adyayan.com

Data Structures & Algorithms
QUESTION 51
निम्नलिखित में से कौन-सा एल्गोरिथम का ग्राफिकल प्रतिनिधित्व हैं -
  • A प्रोग्रामिंग
  • D स्यूडोकोड
  • B सॉफ्टवेयर
  • C फ्लो चार्ट
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.
QUESTION 52
लिंक लिस्ट में किस प्रकार का मैमोरी आवंटन होता है -
  • C कम्पाइल टाइम
  • A स्थिर
  • B डायनेमिक
  • D इनमें से कोई नहीं
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.
QUESTION 53
इनमें से किस डेटा स्ट्रक्चर में infix नोटेशन को post fix नोटेशन में बदलने की जरुरत होती है -
  • C स्टैक
  • B queue
  • A ट्री
  • D ऐरे
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.
QUESTION 54
एल्गोरिदम (Algorithm) तथा फ्लो चार्ट हमारी मदद करते है -
  • C मेमोरी की क्षमता जानने में
  • B संख्या पद्धति के आधार को पहचानने में
  • D समस्या को पूर्णतः एवं साफ-साफ इंगित करने में
  • A प्रिंटर में आउटपुट को निर्देशित करने में
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.
QUESTION 55
अरैखीय रीति में तत्वों के समूह के भंडारण के लिए किस प्रकार की अंकीय संरचना का प्रयोग किया जाता है -
  • B स्टैक
  • A एरे
  • D ट्री
  • C क्यू
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.
QUESTION 56
Transform prefix operation /- + A*BCD * EF to an infix form -
  • B (A+ B – C / D) * E *F
  • A (A + B * C – D) /E * F
  • C (A + B – C * D) /E * F
  • D None of the above
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.
QUESTION 57
किसी array के तत्वों को एक विशिष्ट क्रम में व्यवस्थित करना कहलाता है -
  • C Inserting
  • A Sorting
  • D Traversing
  • B searching
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.
QUESTION 58
सत्य कथन का चयन करें:I - बाइनरी सर्च लिनियर सर्च की तुलना में तेज है।II - बाइनरी सर्च उन सभी इनपुट लिस्ट पर लागू नहीं की जा सकती जिन पर लिनियर सर्च लागू होती है।
  • D न तो I ना ही II
  • C I तथा II दोनों
  • B केवल II
  • A केवल I
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.
QUESTION 59
Queue _____ के रूप में काम करती है -
  • A FIFO
  • B LIFO
  • C Both a and b
  • D None of the above
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.
QUESTION 60
स्टैक का उपयोग करके कार्यान्वित निम्नलिखित स्टैक पर विचार करें -# define SIZE 11Struct STACK{int arr [SIZE];int top = -1;}शीर्ष का अधिकतम मूल्य क्या होगा जो स्टैक के अतिप्रवाह का कारण नहीं बनता है -
  • B 9
  • A 8
  • D 10
  • C 11
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.