41
merge sort की worst case complexity है -
AO (n log n)
BO (n2)
CO (log n)
DO (n)
✓
सही उत्तर: O (n log n)
RPSC & RSMSSB PYQ Practice
Data Structures & Algorithms PYQ in Hindi - पेज 5
इस पेज पर Computer Knowledge के Data Structures & Algorithms से संबंधित पिछले वर्षों में पूछे गए महत्वपूर्ण वस्तुनिष्ठ प्रश्न (MCQ) उत्तर और व्याख्या सहित दिए गए हैं। कुल 77 प्रश्नों में से यह पेज 5 है।
42
एक full बाइनरी ट्री जिसमें n leaves है में नोड्स होंगे -
A2n-1 नोड्स
B2n2 नोड्स
Cn नोड्स
Dlog n नोड्स
✓
सही उत्तर: 2n-1 नोड्स
43
निम्न prefix एक्सप्रेशन का post fix form क्या है? -M/N*P$QR
AMNPQR$*/-
BM-NPQR$*/
CMNP$QR/-
DM-NQR$*/
✓
सही उत्तर: MNPQR$*/-
44
two dimensional array (द्विविमीय ऐरे) को और क्या कहते है -
Aमैट्रिक्स ऐरे
Bटेबल ऐरे
Cउपर के दोनों
Dइनमें से कोई नहीं
✓
सही उत्तर: उपर के दोनों
45
Transform prefix operation /- + A*BCD * EF to an infix form -
A(A + B * C – D) /E * F
B(A+ B – C / D) * E *F
C(A + B – C * D) /E * F
DNone of the above
✓
सही उत्तर: (A + B * C – D) /E * F
46
किसी array का आरंभिक पता कहलाता है -
ABase Address
BTop Address
CBoth (a) & (b)
DNone of the above
✓
सही उत्तर: Both (a) & (b)
47
निम्न में से कौन सी डेटा संरचना का गैर-रेखीय प्रकार है -
AStrings
BStacks
CLists
DNone of above
✓
सही उत्तर: Lists
48
कौन सी डेटा संरचना (data structure) सामने से डेटा तत्वों को हटाने और पीछे की ओर डालने की अनुमति देती है-
AStacks
BDeques
CQueues
DBinary search tree
✓
सही उत्तर: Queues
49
एक queue में data element _____ पर प्रविष्टि किया जाता है -
ARear
BFront
CBoth (a) and (b)
Dnone of the above
✓
सही उत्तर: Rear
50
एक किराने की दुकान में एक लाइन ______ का प्रतिनिधित्व करती है -
AStacks
BLinked list
CQueues
DArray
✓
सही उत्तर: Queues