Category Archives: ISRO

The minimum height of an AVL tree with n nodes is (A) Ceil (log2 (n + 1)) (B) 1.44 log2 n (C) Floor (log2 (n… Read More

What is the in-order successor of 15 in the given binary search tree ? (A) 18 (B) 6 (C) 17 (D) 2 Answer: (C) Explanation:… Read More

Consider the following circuit The function by the network above is (A) (AB)’E + EF + (CD)’F (B) (E’ + ABF’)(C + D + F’)… Read More

If A = {x, y, z} and B = {u, v, w, x}, and the universe is {s, t, u, v, w, x, y, z}.… Read More

A grammar is defined as A → BC B → x⏐Bx C → B⏐D D → y⏐Ey E → z The non-terminal alphabet of the… Read More

The operating system and the other processes are protected from being modified by an already running process because (A) they run at different time instants… Read More

What is compaction refers to (A) a technique for overcoming internal fragmentation (B) a paging technique (C) a technique for overcoming external fragmentation (D) a… Read More

In linear hashing, if blocking factor bfr, loading factor i and file buckets N are known, the number of records will be (A) cr =… Read More

The post-order traversal of a binary tree is ACEDBHIGF. The pre-order traversal is (A) ABCDEFGHI (B) FBADCEGIH (C) FABCDEGHI (D) ABDCEFGIH (E) None of these… Read More

Three CPU-bound tasks, with execution times of 15, 12 and 5 time units respectively arrive at times 0, t and 8, respectively. If the operating… Read More

Consider the following page reference string. 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3… Read More

An aid to determine the deadlock occurrence is (A) resource allocation graph (B) starvation graph (C) inversion graph (D) none of the above Answer: (A)… Read More

Dispatch latency is defined as (A) the speed of dispatching a process from running to the ready state (B) the time of dispatching a process… Read More

Which of the following algorithms defines time quantum ? (A) shortest job scheduling algorithm (B) round robin scheduling algorithm (C) priority scheduling algorithm (D) multilevel… Read More

The hardware implementation which provides mutual exclusion is (A) Semaphores (B) Test and set instruction (C) Both options (D) None of the options Answer: (B)… Read More