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

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

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

सही: ० / ०

1701. Inserting a new node at the beginning of a singly linked list takes:

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

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

      पठाउनुहोस्

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

1702. The time complexity of accessing the i-th element of an array by its index is:

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

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

      पठाउनुहोस्

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

1703. Binary search can be applied correctly only when the list is:

      कstored in a linked list खof even length गsorted घmade of unique strings
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1704. At most how many comparisons does binary search need to find an element in a sorted array of 1000 elements?

      क100 ख500 ग32 घ10
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1705. The time complexity of counting sort for n elements with keys in the range 0 to k is:

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

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

      पठाउनुहोस्

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

1706. Which of the following sorting algorithms is stable in its standard form?

      कQuicksort खHeap sort गMerge sort घSelection sort
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1707. For an array of n elements, selection sort performs at most how many swaps?

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

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

      पठाउनुहोस्

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

1708. In Python 3, what is the output of print(round(2.5))?

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

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

      पठाउनुहोस्

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

1709. What is the value of bool('') in Python?

      कTrue खFalse गNone घan error
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1710. Which exception does Python raise when int('abc') is executed?

      कValueError खTypeError गNameError घZeroDivisionError
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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