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

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

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

सही: ० / ०

621. A tree with n nodes has exactly how many edges?

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

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

     पठाउनुहोस्

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

622. The prefix (Polish) form of the infix expression A + B * C is:

     क*+ABC ख+A*BC ग+*ABC घAB+C*
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

623. Starting from an empty stack, the operations push 10, push 20, push 30, pop, push 40, pop, pop are performed. Which element is now on top?

     क10 ख20 ग30 घ40
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

624. Checking whether the parentheses in an expression are balanced is typically done using a:

     कqueue खbinary search tree गstack घhash table
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

625. Each node of a doubly linked list contains:

     कonly data खdata and a pointer to the next node only गdata and an index number घdata, a pointer to the previous node and a pointer to the next node
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

626. Inserting a new node at the beginning of a singly linked list takes:

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

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

     पठाउनुहोस्

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

627. The time complexity of accessing the i-th element of an array by its index is:

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

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

     पठाउनुहोस्

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

628. Binary search can be applied correctly only when the list is:

     कstored in a linked list खof even length गsorted घmade of unique strings
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

629. At most how many comparisons does binary search need to find an element in a sorted array of 1000 elements?

     क100 ख500 ग32 घ10
     💬 टिप्पणी / गल्ती रिपोर्ट (०)

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

     पठाउनुहोस्

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

630. The time complexity of counting sort for n elements with keys in the range 0 to k is:

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

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

     पठाउनुहोस्

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