GPL - Gate Question |

X Close

You need to enable javascript to view this page properly.

Branch

All

Loading

787.

Consider any array representation of an n element binary heap where the elements are stored from index 1 to index n of the array. For the element stored at index i of the array (i≤n), the index of the parent is [1 mark]
(a) i-1
(b) [i/2], (where [] belongs to greatest integer.)
(c) {i/2}, (where {} belongs to least integer.)
(d) (i+2)/2

asked in Computer Science And Engineering, 2001

View Comments [0 Reply]
788.

Randomized quicksort is an extension of quicksort where the pivot is chosen randomly. What is the worst case complexity of sorting n numbers using randomized quicksort?
[1 mark]
(a) O(n)
(b) O(n log n)
(c) O(n²)
(d) O(n!)

asked in Computer Science And Engineering, 2001

View Comments [0 Reply]
789.

A CPU has two modes-privileged and non-privileged. In order to change the mode from privileged to non-privileged [1 mark]
(a) a hardware interrupt is needed
(b) a software interrupt is needed
(c) a privileged instruction (which does not generate an interrupt) is needed
(d) a non-privileged instruction (which does not generate an interrupt is needed

asked in Computer Science And Engineering, 2001

View Comments [0 Reply]
790.

A processor needs software interrupt to [1 mark]
(a) test the interrupt system of the processor
(b) implement co-routines
(c) obtain system services which need execution of privileged instructions
(d) return from subroutine

asked in Computer Science And Engineering, 2001

View Comments [0 Reply]
791.

Given the following Karnaugh map, which one of the following represents the minimal Sum-Of-Products of the map? [1 mark]

(a) xy + y'z
(b) wx'y' + xy + xz
(c) w'x + y'z + xy
(d) xz+y

asked in Computer Science And Engineering, 2001

View Comments [0 Reply]
792.

Suppose a processor does not have any stack pointer register. Which of the following statements is true? [1 mark]
(a) It cannot have subroutine call instruction
(b) It can have subroutine call instruction, but no nested subroutine calls
(c) Nested subroutine calls are possible, but interrupts are not
(d) All sequences of subroutine calls and also interrupts are possible

asked in Computer Science And Engineering, 2001

View Comments [0 Reply]

801 1 ...‹‹130 131132 133 134 ››

High Frequency Word List with Mnemonics

GPL Dictionary is fast way to learn words with mnemonics.
It contains high frequency word list which are mostly asked in various examinations.
It is dedicated for student appearing for PSUs, GRE, UPSC or any other exams in which vocabulary test is taken.
User can save their own mnemonics (key and link).

Check Now