नमस्ते · Hello

न हि ज्ञानेन सदृशं पवित्रमिह विद्यते।

यस संसारमा ज्ञानजत्तिको पवित्र अरू केही छैन। (गीता ४.३८)

Nothing in this world is as pure as knowledge. (Gita 4.38)

…

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

प्रोग्रामिङ – कम्प्युटर र IT

Programming · Computer & IT (Technical) · १,५६५ प्रश्न

१,५६५ प्रश्न उपलब्ध। मोड छान्नुहोस्:

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

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

  1. Quicksort with the Lomuto partition scheme uses the last element as pivot. After partitioning [3, 8, 2, 5, 1, 4], at which index (0-based) does the pivot end up?

    💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

  2. What is printed by the C code: int n = 10, i, j, c = 0; for (i = 0; i < n; i++) for (j = 0; j < i; j++) c++; printf("%d", c); ?

    💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

  3. What is the time complexity of: for (i = 1; i < n; i *= 2) for (j = 0; j < i; j++) count++; ?

    💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

  4. Keys 12, 7, 22 and 3 are inserted into a hash table of size 5 using h(k) = k mod 5 with separate chaining. What is the length of the longest chain?

    💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

  5. A graph has edges A-B 1, B-C 2, A-C 3, C-D 4 and B-D 5. What is the total weight of its minimum spanning tree?

    💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

  6. A weighted graph has edges A-B 4, A-C 1, C-B 2, B-D 1 and C-D 5. What is the length of the shortest path from A to D?

    💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

  7. An undirected graph has edges 1-2, 1-3, 2-4, 3-4 and 4-5. A depth-first search starts at vertex 1 and always visits the smallest-numbered unvisited neighbour first. In what order are the vertices visited?

    💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

  8. How many structurally different binary search trees can be built from the three keys 1, 2 and 3?

    💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

  9. A binary tree has preorder traversal A B D E C and inorder traversal D B E A C. What is its postorder traversal?

    💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

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

    💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

यी अभ्यास प्रश्न हुन्, आधिकारिक प्रश्न होइनन्। पाठ्यक्रम, विज्ञापन र नतिजाका लागि सम्बन्धित निकायको आधिकारिक वेबसाइट हेर्नुहोस्। उत्तरमा गल्ती भेटे प्रश्नमुनिको "टिप्पणी / गल्ती रिपोर्ट" मा लेख्नुहोस्।