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

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

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

सही: ० / ०

1281. The recurrence T(n) = T(n - 1) + n, with T(1) = 1, has the solution:

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

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

      पठाउनुहोस्

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

1282. The recurrence T(n) = T(n/2) + c, as in binary search, has the solution:

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

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

      पठाउनुहोस्

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

1283. Which of the following functions grows the fastest as n becomes very large?

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

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

      पठाउनुहोस्

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

1284. Using the division method h(k) = k mod 10, the key 47 is placed at index:

      क4 ख7 ग47 घ0
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1285. Which of the following sorting algorithms is NOT stable in its usual implementation?

      कHeap sort खInsertion sort गBubble sort घMerge sort
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1286. In a max-heap:

      कthe tree must be a binary search tree खevery node is smaller than its children गthe leaves hold the largest values घevery parent node has a value greater than or equal to its children
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1287. In an array-based circular queue of size n that keeps one slot empty, the queue is full when:

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

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

      पठाउनुहोस्

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

1288. What is the value of {x: x * x for x in range(3)} in Python?

      क{1: 1, 2: 4, 3: 9} ख{0: 0, 1: 1, 2: 4} ग[0, 1, 4] घ{0, 1, 4}
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1289. In a Python file, code placed under if __name__ == '__main__': runs:

      कonly when the file is executed directly, not when it is imported as a module खonly when the file is imported गevery time any module is imported घonly inside the interactive shell
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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

1290. When Python looks up a variable name, it searches the scopes in which order (the LEGB rule)?

      कBuilt-in, Global, Enclosing, Local खGlobal, Local, Built-in, Enclosing गLocal, Enclosing, Global, Built-in घLocal, Global, Enclosing, Built-in
      💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

      पठाउनुहोस्

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