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

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

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

सही: ० / ०

1501. How many non-empty contiguous substrings does a string of 4 distinct characters, such as "abcd", have?

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

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

      पठाउनुहोस्

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

1502. The prefix-sum array of A = [3, 1, 4, 1, 5] is P = [3, 4, 8, 9, 14], where P[i] = A[0] + ... + A[i]. The sum A[1] + A[2] + A[3] equals:

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

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

      पठाउनुहोस्

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

1503. Two indices start at the two ends of a sorted array and move towards each other to find a pair with a given sum. The time complexity of this two-pointer method is:

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

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

      पठाउनुहोस्

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

1504. The 'undo' feature of a text editor, which reverses the most recent action first, is most naturally implemented using a:

      कqueue खbinary tree गstack घhash table
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1505. Reversing a singly linked list of n nodes iteratively, by changing the next pointers, needs how much extra memory?

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

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

      पठाउनुहोस्

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

1506. Building a binary heap from an unsorted array of n elements using the bottom-up (heapify) method takes:

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

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

      पठाउनुहोस्

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

1507. The inorder traversal of any binary search tree visits the keys in:

      कthe order in which they were inserted खdescending order गlevel order घascending (sorted) order
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1508. Convert the parenthesised infix expression (A + B) * C into prefix notation, with each operator written before its operands.

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

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

      पठाउनुहोस्

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

1509. How many swaps does bubble sort perform to sort [4, 1, 3, 2] into ascending order?

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

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

      पठाउनुहोस्

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

1510. What is the output of the Python code: a, b = 0, 1; then for _ in range(6): a, b = b, a + b; finally print(a) ?

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

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

      पठाउनुहोस्

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