ISRO Scientist or Engineer Computer Science Dec 2017

Instructions

For the following questions answer them individually

Question 51

Suppose the numbers 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 are inserted in that order into an initially empty binary search tree. The binary search tree uses the reversal ordering on natural numbers i.e. 9 is assumed to be smallest and 0 is assumed to be largest. The in-order traversal of the resultant binary search tree is

Video Solution
Question 52

A priority queue is implemented as a Max-heap. Initially it has 5 elements. The level order traversal of the heap is 10, 8, 5, 3, 2. Two new elements ‘1’ and ‘7’ are inserted into the heap in that order. The level order traversal of the heap after the insertion of the elements is

Video Solution
Question 53

The minimum number of stacks needed to implement a queue is

Video Solution
Question 54

A strictly binary tree with 10 leaves

Video Solution
Question 55

What is the maximum height of any AVL tree with 7 nodes? Assume that height of tree with single node is 0.

Video Solution
Question 56

Which one of the following property is correct for a red-black tree?

Video Solution
Question 57

The in-order and pre-order traversal of a binary tree are d b e a f c g and a b d e c f g respectively. The post order traversal of a binary tree is

Video Solution
Question 58

A virtual memory system uses FIFO page replacement policy and allocates a fixed number of frames to the process. Consider the following statements
M : Increasing the number of page frames allocated to a process sometimes increases the page fault rate
N : Some programs do not exhibit locality of reference
Which one of the following is true?

Video Solution
Question 59

Consider three CPU intensive processes, which require 10, 20, 30 units and arrive at times 0,2,6 respectively. How many context switches are needed if shortest remaining time first is implemented? Context switch at 0 is included but context switch at end is ignored

Video Solution
Question 60

A process executes the following code
for (i = 0; i < n; i ++) fork( );
The total number of child processes created is

Video Solution
cracku

Boost your Prep!

Download App