1
GATE CSE 2017 Set 1
MCQ (Single Correct Answer)
+1
-0.33

Consider the following functions from positive integers to real numbers :

$10, \sqrt{n}, n, \log _2 n, \frac{100}{n}$.

The CORRECT arrangement of the above functions in increasing order of asymptotic complexity is :

A
$\log _2 n, \frac{100}{n}, 10, \sqrt{n}, n$
B
$\frac{100}{n}, 10, \log _2 n, \sqrt{n}, n$
C
$10, \frac{100}{n}, \sqrt{n}, \log _2 n, n$
D
$\frac{100}{n}, \log _2 n, 10, \sqrt{n}, n$
2
GATE CSE 2017 Set 1
MCQ (Single Correct Answer)
+1
-0.33

Consider the following table :

Algorithms Design Paradigms
(P) Kruskal (ii) Greedy
(Q) Quicksort (i) Divide and Conquer
(R) Floyd–Warshall (iii) Dynamic Programming

Match the algorithms to the design paradigms they are based on.

A
$(\mathrm{P}) \leftrightarrow$ (ii), $\quad(\mathrm{Q}) \leftrightarrow$ (iii), (R) $\leftrightarrow$ (i)
B
$(\mathrm{P}) \leftrightarrow$ (iii), (Q) $\leftrightarrow$ (i), $\quad$ (R) $\leftrightarrow$ (ii)
C
$(\mathrm{P}) \leftrightarrow$ (ii), $\quad(\mathrm{Q}) \leftrightarrow$ (i), $\quad(\mathrm{R}) \leftrightarrow$ (iii)
D
$(\mathrm{P}) \leftrightarrow$ (i),$\quad(\mathrm{Q}) \leftrightarrow$ (ii), $\quad(\mathrm{R}) \leftrightarrow$ (iii)
3
GATE CSE 2017 Set 1
MCQ (Single Correct Answer)
+1
-0.3
A sender S sends a message m to receiver R, which is digitally signed by S with its private key. In this scenario, one or more of the following security violations can take place.

I. S can launch a birthday attack to replace m with a fraudulent message.
II. A third party attacker can launch a birthday attack to replace m with a fraudulent message.
III. R can launch a birthday attack to replace m with a fraudulent message.

Which of the following are possible security violations?
A
I and II only
B
I only
C
II only
D
II and III only
4
GATE CSE 2017 Set 1
MCQ (Single Correct Answer)
+1
-0.33

Let $T$ be a binary search tree with 15 nodes. The minimum and maximum possible heights of $T$ are :

Note : The height of a tree with a single node is 0.

A
4 and 15 respectively
B
3 and 14 respectively
C
4 and 14 respectively
D
3 and 15 respectively
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12