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

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

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

सही: ० / ०

3181. Two nested loops, each running from 1 to n, have a time complexity of:

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

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

      पठाउनुहोस्

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

3182. The recurrence T(n) = 2T(n/2) + n has the solution:

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

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

      पठाउनुहोस्

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

3183. The load factor of a hash table with m slots storing n keys is:

      कm / n खn x m गm - n घn / m
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

3184. The fractional knapsack problem is solved optimally by which technique, which does not work for the 0/1 knapsack?

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

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

      पठाउनुहोस्

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

3185. Which shortest-path algorithm can handle edges with negative weights (as long as there is no negative cycle)?

      कDijkstra's algorithm खPrim's algorithm गKruskal's algorithm घBellman-Ford algorithm
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

3186. Topological sorting can be performed only on a:

      कundirected cyclic graph खdirected acyclic graph (DAG) गcomplete graph घweighted undirected tree
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

3187. An undirected graph has 7 edges. The sum of the degrees of all its vertices is:

      क7 ख49 ग14 घ21
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

3188. The adjacency matrix of a graph with n vertices has size:

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

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

      पठाउनुहोस्

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

3189. Depth-First Search (DFS) of a graph is naturally implemented using a:

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

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

      पठाउनुहोस्

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

3190. In an AVL tree, the balance factor of every node must be:

      कexactly 0 ख-1, 0 or +1 गbetween -2 and +2 घalways positive
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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