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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Answers by akankshadewangan24
User akankshadewangan24
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User akankshadewangan24
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
test series
plz help me . how to solve that type of question
answered
Jan 27
in
Algorithms

61
views
algo
0
votes
2
Online_Test
answered
Dec 11, 2017
in
Numerical Ability

105
views
acetestseries
numericalability
0
votes
3
Context Free language
If L1 is context free and L2 is not context free, then L1 ∩ L2 is context free. Is this true or not?
answered
Jun 30, 2017
in
Theory of Computation

84
views
+1
vote
4
Pointers
What is the difference between null pointer and void pointer ?? which one is used when ?
answered
Jun 29, 2017
in
Programming

155
views
0
votes
5
Breadthfirst search time for given vertex in complete graph
answered
Jun 28, 2017
in
Algorithms

192
views
bfs
graphalgorithms
acetestseries
0
votes
6
Merge sort state after 2 recursive calls
answered
Jun 28, 2017
in
Algorithms

166
views
algorithms
mergesort
acetestseries
0
votes
7
Output of Code
#include <stdio.h> int main() { int a; char *x; x= (char *) &a; a=512; x[0]=1; x[1]=2; printf("%d\n",a); return 0; }
answered
Jun 28, 2017
in
Programming

180
views
programminginc
nongate
implementationdefinedinc
0
votes
8
Finite accepter(machine Design)
What is product automata and what is the difference between grid machine and mod machine?
answered
Jun 26, 2017
in
Theory of Computation

90
views
finiteautomata
theoryofcomputation
finite
stateautomata
product
automata
0
votes
9
Inorder traversal of BST if it contain two identical elements.
answered
Jun 26, 2017
in
DS

145
views
binarytree
0
votes
10
Difference between finding Inorder Successor vs finding next using Inorder Traversal in BST
answered
Jun 26, 2017
in
Algorithms

316
views
algorithms
binarytree
binarysearch
binarysearchtree
0
votes
11
Finite automata
Which of the following statement(s) are true about NFA & DFA? (i) NFA is more powerful than DFA but DFA is more efficient than NFA. (ii) NFA will respond for only valid inputs and no need to respond for invalid inputs. (iii) There is no concept of dead states and complement in NFA. (iv) NFA is a parallel computing system where we can run multiple threads concurrently.
answered
Jun 26, 2017
in
Theory of Computation

453
views
theoryofcomputation
finiteautomata
nfa
+1
vote
12
GATE200347
Consider the following circuit composed of XOR gates and noninverting buffers. The noninverting buffers have delays $\delta_1 = 2 ns$ and $\delta_2 = 4 ns$ as shown in the figure. Both XOR gates and all wires have zero delays. Assume that all gate inputs, outputs, ... many transition(s) (change of logic levels) occur(s) at $B$ during the interval from $0$ to $10$ ns? $1$ $2$ $3$ $4$
answered
Jun 24, 2017
in
Digital Logic

3.3k
views
gate2003
digitallogic
logicgates
digitalcircuits
0
votes
13
GATE2007IT24
A depthfirst search is performed on a directed acyclic graph. Let $d[u]$ denote the time at which vertex $u$ is visited for the first time and $f[u]$ the time at which the DFS call to the vertex $u$ terminates. Which of the following statements is always TRUE for all edges $(u, v)$ in the graph ? $d[u] < d[v]$ $d[u] < f[v]$ $f[u] < f[v]$ $f[u] > f[v]$
answered
Jun 21, 2017
in
Algorithms

2k
views
gate2007it
algorithms
graphalgorithms
normal
+2
votes
14
GATE200879
Let $x_n$ denote the number of binary strings of length $n$ that contain no consecutive 0s. The value of $x_5$ is $5$ $7$ $8$ $16$
answered
Jun 19, 2017
in
Algorithms

620
views
gate2008
algorithms
recurrence
normal
0
votes
15
GATE2017203
Match the algorithms with their time complexities: Algorithms Time Complexity P. Tower of Hanoi with $n$ disks i. $\Theta (n^2)$ Q. Binary Search given $n$ numbers $n$ sorted numbers ii. $\Theta (n \log n)$ R. Heap sort given $n$ numbers at the worst case ... $\rightarrow$(ii) S$\rightarrow$(i)}$ $\text{P$\rightarrow$ (iv) Q $\rightarrow$(iii) r $\rightarrow$(ii) S$\rightarrow$(i)}$
answered
Jun 19, 2017
in
Algorithms

1.3k
views
gate20172
algorithms
timecomplexity
–1
vote
16
GATE2017230
Consider the recurrence function $$T(n) = \begin{cases} 2T(\sqrt{n})+1, & n>2 \\ 2, & 0 < n \leq 2 \end{cases}$$ Then $T(n)$ in terms of $\theta$ notation is $\theta(\log \log n)$ $\theta( \log n)$ $\theta (\sqrt{n})$ $\theta(n)$
answered
Jun 19, 2017
in
Algorithms

4.1k
views
gate20172
algorithms
recurrence
0
votes
17
GATE2017104
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: $\log_{2}n$, $\frac{100}{n}$, $10$, $\sqrt{n}$, $n$ $\frac{100}{n ... frac{100}{n}$, $\sqrt{n}$, $\log_{2}n$, $n$ $\frac{100}{n}$, $\log_{2}n$, $10$, $\sqrt{n}$, $n$
answered
Jun 19, 2017
in
Algorithms

3k
views
gate20171
algorithms
asymptoticnotations
normal
+1
vote
18
GATE2016Session2GA9
The binary operation is defined as a b = ab+(a+b), where a and b are any two real numbers. The value of the identity element of this operation, defined as the number x such that a x = a, for any a, is . $0$ $1$ $2$ $10$
answered
May 9, 2017
in
Numerical Ability

207
views
gate2016session2aptitude
numericalability
numbertheory
0
votes
19
speed , time and distance
Point X and Y are 90 km apart from each other at highway. A car starts from X and another from Y at the same time . If they go in the same direction they meet in 9 hrs and if they go in opposite direction they meet in 9/7 hrs. The max speed of the car among the 2 cars is a)20 km/hr b)30 km/hr c)40 km/hr d)50 km/hr
answered
May 9, 2017
in
Numerical Ability

637
views
0
votes
20
ARUN SHARMA
THE MINIMUM VALUE OF EXPRESSION (P+1/P)=??
answered
May 9, 2017
in
Verbal Ability

234
views
0
votes
21
Arun SharmaTime Speed Distance
Two trains, Calcutta Mail and Bombay Mail, start at the same time from stations Kolkata and Mumbai respectively towards each other.After passing each other, they take 12 hours and 3 hours to reach Mumbai and Kolkata respectively. If the Calcutta mail is moving with the speed of 48 km/h , the speed of the Bombay mail is (a)24 km/h (b)22 km/h (c)21 km/h (d)96 km/h
answered
May 9, 2017
in
Verbal Ability

2.1k
views
speedtimedistance
–2
votes
22
GATE20124
Assuming $P \neq NP$, which of the following is TRUE? $NP \ complete = NP$ $NPcomplete \cap P = \phi$ $NPhard = NP$ $P = NPcomplete$
answered
May 9, 2017
in
Theory of Computation

2.1k
views
gate2012
theoryofcomputation
pnpnpcnph
+2
votes
23
GATE20172GA3
There are five buildings called $V$, $W$, $X$, $Y$ and $Z$ in a row (not necessarily in that order). $V$ is to the West of $W$. $Z$ is to the East of $X$ and the West of $V$. $W$ is to the West of Y$. Which is the building in the middle? $V$ $W$ $X$ $Y$
answered
May 9, 2017
in
Numerical Ability

1.3k
views
gate20172
numericalability
directionsense
normal
0
votes
24
GATE20172GA4
A test has twenty questions worth $100$ marks in total. There are two types of questions. Multiple choice questions are worth $3$ marks each and essay questions are worth $11$ marks each. How many multiple choice questions does the exam have? $12$ $15$ $18$ $19$
answered
May 9, 2017
in
Numerical Ability

1.3k
views
gate20172
numericalability
numericalcomputation
+2
votes
25
GATE20172GA5
There are $3$ red socks, $4$ green socks and $3$ blue socks.You choose $2$ socks. The probability that they are of the same colour is $\dfrac{1}{5}$ $\dfrac{7}{30}$ $\dfrac{1}{4}$ $\dfrac{4}{15}$
answered
May 9, 2017
in
Numerical Ability

3.2k
views
gate20172
numericalability
probability
+1
vote
26
GATE20172GA7
There are three boxes. One contains apples, another contains oranges and the last one contains both apples and oranges. All three are known to be incorrectly labeled. If you are permitted to open just one box and then pull out and inspect only one fruit, ... all three boxes? The box labeled Apples' The box labeled Apples and Oranges' The box labeled Oranges' Cannot be determined
answered
May 9, 2017
in
Numerical Ability

2.6k
views
gate20172
numericalability
normal
tricky
logicalreasoning
0
votes
27
probability
ANSWER I AM GETTING : (0.5) / [1(0.5n)] ANSWER GIVEN : (0.5) / [ 1(0.5n1) ]
answered
May 4, 2017
in
Numerical Ability

115
views
probability
engineeringmathematics
discretemathematics
0
votes
28
permutations and combinations
A box contains 2 white balls, 3 black balls and 4 red balls. In how many ways can 3 balls be drawn from the box, if at least one black ball is to be included in the draw?
answered
May 4, 2017
in
Verbal Ability

294
views
permutationsandcombinations
0
votes
29
cil2017 AQ17
answered
May 4, 2017
in
Verbal Ability

71
views
cil2017
0
votes
30
Progression
If second term of an AP is equal to the 9th term of another AP. What will be the sum of 17 terms of second AP, as the sum of first 3 terms of first AP is given as 9. A – 85; B – 102; C – 204; D – 51; E – Can’t be determined.
answered
May 4, 2017
in
Numerical Ability

87
views
general
aptitudeprogression
0
votes
31
calender
If 6th March, 2005 is Monday, what was the day of the week on 6th March, 2004? what is the output????? i think saturday....Am i right??
answered
May 4, 2017
in
Numerical Ability

105
views
0
votes
32
Gate English
Which Job you will apply ___ in future. for to among towards
answered
May 4, 2017
in
Verbal Ability

124
views
0
votes
33
Gatebook Test
A man ate 300 mangoes in 15 days , each day eating two more than the previous day . How many mangoes did he eat on the 3rd day?
answered
May 4, 2017
in
Numerical Ability

166
views
+4
votes
34
GATE2016Session7GA3
Choose the most appropriate set of words from the options given below to complete the following sentence. _________, ___________ is a will, _________ is a way. Wear, there, their Were, their, there Where, there, there Where, their, their
answered
May 4, 2017
in
Verbal Ability

142
views
gate2016session7aptitude
verbalreasoning
verbalability
0
votes
35
GATE2016Session3GA4
Given ($9$ inches) $^{\frac{1}{2}}$ = ($0.25$ yards) $^{\frac{1}{2}}$ , which one of the following statements is TRUE? $3$ inches = $0.5$ yards $9$ inches = $1.5$ yards $9$ inches = $0.25$ yards $81$ inches = $0.0625$ yards
answered
May 4, 2017
in
Numerical Ability

171
views
gate2016session3aptitude
numericalability
0
votes
36
GATE2016Session4GA3
M has a son Q and a daughter R. He has no other children. E is the mother of P and daughterinlaw of M. How is P related to M? P is the soninlaw of M. P is the grandchild of M. P is the daughterin law of M. P is the grandfather of M.
answered
May 4, 2017
in
Verbal Ability

223
views
gate2016session4aptitude
0
votes
37
GATE2016Session4GA4
The number that least fits this set: $(324$, $441$, $97$ and $64)$ is ________. $324$ $441$ $97$ $64$
answered
May 4, 2017
in
Numerical Ability

380
views
gate2016session4aptitude
oddone
numericalability
0
votes
38
GATE2016Session4GA5
It takes $10$ s and $15$ s, respectively, for two trains travelling at different constant speeds to completely pass a telegraph post. The length of the first train is $120$ m and that of the second train is $150$ m. The magnitude of the difference in the speeds of the two trains (in $m/s$) is ____________. $2.0$ $10.0$ $12.0$ $22.0$
answered
May 4, 2017
in
Verbal Ability

212
views
gate2016session4aptitude
+3
votes
39
GATE2016Session1GA5
Michael lives $10$ km away from where I live. Ahmed lives $5$ km away and Susan lives $7$ km away from where I live. Arun is farther away than Ahmed but closer than Susan from where I live. From the information provided here, what is one possible distance (in km) at which I live from Arun’s place? $3.00$ $4.99$ $6.02$ $7.01$
answered
May 4, 2017
in
Numerical Ability

328
views
gate2016session1aptitude
logicalreasoning
numericalability
0
votes
40
computer nwtworks (wrap around time)
A TCP segments of size(excluding headers) 1500 bytes with life time of a packet as 120 sec is sent over a TCP connection. There is no wrap around time for sequence numbers and sender sends the packets continuously. Consider TCP, IP and Ethernet overhead into consideration, what is the required data rate? 1. 299 Mbps 2. 319Mbps 3. 288 Mbps 4. 240 Mbps
answered
May 4, 2017
in
Computer Networks

850
views
tcp
computernetworks
Page:
1
2
3
4
next »
39,779
questions
46,781
answers
140,753
comments
58,686
users