प्रोग्रामिङ – Programming MCQ

प्रोग्रामिङ: प्रश्न र उत्तर

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

सही: ० / ०

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

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

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

1303. 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
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1304. 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
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1305. Topological sorting can be performed only on a:

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

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

1310. The worst-case time to search for a key in an unbalanced binary search tree with n nodes is:

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

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

      पठाउनुहोस्

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