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

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

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

सही: ० / ०

2991. The time complexity of the naive recursive Fibonacci function fib(n) = fib(n-1) + fib(n-2) is:

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

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

      पठाउनुहोस्

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

2992. Merge sort is based on which algorithm design technique?

      कDivide and conquer खGreedy method गBacktracking घDynamic programming
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2993. Huffman coding, used for data compression, is an example of which algorithm design technique?

      कBacktracking खDivide and conquer गBrute force घGreedy method
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2994. The Floyd-Warshall algorithm finds:

      कa minimum spanning tree in O(E log V) time खshortest paths between all pairs of vertices, in O(V^3) time गshortest paths from one source in O(V + E) time घa topological order of a DAG
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2995. A complete undirected graph with 6 vertices has how many edges?

      क15 ख30 ग12 घ36
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2996. A deque (double-ended queue) allows:

      कinsertion only at the rear and deletion only at the front खinsertion and deletion at the front as well as at the rear गaccess only to the middle element घinsertion and deletion only at one end
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2997. Attempting to pop an element from an empty stack causes a condition called:

      कunderflow खoverflow गcollision घdeadlock
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2998. In a circular queue implemented with an array of size n, the rear index is advanced using:

      कrear = rear + 1 खrear = (rear - 1) % n गrear = (rear + 1) % n घrear = n - rear
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

2999. Which data structure is most commonly used to implement a priority queue efficiently?

      कSingly linked list खStack गHash table घBinary heap
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

3000. In a binary heap stored in an array with the root at index 0, the children of the node at index i are at indices:

      क2i and 2i + 1 खi + 1 and i + 2 गi/2 and i/2 + 1 घ2i + 1 and 2i + 2
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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