Skip to content

Tag Archives: GATE-GATE-CS-2016 (Set 1)

G = (V, E) is an undirected simple graph in which each edge has a distinct weight, and e is a particular edge of G.… Read More
Let G be a complete undirected graph on 4 vertices, having 6 edges with weights being 1, 2, 3, 4, 5, and 6. The maximum… Read More
Consider the weighted undirected graph with 4 vertices, where the weight of edge {i, j} g is given by the entry Wij in the matrix… Read More
An operator delete(i) for a binary heap data structure is to be designed to delete the item in the i-th node. Assume that the heap… Read More
What will be the output of the following pseudo-code when parameters are passed by reference and dynamic scoping is assumed? a=3; void n(x) {x =… Read More
What will be the output of the following C program?Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the… Read More
The following function computes the maximum value contained in an integer array p[] of size n (n >= 1)Attention reader! Don’t stop learning now.  Practice… Read More
Consider a carry lookahead adder for adding two n-bit integers, built using gates of fan-in at most two. The time to perform addition using this… Read More
The stage delays in a 4-stage pipeline are 800, 500, 400 and 300 picoseconds. The first stage (with delay 800 picoseconds) is replaced with a… Read More
The size of the data count register of a DMA controller is 16 bits. The processor needs to transfer a file of 29,154 kilobytes from… Read More
Consider the two cascaded 2-to-1 multiplexers as shown in the figure. Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam… Read More
Consider the following experiment. Step 1. Flip a fair coin twice. Step 2. If the outcomes are (TAILS, HEADS) then output Y and stop. Step… Read More
[This Question was originally a Fill-in-the-Blanks question] (A) 1 (B) 2 (C) 3 (D) 4 Answer: (B) Explanation: Attention reader! Don’t stop learning now.  Practice… Read More
Consider the recurrence relation a1 = 8, an = 6n2 + 2n + an-1. Let a99 = k x 104. The value of K is… Read More
The coefficient of x12 in (x3 + x4 + x5 + x6 + …)3 is. [This Question was originally a Fill-in-the-Blanks question] (A) 1 (B)… Read More

Start Your Coding Journey Now!