कम्प्युटर / सूचना प्रविधि कम्प्युटर अपरेटर (पाँचौँ तह) र सहायक – प्राविधिक पत्र
कम्प्युटर / सूचना प्रविधि – कम्प्युटर अपरेटर (पाँचौँ तह) र सहायक
Computer Operator & Assistant · Computer & IT Posts
२,५७७ प्रश्न उपलब्ध। मोड छान्नुहोस्:
प्राविधिक पत्र: प्रश्न र उत्तर
सही लागेको विकल्पमा थिच्नुहोस्। सही भए हरियो, गलत भए रातो देखिन्छ; ५ सेकेन्डपछि सही उत्तर र व्याख्या देखिन्छ।
सही: ० / ०
-
With coins of denominations 1, 3 and 4, a greedy algorithm (largest coin first) makes change for 6 using how many coins, compared with the optimum?
सही उत्तर: घ) 3 coins, while the optimum is 2
Greedy picks 4 + 1 + 1 = 3 coins, but 3 + 3 = 2 coins is optimal, showing greedy change-making can fail.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
The N-Queens problem, placing N queens so that none attack each other, is classically solved by:
सही उत्तर: क) Backtracking
Backtracking places queens row by row and undoes a placement as soon as it leads to a conflict.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
The Longest Common Subsequence (LCS) of two strings is usually found using:
सही उत्तर: ग) Dynamic programming
LCS has optimal substructure and overlapping subproblems, so a DP table of size m x n solves it in O(mn).
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
When a graph with V vertices and E edges is stored as adjacency lists, the time complexity of BFS or DFS is:
सही उत्तर: ग) O(V + E)
Each vertex is visited once and each adjacency list is scanned once, giving O(V + E).
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
Even in its worst case, heap sort sorts n elements in time:
सही उत्तर: क) O(n log n)
Building the heap takes O(n) and each of the n extract-max steps takes O(log n), so heap sort is O(n log n) in every case.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
Merge sort on an array of n elements normally needs extra (auxiliary) memory of:
सही उत्तर: ख) O(n)
Standard array merge sort copies elements into a temporary array while merging, using O(n) extra space.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
With int a = 3, b = 5; what are the values after a ^= b; b ^= a; a ^= b; ?
सही उत्तर: घ) a = 5, b = 3
This is the XOR swap: a = 3^5 = 6, b = 5^6 = 3, a = 6^3 = 5, so the values are exchanged.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
In C, the expression 7.5 % 2 produces:
सही उत्तर: घ) A compile-time error, because % needs integer operands
The % operator is defined only for integers in C; fmod() from math.h gives the floating-point remainder.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
In C, the expression 5 + 2.5, where 5 is an int constant and 2.5 is a double constant, has type:
सही उत्तर: ख) double
In mixed arithmetic the int is converted to the wider type, so the result is a double (7.5).
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
A C float (IEEE single precision) gives about how many significant decimal digits of precision?
सही उत्तर: ग) 6 to 7
A 24-bit significand corresponds to about 7 decimal digits; double gives about 15-16.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
यी अभ्यास प्रश्न हुन्, आधिकारिक प्रश्न होइनन्। पाठ्यक्रम, विज्ञापन र नतिजाका लागि सम्बन्धित निकायको आधिकारिक वेबसाइट हेर्नुहोस्। उत्तरमा गल्ती भेटे प्रश्नमुनिको "टिप्पणी / गल्ती रिपोर्ट" मा लेख्नुहोस्।
नमस्ते! पाठ्यक्रम, सामान्य ज्ञान, भाषा परीक्षा वा कुनै प्रश्नको उत्तर बुझ्न सोध्नुहोस्।
AI ले गल्ती गर्न सक्छ। महत्वपूर्ण कुरा आधिकारिक स्रोतमा जाँच्नुहोस्।