कम्प्युटर र सूचना प्रविधि (प्राविधिक)
कम्प्युटर र सूचना प्रविधि (प्राविधिक)
Computer & IT (Technical) · ५,०७६ प्रश्न
५,०७६ प्रश्न उपलब्ध। मोड छान्नुहोस्:
कम्प्युटर र IT: प्रश्न र उत्तर
सही लागेको विकल्पमा थिच्नुहोस्। सही भए हरियो, गलत भए रातो देखिन्छ; ३ सेकेन्डपछि सही उत्तर र व्याख्या देखिन्छ।
सही: ० / ०
-
Which algorithm finds the shortest paths from a single source vertex in a graph with non-negative edge weights?
सही उत्तर: क) Dijkstra's algorithm
Dijkstra's greedy algorithm computes single-source shortest paths when all edge weights are non-negative.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
The minimum number of moves required to solve the Tower of Hanoi puzzle with 4 disks is:
सही उत्तर: ख) 15
The minimum number of moves is 2^n - 1 = 2^4 - 1 = 15.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
Breadth-First Search (BFS) of a graph is normally implemented using which data structure?
सही उत्तर: घ) Queue
BFS visits vertices level by level, processing them in FIFO order with a queue; DFS uses a stack.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
The best-case time complexity of insertion sort, when the input is already sorted, is:
सही उत्तर: ग) O(n)
On sorted input each element is compared once with its predecessor and never moved, giving linear time.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
The worst-case time complexity of quicksort on n elements is:
सही उत्तर: घ) O(n^2)
With consistently bad pivots (e.g. already sorted data with first-element pivot), quicksort degrades to O(n^2); its average case is O(n log n).
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
The worst-case time complexity of linear search on a list of n elements is:
सही उत्तर: ख) O(n)
In the worst case every element must be compared once, which is proportional to n.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
Which expression creates an empty set in Python?
सही उत्तर: ग) set()
{} creates an empty dictionary, so an empty set must be written as set().
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
What is printed by print('Nepal'[-1]) in Python?
सही उत्तर: घ) l
Negative index -1 refers to the last character of the string, which is 'l'.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
In Python, which keyword is used with try to catch and handle an exception?
सही उत्तर: घ) except
Python uses try ... except blocks; catch is used in languages like Java and C++.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
What is the output of print([x * x for x in range(4)]) in Python?
सही उत्तर: ख) [0, 1, 4, 9]
range(4) gives 0, 1, 2, 3 and squaring each gives 0, 1, 4, 9.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
यी अभ्यास प्रश्न हुन्, आधिकारिक प्रश्न होइनन्। पाठ्यक्रम, विज्ञापन र नतिजाका लागि सम्बन्धित निकायको आधिकारिक वेबसाइट हेर्नुहोस्। उत्तरमा गल्ती भेटे प्रश्नमुनिको "टिप्पणी / गल्ती रिपोर्ट" मा लेख्नुहोस्।
नमस्ते! पाठ्यक्रम, सामान्य ज्ञान, भाषा परीक्षा वा कुनै प्रश्नको उत्तर बुझ्न सोध्नुहोस्।
AI ले गल्ती गर्न सक्छ। महत्वपूर्ण कुरा आधिकारिक स्रोतमा जाँच्नुहोस्।