# Tag Archives: GATE 2017 MOCK II

## GATE | GATE 2017 MOCK II | Question 20

Consider the following statements: S1 : DFS of a directed graph always produces the same number of edges in the traversal, irrespective of the starting… Read More »

## GATE | GATE 2017 MOCK II | Question 19

Consider the following pseudo code. x = 0; for (i = 1 to n) for (j = 1 to 4i – 3) x = x… Read More »

## GATE | GATE 2017 MOCK II | Question 18

Let X and Y be the integers representing the number of simple graphs possible with 3 labeled vertices and 3 unlabeled vertices respectively. Let X… Read More »

## GATE | GATE 2017 MOCK II | Question 17

Consider the case: f(n) = O(g(n)). Then, following two statements are claimed to be inferred from the above case. Statement I: 2f(n) = O(2g(n)) Statement… Read More »

## GATE | GATE 2017 MOCK II | Question 16

Consider the following statements about Bellman ford algorithm for finding shortest path in a directed connected graph G having integral edge weights. Statement I: It… Read More »

## GATE | GATE 2017 MOCK II | Question 15

Consider the C code Below. void function(int n) { if (n == 1) return; for (int i = 0; i<n; i++) { for (int j… Read More »

## GATE | GATE 2017 MOCK II | Question 14

A balanced tree is given below. How many nodes will become unbalanced when a node is inserted as a child of node G? Note: A… Read More »

## GATE | GATE 2017 MOCK II | Question 13

What will the output of the following C code ? #include <stdio.h> int main() { int i=2, j=2; while (i+1 ? –i : j++) printf(“%d”,i);… Read More »

## GATE | GATE 2017 MOCK II | Question 12

Consider a sorted array of n elements. Let k inversions (swapping) have been performed on the sorted array and we want to sort it again… Read More »

## GATE | GATE 2017 MOCK II | Question 11

Let T(n) = 2T(n/4) + 100√n The value of T(n) can be written as: (A) θ(√ n) (B) θ(√n log n) (C) θ(n) (D) θ(n… Read More »

## GATE | GATE 2017 MOCK II | Question 10

I haven’t had a call from the office about the meeting ________ last Monday. Select the appropriate word to fill in the blank from the… Read More »

## GATE | GATE 2017 MOCK II | Question 9

Gardener said to me, “Don’t pluck the beautiful flowers.” Select the appropriate Indirect Speech of the above. (A) Gardner forbade me to pluck the flowers.… Read More »

## GATE | GATE 2017 MOCK II | Question 8

Choose the one that best fits the sentence below. The _______ of glory lead but to the ______ (A) path, grave (B) ways, happiness (C)… Read More »

## GATE | GATE 2017 MOCK II | Question 7

Cocaine will have pernicious effect on your physical fitness. Find synonym of the underlined word. (A) insidious (B) malicious (C) prolonged (D) boggling Answer: (B)… Read More »

## GATE | GATE 2017 MOCK II | Question 6

Choose the one that best fits the sentence below. The state’s duty is to _______ the safety of its citizen (A) assure (B) insure (C)… Read More »