GATE CSE
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.
Questions by Akriti sood
User Akriti sood
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Akriti sood
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+1
vote
1
answer
1
CDS programme
can someone pls guide about the CDS program at IISC??what prerequisites are required and how is it different from mtech.i had gone through the site but want to ask here for a clear picture before filling the form. it would be really helpful if someone could advice as deadline is near. Thanks in advance
asked
2 days
ago
in
IISc/IITs

94
views
iiscinterview
+1
vote
1
answer
2
list type
// Graph class represents a undirected graph // using adjacency list representation class Graph { int V; // No. of vertices // Pointer to an array containing adjacency lists list<int> *adj; } is 'list' a datatype?? where can i study about it??
asked
5 days
ago
in
Programming

44
views
programminginc
+1
vote
2
answers
3
error in the code
why is it showing error?? #include <stdio.h> int main() { extern int i; i=20; printf("%d",i); }
asked
5 days
ago
in
Programming

61
views
programminginc
0
votes
0
answers
4
internal path length of complete binary tree
asked
5 days
ago
in
Algorithms

42
views
al
binarytree
datastructure
graphalgorithms
0
votes
1
answer
5
small o  true or false
for asymptotically positive values state True or False f(n) + o(f(n)) = theta(f(n) o is small oh.
asked
Mar 2
in
Algorithms

62
views
algorithms
0
votes
0
answers
6
which os the following is not a valid probability density?
asked
Feb 28
in
Probability

12
views
engineeringmathematics
probability
+1
vote
1
answer
7
Consider a system with the main memory size of 32MB and each process size 4MB
asked
Jan 24
in
Operating System

119
views
operatingsystem
+1
vote
0
answers
8
find the time complexity
What is the time complexity of the following function foo() void foo() { int i, j; for(i = 1; i <= n ; i++) for(j = i; j <= log(i); j++) printf(“gate”); } what is the time complexity? the answer given is nlogn. but I think it should be O(n)
asked
Jan 24
in
Algorithms

83
views
algorithms
+2
votes
0
answers
9
which one is R.E??
Consider the following languages: L1={0^(2k)│k≥0} L2={b∈{0,1}*│b∈L(Mb] ) } Which of the above languages is TM recognizable? please explain second one
asked
Jan 24
in
Theory of Computation

48
views
theoryofcomputation
+3
votes
1
answer
10
Testbook live Testseries
Which of the following statements are false ? $1.$ A depthfirst search of a directed graph always produces the same number of tree edges (i.e., independent of the order in which the vertices are provided and independent of ... two vertices will not change. $4.$ Dijkstra's algorithm may not terminate if the graph contains negative weight edges.
asked
Jan 23
in
Algorithms

283
views
algorithms
testseries
+1
vote
0
answers
11
choose the correct one testbook testseries
asked
Jan 23
in
Algorithms

68
views
algorithms
testseries
+2
votes
0
answers
12
predict the outputtestbook livetest
asked
Jan 23
in
Algorithms

49
views
programminginc
+2
votes
1
answer
13
find the time complexitytestbook livetest
asked
Jan 23
in
Algorithms

135
views
timecomplexity
algorithm
0
votes
0
answers
14
type of relation
how is it not transitive?? i mean take any time instant.ie x= 4:00 and y=4:20,z= 4:40..they are transitive..right??
asked
Jan 23
in
Set Theory & Algebra

39
views
relations
engineeringmathematics
+2
votes
2
answers
15
time required to fins the unknowm integer
asked
Jan 22
in
Algorithms

80
views
algorithms
+1
vote
0
answers
16
find the number of rows returned
asked
Jan 22
in
Databases

41
views
databases
+1
vote
0
answers
17
L1 = {aibjck  i≠j or j≠k or i≠k}.
asked
Jan 22
in
Theory of Computation

127
views
theoryofcomputation
+3
votes
2
answers
18
What is the expected length of the cycle containing vertex 1?
asked
Jan 16
in
Graph Theory

244
views
expectation
graphtheory
engineeringmathematics
+1
vote
0
answers
19
L={<M>  M is a turing machine and it takes less than 481 steps on some input>
asked
Jan 15
in
Theory of Computation

91
views
theoryofcomputation
turingmachine
0
votes
2
answers
20
L={<M> : M is a TM that accepts all even numbers }
asked
Jan 15
in
Theory of Computation

128
views
theoryofcomputation
decidability
0
votes
2
answers
21
hoe many different choices for classes does we have? ________
asked
Jan 13
in
Combinatory

112
views
combinations
permutation
+1
vote
1
answer
22
what is the probability that the mother could have had the very long or very short pregnancy
asked
Jan 12
in
Probability

131
views
probability
engineeringmathematics
0
votes
0
answers
23
findthe probability that all the customers that arrive at the shop within the first 10 minutes, all bought product A?
asked
Jan 12
in
Probability

51
views
engineeringmathematics
probability
+1
vote
0
answers
24
pagetable and modes
what is the mode used when page tables of a process are loaded and modified?KERNEL /USER? are page tables of the process also stored in process control block??
asked
Jan 12
in
Operating System

51
views
operatingsystem
0
votes
1
answer
25
switch case output in case of expressions
asked
Jan 12
in
Programming

47
views
programminginc
0
votes
0
answers
26
self soubt
while (++x){ } here ++x is executed first and then condition is checked or first condition is checked then ++x
asked
Jan 12
in
Programming

29
views
programminginc
+1
vote
1
answer
27
find the output
include <stdio.h> int main() { int a[][3] = {1, 2, 3, 4, 5, 6}; int (*ptr)[3] = a; printf("%d %d ", (*ptr)[1], (*ptr)[2]); ++ptr; printf("%d %d\n", (*ptr)[1], (*ptr)[2]); return 0; } (a) 2 3 5 6 (b) 2 3 4 5 (c) 4 5 0 0 (d) none of the above
asked
Jan 12
in
Programming

70
views
programminginc
+2
votes
1
answer
28
find the output
#include int main() { char *x; x = (char *) &a; a = 512; x[0] = 1; x[1] = 2; printf("%d\n",a); return 0; } What is the output of above program? (a) Machine dependent b) 513 (c) 258 (d) Compiler Error
asked
Jan 11
in
Programming

85
views
programminginc
0
votes
0
answers
29
In the following program where is the variable a getting defined and where it is getting declared?
asked
Jan 11
in
Programming

44
views
programminginc
0
votes
1
answer
30
Is there any difference between following declarations?
asked
Jan 11
in
Programming

28
views
programminginc
Page:
1
2
3
4
5
6
...
8
next »
21,549
questions
26,889
answers
61,246
comments
23,251
users