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

93
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

424
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

36
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

452
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

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

67
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

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

870
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

33
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

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

37
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

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

31
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

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

121
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.8k
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

1.9k
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.2k
views
gate20152
algorithms
timecomplexity
easy
0
answers
19
question on Big O and theta notation
commented
Dec 20, 2016
in
Algorithms

27
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

217
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

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

85
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

179
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

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

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

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

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

82
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

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

37
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

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

68
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

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

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

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

157
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

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

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

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

122
views
madeeasy_testseries
operatingsystem
20,860
questions
26,012
answers
59,674
comments
22,114
users