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

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

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

सही: ० / ०

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

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

      पठाउनुहोस्

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

1812. 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?

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

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

      पठाउनुहोस्

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

1813. 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?

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

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

1817. Using the usual stack-based conversion, A * (B + C) / D becomes which postfix string?

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

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

      पठाउनुहोस्

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

1818. Which infix expression corresponds to the postfix (reverse Polish) expression A B + C D - * ?

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

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

      पठाउनुहोस्

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

1819. Starting with an empty queue, the operations enqueue 5, enqueue 6, enqueue 7, dequeue, enqueue 8, dequeue are performed. Which element is now at the front?

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

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

      पठाउनुहोस्

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

1820. How many element shifts (swaps of adjacent elements) does insertion sort make to sort [4, 3, 2, 1] into ascending order?

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

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

      पठाउनुहोस्

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