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.
Recent activity by PEKKA
User PEKKA
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User PEKKA
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
2
answers
1
min heap
The number of binary min. heaps that can be formed from a set of 7 distinct integers is _________?
commented
Jan 7
in
DS

223
views
0
answers
2
Simple Doubt in Functions
How to find identity element of a function ? Ex : f(x)= x+y3 How to find identity element of fog(x) ? please take an example and explain for fog(x)
commented
Jan 6
in
Set Theory & Algebra

33
views
functions
1
answer
3
GATE20151_28
The binary operator ≠ is defined by the following truth table. p q p ≠ q 0 0 0 0 1 1 1 0 1 1 1 0 Which one of the following is true about the binary operator ≠? Both commutative and associative Commutative but not associative Not commutative but associative Neither commutative nor associative
commented
Jan 6
in
Set Theory & Algebra

349
views
gate20151
settheory&algebra
easy
1
answer
4
Simple Integration Q2
$\int_{0}^{\frac{\pi}{4}}( \sec 2x \tan 2x )\ dx$
commented
Jan 5
in
Calculus

87
views
calculus
1
answer
5
Simple Doubt in Integration
$\int_{ \pi }^{\pi} t^{2} \sin t \ dt$
answer selected
Jan 4
in
Calculus

46
views
calculus
2
answers
6
GATE201416
Let the function $$f(\theta) = \begin{vmatrix} \sin\theta & \cos\theta & \tan\theta \\ \sin(\frac{\pi}{6}) & \cos(\frac{\pi}{6}) & \tan(\frac{\pi}{6}) & \\ \sin(\frac{\pi}{3}) & \cos(\frac{\pi}{3}) & \tan(\frac{\pi} ... }{6},\frac{\pi}{3})$ such that $f'(\theta)\neq 0$ (A) I only (B) II only (C) Both I and II (D) Neither I Nor II
commented
Jan 4
in
Calculus

688
views
gate20141
calculus
differentiability
meanvaluetheorem
normal
2
answers
7
GATE2012_9
Consider the function $f(x) = \sin(x)$ in the interval $x = [π/4, 7π/4]$. The number and location(s) of the local minima of this function are (A) One, at $π/2$ (B) One, at $3π/2$ (C) Two, at $π/2$ and $3π/2$ (D) Two, at $π/4$ and $3π/2$
commented
Jan 4
in
Calculus

585
views
gate2012
calculus
maximaminima
normal
nielit
0
answers
8
Countinuity And Bounded Region
f(x) = x^ (1/3) Show that f(x) is not countinuous in [1,1] and not bounded [1,1]
asked
Jan 3
in
Calculus

23
views
calculus
0
answers
9
How this statement is true
How this is true ? $_{r}^{\frac{n(n1)}{2}}\textrm{C} = 2^{\frac{n(n1))}{2}}$
commented
Jan 3
in
Graph Theory

34
views
engineeringmathematics
0
answers
10
Correct ans would be (B) right?
commented
Jan 3
in
Computer Networks

34
views
1
answer
11
Data Structure
p=head; q=head> next; while(A) { ....................................... } A is the condition to see list is empty or not, which one is valid? a) p!=NULL; b) q!=NULL; c)(p!=NULL)&&(q!=NULL) d)(p!=NULL)(q!=NULL)  ...  a) p!=NULL; b) q!=NULL; c)(p!=NULL)&&(q!=NULL) d)(p!=NULL)(q!=NULL)
commented
Jan 3
in
Programming

75
views
datastructure
0
answers
12
What are normalied Eigon Vectors ?
asked
Jan 3
in
Linear Algebra

26
views
linearalgebra
1
answer
13
Sorting Algorithm
A cache aware sorting algorithm sorts an array of size 2k with each key of size 4 Bytes. The size of the cache memory is 128 Bytes and algorithm is the combination of merge sort and insertion sort to exploit the locality of reference for the cache memory (i.e. will use ... log22k5], 2k [25+log22k5 ] D) 2k [25+log22k5], 2k [25+log22k 5]
commented
Jan 2
in
Algorithms

208
views
2
answers
14
Calicut Gate Academy Test Series  DAA Complexity
commented
Jan 2
in
Algorithms

110
views
testseries
calicutgateacademytestseries
algorithms
timecomplexity
4
answers
15
GATE20151_40
An algorithm performs (log N)1/2 find operations , N insert operations, (log N)1/2 delete operations, and (log N)1/2 decreasekey operations on a set of data items with keys drawn from a linearly ordered set . ... to achieve the best total asymptotic complexity considering all the operations? Unsorted array Min  heap Sorted array Sorted doubly linked list
commented
Dec 29, 2016
in
DS

1.3k
views
gate20151
datastructure
normal
3
answers
16
GATE2013_30
The number of elements that can be sorted in $Θ(\log n)$ time using heap sort is $\Theta(1)$ $\Theta(\sqrt{\log} n)$ $\Theta(\frac{\log n}{\log \log n})$ $\Theta(\log n)$
commented
Dec 26, 2016
in
Algorithms

1.5k
views
gate2013
algorithms
sorting
heap
normal
2
answers
17
GATE20152_22
An unordered list contains $n$ distinct elements. The number of comparisons to find an element in this list that is neither maximum nor minimum is $\Theta(n \log n)$ $\Theta(n)$ $\Theta(\log n)$ $\Theta(1)$
commented
Dec 20, 2016
in
Algorithms

982
views
gate20152
algorithms
timecomplexity
easy
0
answers
18
question on Big O and theta notation
commented
Dec 20, 2016
in
Algorithms

27
views
1
answer
19
Digital: 6's complement
What is the 4digit 6's complement representation for (48)base10?
commented
Dec 20, 2016
in
Digital Logic

172
views
digitallogic
numberrepresentation
1
answer
20
2s complement Notation
What is the difference betwen 2s complent of a number and 2s complement representation of a number .
asked
Dec 19, 2016
in
Digital Logic

71
views
numberrepresentation
1
answer
21
Digital
2's complement of $(96.75)_{10}$?
commented
Dec 19, 2016
in
Digital Logic

75
views
digitallogic
numberrepresentation
1
answer
22
Convert the given Three Address Code (TAC) into Static Single Assignment (SSA) ?
commented
Dec 18, 2016
in
Compiler Design

138
views
compilerdesign
staticsingleassignment
0
answers
23
Analysis Of Prims Algorithm
I have seen many varients of complexities using diferent data structures in implementing Prims Agorithm. Can you pls post standard algorithm and tells me in details how to derive the complexities. Please also mention the variations ... when data structure changes and How will effect the complexity taking Best case and Worst case senarios .
commented
Dec 18, 2016
in
Algorithms

21
views
algorithms
primsalgorithm
1
answer
24
Analysis OF Kruskal's Algorithm
commented
Dec 18, 2016
in
Algorithms

50
views
algorithms
kruskalsalgorithm
1
answer
25
Analysis Of Flloyd Warshal Algorithm
asked
Dec 18, 2016
in
Algorithms

42
views
algorithms
flloydwarshalalgorithm
1
answer
26
Analysis of Dijikstra Algorithm
commented
Dec 18, 2016
in
Algorithms

77
views
algorithms
dijkstrasalgorithm
2
answers
27
pointer defination
commented
Dec 17, 2016
in
Programming

78
views
4
answers
28
Time complexity and output
#include <stdio.h> #define N 3 int main() { int array[N] = {1,2,3}; int i,j; for ( i=1; i<(1<<N); i++) { for( j=0; j<N; j++) { if((1<<j)&i) { printf("%d", array[j]); } } printf( ... = n \;\; , n \; \text{ is a positive integer }$ ? B. What is the output? C. What will be the complexity when $N$ is large.
commented
Dec 17, 2016
in
Programming

189
views
timecomplexity
#bitwise
programminginc
combinatorics
summation
subset
binomialtheorem
1
answer
29
ACETEST
answered
Dec 14, 2016
in
Databases

34
views
1
answer
30
#compiler
given Grammar E → E + E E → E * E E → ( E ) E → id Find set of handles and viable prefixes for the input string id1 + id2 * id3
comment edited
Dec 13, 2016
in
Compiler Design

92
views
compilerdesign
viableprefix
1
answer
31
Difference Between Subnetmask and DBA
answer selected
Dec 12, 2016
in
Computer Networks

64
views
computernetworks
1
answer
32
Negative Number AND Operation
Negative Number AND Operation Result in True . Why it is SO ? printf("%d", 1&&1); printf("%d", 1&&1);
asked
Dec 12, 2016
in
Programming

38
views
programminginc
2
answers
33
Memory refrences
answered
Dec 12, 2016
in
CO & Architecture

83
views
co&architecture
1
answer
34
Pick primary memory
.
answered
Dec 11, 2016
in
CO & Architecture

26
views
co&architecture
2
answers
35
TOCLinear Grammar
answered
Dec 10, 2016
in
Theory of Computation

127
views
theoryofcomputation
linear
grammar
3
answers
36
TOC DFA
Number of states in DFA which accepts the binary strings divisible by 4 or 5. answer?
comment edited
Dec 9, 2016
in
Theory of Computation

336
views
theoryofcomputation
minimalstateautomata
0
answers
37
made easy Q.12
#plz check???
comment edited
Dec 9, 2016
in
Computer Networks

50
views
madeeasy_testseries
0
answers
38
Turing Machine
Is Turing Machine that accpet Regular Languages Decidable ?
asked
Dec 8, 2016
in
Theory of Computation

31
views
turingmachine
theoryofcomputation
1
answer
39
Made easy Test series
answered
Dec 7, 2016
in
Operating System

110
views
madeeasy_testseries
operatingsystem
2
answers
40
Godoubt
Q. A relation is in.............if an attribute of composite key is dependent on an attribute of other composite key. A) 2NF B) BCNF C) 3NF D) 1NF i think option D is correct???plz check it
answered
Dec 7, 2016
in
Databases

34
views
18,813
questions
23,785
answers
51,449
comments
20,130
users