gate 2018
GATE 2019
gate 2016
gate 2016 set 1
GATE 2017 SET 1
GATE 2017 SET2
GATE 2015 SET 1
GATE 2015 SET 2
GATE 2015 SET3
GATE 2014 SET 1
GATE 2014 SET 2
GATE 2013
gate 2009
GATE 2012
gate 2010
GATE 2019
GATE 2014 SET 3
gate 2011
GATE 2008 CS
GATE 2008 IT
GATE 2007 CS
GATE 2007 IT
GATE 2006 CS
GATE 2006 IT
GATE 2005 CS
GATE 2005 IT
GATE 2004 CS

Data Structures
Algorithms
operating systems
computer organization
Computer Networks
DBMS
Graph Theory

A

24 bits and 0 bits

B

28 bits and 4 bits

C

24 bits and 4 bits

D

28 bits and 0 bits

computer organization
GATE 2019
Cache and main memory

A

C800 to CFFF

B

CA00 to CAFF

C

C800 to C8FF

D

DA00 to DFFF

computer organization
GATE 2019

A

80

B

10

C

40

D

60

operating systems
GATE 2019

A

29

B

19

C

39

D

09

GATE 2019

A

16 x 2^{10}

B

8 x 2^{20}

C

4 x 2^{20}

D

256 x 2^{10}

operating systems
GATE 2019

A

Ο(n log n)

B

Ο(n^{2})

C

Ο(n)

D

Ω(n^{2}log n)

Algorithms
GATE 2019

**I.**G has a unique minimum spanning tree if no two edges of G have the same weight.**II.**G has a unique minimum spanning tree if, for every cut G, there is a unique minimum weight edge crossing the cut.

A

Neither I nor II

B

I only

C

II only

D

Both I and II

Algorithms
GATE 2019

A

X_{p} + X_{q} < Min {Y_{k} ? 1 ≤ k ≤ n, k ≠ p, k ≠ q}

B

Min (X_{p}, X_{q}) ≥ Min {Y_{k} ? 1 ≤ k≤ n, k ≠ p, k ≠ q}

C

Min (X_{p}, X_{q}) ≤ Max {Y_{k} ? 1 ≤ k ≤ n, k ≠ p, k ≠ q}

D

X_{p} + X_{q} < Max {Y_{k} ? 1 ≤ k ≤ n, k ≠ p, k ≠ q}

operating systems
GATE 2019

**I.**The smallest element in a max-heap is always at a leaf node.**II.**The second largest element in a max-heap is always a child of the root node.**III.**A max-heap can be constructed from a binary search tree in Θ(n) time.**IV.**A binary search tree can be constructed from a max-heap in Θ(n) time.

A

II, III and IV

B

I, II and III

C

I, III and IV

D

I, II and IV

Algorithms
GATE 2019

A

2

B

3

C

1

D

4

operating systems
GATE 2019

A

4.0

B

2.0

C

9.0

D

7.0

operating systems
GATE 2019

A

160

B

145

C

172

D

124

computer organization
GATE 2019

A

5.71 to 5.73

B

4.85 to 4.86

C

2.71 to 2.73

D

4.24 to 4.26

Data Structures
GATE 2019

A

B

C

D

gate 2018

A

B

C

D

Data Structures
gate 2018

A

B

C

D

computer organization
gate 2018

A

B

C

D

operating systems
gate 2018

A

B

C

D

operating systems
gate 2018

Submit

Data Structures
gate 2018

Submit

operating systems
gate 2018

© 2020 - All rights are reserved- AAIC Technologies pvt ltd