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
Exam Category
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
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

189
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

656
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

60
views
functions
2
answers
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

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

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

93
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.5k
views
gate20141
calculus
differentiability
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

1.5k
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

42
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

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

53
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

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

41
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

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

145
views
testseries
calicutgateacademytestseries
algorithms
timecomplexity
5
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
Algorithms

2.7k
views
gate20151
algorithms
datastructure
normal
timecomplexity
3
answers
17
GATE2013_30
The number of elements that can be sorted in $\Theta(\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

3.2k
views
gate2013
algorithms
sorting
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

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

114
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

577
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

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

192
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

383
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

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

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

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

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

113
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

440
views
timecomplexity
bitwise
programminginc
permutationsandcombinations
summation
subset
binomialtheorem
1
answer
30
ACETEST
answered
Dec 14, 2016
in
Databases

44
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

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

121
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

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

132
views
coandarchitecture
1
answer
35
Pick primary memory
.
answered
Dec 11, 2016
in
CO & Architecture

48
views
coandarchitecture
2
answers
36
TOCLinear Grammar
answered
Dec 10, 2016
in
Theory of Computation

247
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

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

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

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

140
views
madeeasytestseries
operatingsystem
29,065
questions
36,872
answers
91,629
comments
34,760
users