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

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

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

सही: ० / ०

491. Trace this C fragment and give its output: int x = 0xA; printf("%d", x ^ 6);

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

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

     पठाउनुहोस्

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

492. Trace this C fragment and give its output: int a = 2, b = 3; printf("%d", a * b % 4 + b / a);

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

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

     पठाउनुहोस्

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

493. Trace this C fragment and give its output: printf("%d", 3 + 4 % 3 * 2 - 1);

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

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

     पठाउनुहोस्

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

494. The Sieve of Eratosthenes is an algorithm for:

     कcomputing the GCD of two numbers खfinding all prime numbers up to a given limit गsorting numbers घfinding the shortest path in a graph
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

495. Inserting the keys 10, 20, 30, 40, 50 in that order into an empty (unbalanced) binary search tree produces:

     कa right-skewed tree that behaves like a linked list खa complete binary tree गa perfectly balanced tree घa left-skewed tree
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

496. The keys 30, 10, 40, 5, 20 are inserted in that order into an empty binary search tree. What is its level-order traversal?

     क5 10 20 30 40 ख5 20 10 40 30 ग30 10 5 20 40 घ30 10 40 5 20
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

497. LSD radix sort sorts numbers digit by digit, starting from the least significant digit; for the result to be correct, the sort used on each digit must be:

     कin-place खstable गcomparison-based घrecursive
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

498. If the Fibonacci function stores (memoises) each computed value, the time to compute fib(n) becomes:

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

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

     पठाउनुहोस्

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

499. Using Kadane's algorithm, what is the maximum sum of a contiguous subarray of [-2, 1, -3, 4, -1, 2, 1, -5, 4]?

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

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

     पठाउनुहोस्

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

500. If the key being searched is equally likely to be any of the n elements, the average number of comparisons in a successful linear search is:

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

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

     पठाउनुहोस्

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