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

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

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

सही: ० / ०

2381. What is the time complexity of merging two already sorted arrays of sizes m and n into one sorted array?

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

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

      पठाउनुहोस्

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

2382. What is the amortised time complexity of appending an element at the end of a dynamic array (such as a Python list or C++ vector) that doubles its capacity when full?

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

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

      पठाउनुहोस्

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

2383. Bubble sort (ascending) is applied to [4, 3, 2, 1]. What is the array after the first two passes?

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

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

      पठाउनुहोस्

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

2384. Selection sort (ascending, swapping the minimum of the unsorted part to the front) is applied to [64, 25, 12, 22, 11]. What is the array after the first two passes?

      क[11, 25, 12, 22, 64] ख[11, 12, 22, 25, 64] ग[11, 12, 25, 22, 64] घ[12, 11, 25, 22, 64]
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2385. The 8-bit pattern 11111111 represents which values when read as an unsigned number and as a signed two's complement number respectively?

      क255 and -1 ख255 and -127 ग127 and -1 घ256 and -128
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2386. What is the decimal value of the binary number 1101.101?

      क13.5 ख13.101 ग11.625 घ13.625
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2387. What is the edit (Levenshtein) distance between the words kitten and sitting, using insertions, deletions and substitutions?

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

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

      पठाउनुहोस्

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

2388. What is the length of the longest common subsequence of the strings ABCB and BDCAB?

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

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

      पठाउनुहोस्

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

2389. Using unlimited coins of 1 and 2 rupees, in how many different ways (ignoring order) can an amount of 5 rupees be made?

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

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

      पठाउनुहोस्

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

2390. In how many different ways can a person climb a staircase of 5 steps if each move is either 1 step or 2 steps?

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

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

      पठाउनुहोस्

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