कम्प्युटर र सूचना प्रविधि (प्राविधिक)
कम्प्युटर र सूचना प्रविधि (प्राविधिक)
Computer & IT (Technical) · ५,०७६ प्रश्न
५,०७६ प्रश्न उपलब्ध। मोड छान्नुहोस्:
कम्प्युटर र IT: प्रश्न र उत्तर
सही लागेको विकल्पमा थिच्नुहोस्। सही भए हरियो, गलत भए रातो देखिन्छ; ३ सेकेन्डपछि सही उत्तर र व्याख्या देखिन्छ।
सही: ० / ०
-
What is the binary representation of the decimal number 45?
सही उत्तर: घ) 101101
45 = 32 + 8 + 4 + 1, so the bits for 32, 8, 4 and 1 are set: 101101.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
What is the 8-bit two's complement representation of -5?
सही उत्तर: ग) 11111011
5 is 00000101; inverting the bits gives 11111010, and adding 1 gives 11111011.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
What is the result of rotating the array [1, 2, 3, 4, 5] to the left by 2 positions?
सही उत्तर: ख) [3, 4, 5, 1, 2]
A left rotation by 2 moves the first two elements (1, 2) to the end: [3, 4, 5, 1, 2].
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
Checking whether a singly linked list contains a cycle, by moving one pointer one step and another pointer two steps at a time, is known as:
सही उत्तर: क) Floyd's cycle-finding (tortoise and hare) algorithm
In Floyd's algorithm the fast and slow pointers meet if and only if the list has a cycle.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
With the root at level 0, what is the maximum number of nodes at level 5 of a binary tree?
सही उत्तर: घ) 32
Each level can hold at most twice as many nodes as the previous one, so level L holds at most 2^L nodes: 2^5 = 32.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
The average-case time complexity of quicksort on n elements is:
सही उत्तर: ग) O(n log n)
On average the partitions are reasonably balanced, giving about log n levels of O(n) work each.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
What is the time complexity of the loop: for (i = 1; i * i <= n; i++) count++; ?
सही उत्तर: ख) O(sqrt(n))
The loop stops when i exceeds the square root of n, so it runs about sqrt(n) times.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
What is the time complexity of the loop: while (n > 1) n = n / 3; ?
सही उत्तर: क) O(log n)
n is divided by 3 each time, so the loop runs about log base 3 of n times, which is O(log n).
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
A recursive function does a constant amount of work and then calls itself once on a problem smaller by one. Its running time on input size n is:
सही उत्तर: घ) O(n)
This gives T(n) = T(n - 1) + c, which unrolls to about n times c, i.e. linear time.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
-
The keys 50, 40, 30, 60, 70, 45 are inserted in that order into an empty binary search tree. What is its postorder traversal?
सही उत्तर: ग) 30 45 40 70 60 50
The tree has root 50, left child 40 (children 30 and 45) and right child 60 (right child 70); postorder visits left, right, root.
💬 टिप्पणी / गल्ती रिपोर्ट (०)
यी अभ्यास प्रश्न हुन्, आधिकारिक प्रश्न होइनन्। पाठ्यक्रम, विज्ञापन र नतिजाका लागि सम्बन्धित निकायको आधिकारिक वेबसाइट हेर्नुहोस्। उत्तरमा गल्ती भेटे प्रश्नमुनिको "टिप्पणी / गल्ती रिपोर्ट" मा लेख्नुहोस्।
नमस्ते! पाठ्यक्रम, सामान्य ज्ञान, भाषा परीक्षा वा कुनै प्रश्नको उत्तर बुझ्न सोध्नुहोस्।
AI ले गल्ती गर्न सक्छ। महत्वपूर्ण कुरा आधिकारिक स्रोतमा जाँच्नुहोस्।