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
1
answer
1
MADE EASY TEST SERIES
Suppose we used a hash function H(n) to hash ‘n’ distinct elements (keys) into an array T of length ‘m’. What is the expected number of colliding pairs of elements, if we used simple uniform hashing?
commented
Jan 17
in
DS

106
views
hashing
2
answers
2
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

454
views
0
answers
3
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

46
views
functions
1
answer
4
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

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

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

74
views
calculus
2
answers
7
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(\ ... $\theta \in (\frac{\pi}{6},\frac{\pi}{3})$ such that $f'(\theta)\neq 0$ I only II only Both I and II Neither I Nor II
commented
Jan 4
in
Calculus

1.1k
views
gate20141
calculus
differentiability
meanvaluetheorem
normal
2
answers
8
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

937
views
gate2012
calculus
maximaminima
normal
nielit
0
answers
9
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

36
views
calculus
0
answers
10
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

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

39
views
1
answer
12
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

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

33
views
linearalgebra
1
answer
14
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

265
views
2
answers
15
Calicut Gate Academy Test Series  DAA Complexity
commented
Jan 2
in
Algorithms

124
views
testseries
calicutgateacademytestseries
algorithms
timecomplexity
4
answers
16
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.9k
views
gate20151
datastructure
normal
3
answers
17
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

2.1k
views
gate2013
algorithms
sorting
heap
normal
3
answers
18
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

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

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

236
views
digitallogic
numberrepresentation
1
answer
21
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

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

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

214
views
compilerdesign
staticsingleassignment
0
answers
24
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

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

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

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

126
views
algorithms
dijkstrasalgorithm
2
answers
28
pointer defination
commented
Dec 17, 2016
in
Programming

93
views
4
answers
29
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

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

40
views
1
answer
31
#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

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

77
views
computernetworks
1
answer
33
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

47
views
programminginc
2
answers
34
Memory refrences
answered
Dec 12, 2016
in
CO & Architecture

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

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

173
views
theoryofcomputation
linear
grammar
4
answers
37
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

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

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

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

130
views
madeeasy_testseries
operatingsystem
22,076
questions
28,047
answers
63,239
comments
24,137
users