कम्प्युटर / सूचना प्रविधि कम्प्युटर अपरेटर (पाँचौँ तह) र सहायक – प्राविधिक पत्र

प्राविधिक पत्र: प्रश्न र उत्तर

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

सही: ० / ०

1681. The property that an algorithm must terminate after a finite number of steps is called:

      कdefiniteness खeffectiveness गfiniteness घgenerality
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

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

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

      पठाउनुहोस्

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

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

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

      पठाउनुहोस्

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

1687. Topological sorting can be performed only on a:

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

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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

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

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

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

      पठाउनुहोस्

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