कम्प्युटर / सूचना प्रविधि कम्प्युटर अपरेटर (पाँचौँ तह) र सहायक – प्राविधिक पत्र

प्राविधिक पत्र: प्रश्न र उत्तर

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

सही: ० / ०

1881. Kruskal's and Prim's algorithms are used to find a:

      कshortest path between two vertices खtopological ordering गminimum spanning tree घmaximum flow
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1882. Which algorithm finds the shortest paths from a single source vertex in a graph with non-negative edge weights?

      कDijkstra's algorithm खKruskal's algorithm गDepth-first search घHuffman's algorithm
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1883. The minimum number of moves required to solve the Tower of Hanoi puzzle with 4 disks is:

      क16 ख15 ग8 घ31
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1884. Breadth-First Search (BFS) of a graph is normally implemented using which data structure?

      कStack खHeap गHash table घQueue
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1885. The best-case time complexity of insertion sort, when the input is already sorted, is:

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

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

      पठाउनुहोस्

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

1886. The worst-case time complexity of quicksort on n elements is:

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

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

      पठाउनुहोस्

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

1887. The worst-case time complexity of linear search on a list of n elements is:

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

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

      पठाउनुहोस्

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

1888. Which expression creates an empty set in Python?

      क{} (empty braces) ख[] (empty brackets) गset() घ() (empty parentheses)
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1889. What is printed by print('Nepal'[-1]) in Python?

      कN खa गan IndexError घl
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1890. In Python, which keyword is used with try to catch and handle an exception?

      कcatch खhandle गrescue घexcept
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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