The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Answers by swagnikd
User swagnikd
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User swagnikd
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+3
votes
1
GATE2007IT81
Let $P_1, P_2,\dots , P_n $be $n$ points in the $xy$plane such that no three of them are collinear. For every pair of points $P_i$ and $P_j$, let $L_{ij}$ be the line passing through them. Let $L_{ab}$ be the line with the steepest gradient among all $n(n 1)/2$ ... $P_b$ is $\Theta\left(n\right)$ $\Theta\left(n\log n\right)$ $\Theta\left(n\log^2 n\right)$ $\Theta\left(n^2\right)$
answered
Jan 4, 2017
in
Algorithms

1.8k
views
gate2007it
algorithms
timecomplexity
normal
+51
votes
2
GATE2008IT76
A binary tree with $n > 1$ nodes has $n_1$, $n_2$ and $n_3$ nodes of degree one, two and three respectively. The degree of a node is defined as the number of its neighbours. $n_3$ can be expressed as $n_1 + n_2  1$ $n_1 2$ $[((n_1 + n_2)/2)]$ $n_2  1$
answered
Dec 27, 2016
in
DS

4.9k
views
gate2008it
datastructures
binarytree
normal
+5
votes
3
GATE19992.15
A grammar that is both left and right recursive for a nonterminal, is Ambiguous Unambiguous Information is not sufficient to decide whether it is ambiguous or unambiguous None of the above
answered
Dec 19, 2016
in
Compiler Design

3k
views
gate1999
compilerdesign
grammar
normal
+10
votes
4
GATE19973.8
When an interrupt occurs, an operating system ignores the interrupt always changes state of interrupted process after processing the interrupt always resumes execution of interrupted process after processing the interrupt may change state of interrupted process to ‘blocked’ and schedule another process.
answered
Dec 9, 2016
in
Operating System

4.9k
views
gate1997
operatingsystem
interrupts
normal
0
votes
5
testbook_os
explain!
answered
Nov 7, 2016
in
Operating System

108
views
+30
votes
6
GATE200868
Let R and S be two relations with the following schema $R(\underline{P,Q}, R1, R2, R3)$ $S(\underline{P,Q}, S1, S2)$ where $\left\{P, Q\right\}$ is the key for both schemas. Which of the following queries are equivalent? $\Pi_P \left(R \bowtie S\right)$ ... Only I and II Only I and III Only I, II and III Only I, III and IV
answered
Aug 31, 2016
in
Databases

5.2k
views
gate2008
databases
relationalalgebra
normal
50,737
questions
57,382
answers
198,528
comments
105,321
users