Skip to content

Tag Archives: GATE-GATE-CS-2006

In a binary max heap containing n numbers, the smallest element can be found in time (A) O(n) (B) O(Logn) (C) O(LogLogn) (D) O(1) Answer:… Read More
A CPU has 24-bit instructions. A program starts at address 300 (in decimal). Which one of the following is a legal program counter (all values… Read More
You are given a free running clock with a duty cycle of 50% and a digital waveform f which changes only at the negative edge… Read More
Consider the following grammar. S -> S * E S -> E E -> F + E E -> F F -> id Consider the… Read More
Consider three CPU-intensive processes, which require 10, 20 and 30 time units and arrive at times 0, 2 and 6, respectively. How many context switches… Read More
For which one of the following reasons does Internet Protocol (IP) use the timeto- live (TTL) field in the IP datagram header (A) Ensure packets… Read More
A relation R is defined on ordered pairs of integers as follows: (x,y) R(u,v) if x < u and y > v. Then R is:… Read More
The set {1, 2, 3, 5, 7, 8, 9} under multiplication modulo 10 is not a group. Given below are four plausible reasons. Which one… Read More
Let X, Y, Z be sets of sizes x, y and z respectively. Let W = X x Y. Let E be the set of… Read More
Consider the polynomial p(x) = a0 + a1x + a2x2 + a3x3 , where ai ≠ 0 ∀i. The minimum number of multiplications needed to… Read More