GATE CSE 2015 Set 2 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2015 Set 2

MCQ (Single Correct Answer)

-0.6

Which one of the following hash functions on integers will distribute keys most uniformly over $$10$$ buckets numbered $$0$$ to $$9$$ for $$𝑖$$ ranging from $$0$$ to $$2020$$?

$$h\left( i \right) = {i^2}\,mod\,\,10$$

$$h\left( i \right) = {i^3}\,mod\,\,10$$

$$h\left( i \right) = \left( {11 * {i^2}} \right)\,\bmod \,10$$

$$h\left( i \right) = \left( {12 * i} \right)\,\bmod \,10$$

GATE CSE 2015 Set 2

MCQ (Single Correct Answer)

-0.3

Consider a complete binary tree where the left and the right sub-trees of the root are max-heaps. The lower bound for the number of operations to convert the tree to a heap is

$$\Omega \left( {\log \,\,n} \right)$$

$$\Omega \left( n \right)$$

$$\Omega \left( {n\,\,\log \,\,n} \right)$$

$$\Omega \left( {{n^2}} \right)$$

GATE CSE 2015 Set 2

Numerical

-0

A binary tree $$T$$ has $$20$$ leaves. The number of nodes in $$T$$ having two children is _______________.

Your input ____

GATE CSE 2015 Set 2

MCQ (Single Correct Answer)

-0.3

Consider the following transaction involving two bank accounts x and y.

read (x) ; x: = x - 50; write (x); read (y); y: = y + 50;   write (y)

The constraint that the sum of the accounts x and y should remain constant is that of

Atomicity

Consistency

Isolation

Durability

PREVIOUS NEXT

GATE CSE Papers

2024