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

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

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

सही: ० / ०

701. Apply the master theorem to a divide-and-conquer algorithm that makes three recursive calls on halves and does linear extra work, T(n) = 3T(n/2) + n. Its running time is:

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

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

     पठाउनुहोस्

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

702. A directed graph has only the edges A-＞B and A-＞C (three vertices A, B, C). How many different topological orderings does it have?

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

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

     पठाउनुहोस्

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

703. A graph that is a single cycle of n vertices is called Cn. Which of the following is NOT bipartite?

     कC4 खC6 गC5 घC8
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

704. The value 10 is inserted into the max-heap stored as the array [9, 7, 8, 3, 2, 6]. After the usual sift-up, the array becomes:

     क[10, 9, 8, 7, 6, 3, 2] ख[10, 7, 9, 3, 2, 6, 8] ग[10, 7, 8, 3, 2, 6, 9] घ[9, 7, 10, 3, 2, 6, 8]
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

705. The keys 15, 10, 20, 8, 12, 17, 25 are inserted into an empty binary search tree. If the root is then deleted by replacing it with its inorder successor, what is the new root?

     क17 ख12 ग20 घ25
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

706. Using the standard rule that ^ (exponentiation) is right-associative, the infix expression A ^ B ^ C converts to which postfix expression?

     कA B ^ C ^ ख^ ^ A B C गA ^ B C ^ घA B C ^ ^
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

707. Determine the output of this Python 3 code: print(sum(j for i in range(1, 4) for j in range(i)))

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

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

     पठाउनुहोस्

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

708. Determine the output of this Python 3 code: a = {1, 2, 3}; b = {3, 4}; print(a.isdisjoint(b), len(a | b))

     कTrue 4 खFalse 4 गFalse 5 घTrue 5
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

709. Determine the output of this Python 3 code: print(max([3, 7, 2], key=lambda x: -x))

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

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

     पठाउनुहोस्

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

710. Determine the output of this Python 3 code: print(list(filter(lambda w: w == w[::-1], ['madam', 'nepal', 'noon'])))

     क['nepal'] ख['madam', 'nepal', 'noon'] ग[] घ['madam', 'noon']
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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