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

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

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

सही: ० / ०

1061. The Longest Common Subsequence (LCS) of two strings is usually found using:

      कBinary search खA greedy algorithm गDynamic programming घHashing only
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1062. When a graph with V vertices and E edges is stored as adjacency lists, the time complexity of BFS or DFS is:

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

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

      पठाउनुहोस्

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

1063. Even in its worst case, heap sort sorts n elements in time:

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

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

      पठाउनुहोस्

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

1064. Merge sort on an array of n elements normally needs extra (auxiliary) memory of:

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

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

      पठाउनुहोस्

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

1065. With int a = 3, b = 5; what are the values after a ^= b; b ^= a; a ^= b; ?

      कa = 0, b = 0 खa = 3, b = 5 गa = 6, b = 6 घa = 5, b = 3
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1066. In C, the expression 7.5 % 2 produces:

      क3 ख1.5 ग1 घA compile-time error, because % needs integer operands
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1067. In C, the expression 5 + 2.5, where 5 is an int constant and 2.5 is a double constant, has type:

      कint खdouble गfloat घlong
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1068. A C float (IEEE single precision) gives about how many significant decimal digits of precision?

      क15 to 16 ख3 ग6 to 7 घ30
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1069. In C, with int a = -1; unsigned int b = 1; the comparison a < b evaluates to 0 (false) because:

      कa is converted to unsigned, becoming a very large value ख-1 is always treated as greater than 1 गComparing int with unsigned is a syntax error घb is converted to -1
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1070. Assuming two's complement int, what does printf("%d", ~5); print?

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

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

      पठाउनुहोस्

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