प्रोग्रामिङ – Programming MCQ

प्रोग्रामिङ: प्रश्न र उत्तर

सही लागेको विकल्पमा थिच्नुहोस्। सही भए हरियो, गलत भए रातो देखिन्छ; ३ सेकेन्डपछि सही उत्तर र व्याख्या देखिन्छ।

सही: ० / ०

401. What is the time complexity of the loop: for (i = 1; i * i ＜= n; i++) count++; ?

     कO(n) खO(sqrt(n)) गO(log n) घO(n^2)
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

402. What is the time complexity of the loop: while (n > 1) n = n / 3; ?

     कO(log n) खO(n) गO(n^2) घO(n log n)
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

403. A recursive function does a constant amount of work and then calls itself once on a problem smaller by one. Its running time on input size n is:

     कO(1) खO(log n) गO(n^2) घO(n)
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

404. The keys 50, 40, 30, 60, 70, 45 are inserted in that order into an empty binary search tree. What is its postorder traversal?

     क50 40 30 45 60 70 ख30 40 45 50 60 70 ग30 45 40 70 60 50 घ45 30 40 70 60 50
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

405. Using a stack, evaluate the reverse Polish expression 6 2 / 3 - 4 2 * + . The result is:

     क0 ख8 ग11 घ6
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

406. Which postfix expression corresponds to the infix expression A + B * C - D / E?

     कA B C * + D E / - खA B + C * D E / - गA B * C + D E / - घA B C + * D - E /
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

407. The numbers 1, 2 and 3 are pushed onto an empty stack in that order, and pops may be done at any time between the pushes. Which pop sequence is impossible?

     क1 2 3 ख2 1 3 ग3 2 1 घ3 1 2
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

408. Running this in Python 3 displays which output? print(repr('Python'[10:]))

     कan IndexError is raised ख'n' ग'' घNone
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

409. In Python: try: [1][2] / except IndexError: print('I') / except Exception: print('E'). What is printed?

     कE खI गI and then E घnothing is printed
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।

410. In Python, class A's __init__ sets self.v = 1. What is printed by: a = A(); a.v += 1; b = A(); print(a.v + b.v) ?

     क3 ख4 ग2 घan AttributeError
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

     छलफल / प्रश्न उत्तरमा गल्ती छ

     पठाउनुहोस्

     टिप्पणी जाँचपछि मात्र देखिन्छ।