Data Structures & Algorithms

QUESTION 41

निम्नलिखित में से कौन सी डेटा संरचना एक रैखिक डेटा संरचना (linear data structure) है -

D None of the above
A Trees
B Graphs
C Arrays

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.

QUESTION 42

निम्न prefix एक्सप्रेशन का post fix form क्या है? -M/N*P$QR

C MNP$QR/-
D M-NQR$*/
A MNPQR$*/-
B M-NPQR$*/

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$*/-`

QUESTION 43

डेटा संरचनाओं (Data Structures) पर किए गए प्रमुख ऑपरेशन हैं -

D All the above
C Inserting
B Searching
A Sorting

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.

QUESTION 44

तत्वों को दोनों सिरों पर जोड़ा या हटाया जा सकता है, कहलाते हैं -

B Deque
A Queue
D All the above
C Circular Queue

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.

QUESTION 45

लीनियर सर्च (रैखिक खोज) की सर्वोत्तम-केस समय जटिलता क्या है -

D O(n²)
A O(n)
B O(1)
C O(n log n)

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.

QUESTION 46

दी गई equation का prefix notation क्या होगा -(a+(b/c) * (d^e)-f)

A +-a*/^bcdef
C -+a*/bc^def
B -+a*b/c^def
D -+fa*/bc^de

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`

QUESTION 47

किसी array का आरंभिक पता कहलाता है -

C Both (a) & (b)
D None of the above
B Top Address
A Base Address

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.

QUESTION 48

निम्नलिखित में से कौन सा सॉर्टिंग एल्गोरिदम डिवाइड-एंड-कॉनकॉर (divide-and-conquer) प्रकार है -

D All of the above
B Insertion sort
A Bubble sort
C Quick sort

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.

QUESTION 49

किसी एलगोरिथम में इनपुट-आउटपुट को दर्शाने के लिए किस ज्यामितीय आकृति का प्रयोग होता है -

D समांतर चतुर्भुज
C आयत
A विकर्ण
B वृत्त

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.

QUESTION 50

एक queue में data element _____ पर प्रविष्टि किया जाता है -

D none of the above
C Both (a) and (b)
A Rear
B Front

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.

‹ 5 / 8 ›