Data Structures & Algorithms
- प्रश्न 31 निम्न में से कौन सी डेटा संरचना का गैर-रेखीय प्रकार है -
-
- (अ) Strings
- (ब) Stacks
- (स) Lists
- (द) None of above
उत्तर : Lists
- प्रश्न 32 किसी array का आरंभिक पता कहलाता है -
-
- (अ) Base Address
- (ब) Top Address
- (स) Both (a) & (b)
- (द) None of the above
उत्तर : Both (a) & (b)
- प्रश्न 33 Transform prefix operation /- + A*BCD * EF to an infix form -
-
- (अ) (A + B * C – D) /E * F
- (ब) (A+ B – C / D) * E *F
- (स) (A + B – C * D) /E * F
- (द) None of the above
उत्तर : (A + B * C – D) /E * F
- प्रश्न 34 two dimensional array (द्विविमीय ऐरे) को और क्या कहते है -
-
- (अ) मैट्रिक्स ऐरे
- (ब) टेबल ऐरे
- (स) उपर के दोनों
- (द) इनमें से कोई नहीं
उत्तर : उपर के दोनों
- प्रश्न 35 निम्न prefix एक्सप्रेशन का post fix form क्या है?
-M/N*P$QR -
- (अ) MNPQR$*/-
- (ब) M-NPQR$*/
- (स) MNP$QR/-
- (द) M-NQR$*/
उत्तर : MNPQR$*/-
- प्रश्न 36 एक full बाइनरी ट्री जिसमें n leaves है में नोड्स होंगे -
-
- (अ) 2n-1 नोड्स
- (ब) 2n2 नोड्स
- (स) n नोड्स
- (द) log n नोड्स
उत्तर : 2n-1 नोड्स
- प्रश्न 37 merge sort की worst case complexity है -
-
- (अ) O (n log n)
- (ब) O (n2)
- (स) O (log n)
- (द) O (n)
उत्तर : O (n log n)
- प्रश्न 38 इनमें से किस डेटा स्ट्रक्चर में infix नोटेशन को post fix नोटेशन में बदलने की जरुरत होती है -
-
- (अ) ट्री
- (ब) queue
- (स) स्टैक
- (द) ऐरे
उत्तर : स्टैक
- प्रश्न 39 स्टैक में डेटा को हटाने को कहते है -
-
- (अ) POP
- (ब) add
- (स) push
- (द) इनमे से कोई नहीं
उत्तर : POP
- प्रश्न 40 यदि font = rear तब queue है -
-
- (अ) भरा हुआ
- (ब) आधा भरा हुआ
- (स) खाली
- (द) इनमें से कोई नहीं
उत्तर : खाली
page no.(4/7)