कम्प्युटर र सूचना प्रविधि (प्राविधिक)

कम्प्युटर र IT: प्रश्न र उत्तर

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

सही: ० / ०

2281. An algorithm does n units of work and then recurses once on half of the input, so T(n) = T(n/2) + n with T(1) = 1. Its total running time is:

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

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

      पठाउनुहोस्

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

2282. 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)
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2283. 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
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

2285. 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]
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2286. 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
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2287. 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 ^ ^
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2288. 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
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2289. 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
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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