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 Vijay Thakur
User Vijay Thakur
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Vijay Thakur
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
answers
1
CLR 3rd edition , Page no. 49 , second para
edited
5 days
ago
in
Algorithms

37
views
algorithms
asymptoticnotations
4
answers
2
GATE200636
Given two three bit numbers $a_{2}a_{1}a_{0}$ and $b_{2}b_{1}b_{0}$ and $c$ the carry in, the function that represents the carry generate function when these two numbers are added is: $a_{2}b_{2}+a_{2}a_{1}b_{1}+a_{2}a_{1}a_{0}b_{0}+a_{2}a_{0}b_{1} ... {0}+a_{1}\overline{b_{2}}b_{1}+\overline{a_{1}}a_{0}\overline{b_{2}}b_{0}+a_{0}\overline{b_{2}b_{1}}b_{0}$
answered
Jun 14
in
Digital Logic

1.1k
views
gate2006
digitallogic
normal
1
answer
3
Heapsort
Suppose we are sorting an array of eight integers using heapsort, and we have just finished some heapify (either maxheapify or minheapify) operations. The array now looks like this: 16 14 15 10 12 27 28 How many heapify operations have been performed on root of heap?
answer edited
May 3
in
DS

174
views
heapsort
2
answers
4
Sorting
Which sorting algorithim is best if exhactly only half of the elements are in correct position ?
answer edited
Apr 24
in
Others

92
views
sorting
algorithms
2
answers
5
Graph Theory
let G=(V,E) be an connected graph, let $\left  V \right = n$ Find largest value of n such that i) G is complete & ii) G is bipartite with valid proof
commented
Apr 3
in
Algorithms

79
views
graphtheory
4
answers
6
GATE201348
The following code segment is executed on a processor which allows only register operands in its instructions. Each instruction can have atmost two source operands and one destination operand. Assume that all variables are dead after this code segment. ... preserving correctness. What is the minimum number of spills to memory in the compiled code? 0 1 2 3
commented
Apr 2
in
Compiler Design

2k
views
outofsyllabusnow
gate2013
normal
compilerdesign
targetcodegeneration
codeoptimization
1
answer
7
ISRO 2012  Mech: Matrices
rank of given matrix is a) 0 b) 1 c) 2 d) 3
answered
Mar 8
in
Linear Algebra

49
views
engineeringmathematics
isro
isromech
2
answers
8
ISRO 2008 ECE PROM
A programmable device (PROM) is (a) programmable OR and fixed AND array (b) programmable AND and fixed OR array (c) programmable AND and programmable OR array (d) none
answered
Mar 2
in
Digital Logic

48
views
isro
isroece
digitallogic
1
answer
9
gatebook mt2
A certain pipelined RISC machine has 8 generalpurpose registers R0, R1, . . . , R7 and supports the following operations. ADD Rs1, Rs2, Rd /* Add Rs1 to Rs2 and put the sum in Rd */ MUL Rs1, Rs2, Rd /* Multiply Rs1 by Rs2 and put the product in ... cycles required for an operation sequence that computes the value of AB + ABC + BC ? (A) 5 (B) 6 (C) 7 (D) 8
commented
Feb 7
in
CO & Architecture

186
views
machineinstructions
co&architecture
clockcycle
0
answers
10
GATE 2017: Maths: LA
Is manual calculation required to solve this question, or there is some properties can be applied here, btw please solve it.
commented
Feb 6
in
Linear Algebra

136
views
gate_2017
linearalgebra
engineeringmathematics
1
answer
11
Gate 2017 ME
In a company 45 people earn Rs. 20,000 per month, 25 people earn Rs. 30,000 per month, 20 people earn Rs. 40,000, 8 people earns Rs. 60,000 per month and 2 people earn Rs. 150,000 per month. Find median ?
commented
Feb 6
in
Verbal Ability

153
views
2
answers
12
GATE2017 EC Digital
answered
Feb 6
in
Digital Logic

555
views
digitallogic
1
answer
13
demand paging
answer selected
Feb 5
in
Operating System

94
views
memorymanagement
demandpaging
1
answer
14
Gate Practice Question
A binary minheap contains keys 1,2,3,4.....2047,2048 What is smallest key that can be at leaf node.??
answer edited
Feb 4
in
Algorithms

142
views
heap
2
answers
15
Memory Management
Reply with solution as soon as possible...
answered
Feb 4
in
Operating System

112
views
5
answers
16
GATE2008IT63
Consider the following three schedules of transactions T1, T2 and T3. [Notation: In the following NYO represents the action Y (R for read, W for write) performed by transaction N on object O.] (S1) 2RA 2WA 3RC 2WB 3WA 3WC 1RA 1RB 1WA ... to each other S2 is conflict equivalent to S3, but not to S1 S1 is conflict equivalent to S2, but not to S3
answer edited
Feb 4
in
Databases

739
views
gate2008it
databases
transactions
normal
1
answer
17
calculate packet transmission time
answered
Feb 4
in
Computer Networks

39
views
computernetworks
1
answer
18
MADE EASY TEST SERIES
Which of the following statement false for Btree and B+ tree index. 1> B+ tree index faster for range queries compare to B tree index. 2> If disk block allocated for B+ tree index and same size disk block allocated for B tree ... index less than equal to I/O cost of B+ tree index for random access of some key from set of distinct keys.
answered
Feb 4
in
Databases

77
views
1
answer
19
Time to build a heap
If you are given a sorted list with n elements in ascending order. Then what will be the Time complexity to build a Min heap from the given array?
commented
Feb 4
in
Algorithms

122
views
algorithms
heap
timecomplexity
1
answer
20
TOC turing machine
If in a turing machine we take away its ink so that it can not write on the input tape. Then it becomes __________ A) LBA B) DPDA C) DFA D) 2DPDA
answered
Feb 4
in
Theory of Computation

68
views
2
answers
21
Group Theory discrete maths
A={1,2,3,4,5,6} Given that set A is a group with respect to multiplication mod 7.Is A a cyclic group?If yes,identify the generators. Is there any theorem that i cana pply here to solve without building operation table?
answered
Feb 4
in
Set Theory & Algebra

189
views
discretemathematics
groups
1
answer
22
Maths: Propositional Logic
Option B says, there is some y for every x such that x > y. Hence it should be false because there is no such y.
asked
Feb 3
in
Mathematical Logic

68
views
mathematicallogic
discretemathematics
propositionallogic
firstorderlogic
1
answer
23
Maths: Linear Algebra Que01
Consider the system of linear equations w+3x+2y+2z = 0 w+4x+y = 0 3w+5x+10y+14z = 0 2w+5x+5y+6z = 0 with solutions of the form (w, x, y, z ) , where w, x, y, and z are real. Which of the following statements is FALSE? (A) The system ... solution. (C) ( 5, 1, 1, 0 ) is a solution. (D) Every solution is a scalar multiple of ( 5, 1, 1, 0 )
commented
Feb 2
in
Linear Algebra

133
views
engineeringmathematics
linearalgebra
2
answers
24
Higher normal form decomposition
commented
Feb 1
in
Databases

304
views
databasenormalization
databases
decomposition
erdiagram
3
answers
25
SemaphorBlocked processes
Let S be the binary semaphore variable S = 0 initially. Assume that no blocked processes exist in the system. The following signal (V), wait (P) operations are performed. The number of blocked processes at the end are _________. 4 P, 6 V, 9 P, 13 V, 14 P Answer given is 13 How? I am getting 8.
commented
Feb 1
in
Operating System

196
views
operatingsystem
0
answers
26
Maths: Relations Que01
Empty set ∅ is equivalence relation? True/False
commented
Jan 28
in
Set Theory & Algebra

54
views
discretemathematics
settheory&algebra
1
answer
27
Maths: Limits Que03
given answer is (B) why continuous and differential on 0 ONLY?
commented
Jan 28
in
Calculus

105
views
engineeringmathematics
calculus
differentiability
continuity
2
answers
28
Maths: Limit Que02
lim x>0 xx y = xx logy = xlogx = $\frac{logx}{\frac{1}{x}}$ my question is when this equation not in the form of 0/0 or inf/inf then how can I apply L'Hospital's Rule??
commented
Jan 28
in
Calculus

94
views
limits
engineeringmathematics
calculus
1
answer
29
Is CFL closed under SelfConcatenation?
commented
Jan 26
in
Theory of Computation

54
views
virtualgate
theoryofcomputation
regularlanguages
cfl
4
answers
30
GATE200723
Which of the following graphs has an Eulerian circuit? Any $k$regular graph where $k$ is an even number. A complete graph on 90 vertices. The complement of a cycle on 25 vertices. None of the above
commented
Jan 26
in
Graph Theory

1.2k
views
gate2007
graphtheory
normal
graphconnectivity
eulergraph
1
answer
31
Proposition
Consider the following set of propositions 1. I carry an umbrella only if it rains. 2. If I carry an umbrella I use it. 3. I get wet in rain only if I don't use umbrella. 4. It rains today. Possible Conclusion is: A. I will not get wet today. B. I will get wet today. C. I might get wet today. D. None of the above.
answer edited
Jan 26
in
Mathematical Logic

73
views
1
answer
32
Made easy
Consider we have an algorithm which generate preorder of any tree in Ο(log n) time, we have to create a Binary Search Tree with n distinct element. Which of the following will represents the worst case time complexity ? Ο(n) Ο(n log n) Ο(n2) Ο(1)
answered
Jan 25
in
Algorithms

48
views
datastructure
algorithms
binarysearchtree
1
answer
33
toc  doubt
how (i) is true???
answered
Jan 25
in
Theory of Computation

75
views
theoryofcomputation
1
answer
34
GATE20001.15
Let S be a sorted array of n integers. Let t(n) denote the time taken for the most efficient algorithm to determined if there are two elements with sum less than 1000 in S. Which of the following statement is true? t (n) is 0(1) n ≤ t(n) ≤ n log2 n n log2 n ≤ t(n) < $\frac{n}{2}$ t(n) = $\left (\frac{n}{2} \right)$
commented
Jan 25
in
Algorithms

524
views
gate2000
easy
algorithms
2
answers
35
GATE201034
The weight of a sequence $a_0,a_1, \dots, a_{n1}$ of real numbers is defined as $a_0+a_1/2+ \dots + a_{n1}/2^{n1}$. A subsequence of a sequence is obtained by deleting some elements from the sequence, keeping the order of the remaining elements the same. Let $X$ ... {n1}$. Then $X$ is equal to $max(Y, a_0+Y)$ $max(Y, a_0+Y/2)$ $max(Y, a_0 +2Y)$ $a_0+Y/2$
answer edited
Jan 24
in
Algorithms

1.4k
views
gate2010
algorithms
normal
2
answers
36
GATE 1999  Time Complexity
Match the following 1.T(n) = T(n1) +n a. O(n) 2. T(n) = T(n/2) +n b.O(nlogn) 3.T(n) = T(n/2) +nlogn c.O(n^2) 4.T(n) = T(n1) + logn d.O(log^2 n) The first one I did by substitution ... solve no 4,i tried it by substitution i got log(n!) by using stirling approx which is nlogn also,as it is a gate qs,pls someone give me detailed solution.
answered
Jan 24
in
Algorithms

301
views
algorithms
gate1999
1
answer
37
GATE20022.14
Which of the following is true? The complement of a recursive language is recursive The complement of a recursively enumerable language is recursively enumerable The complement of a recursive language is either recursive or recursively enumerable The complement of a contextfree language is contextfree
commented
Jan 22
in
Theory of Computation

330
views
gate2002
theoryofcomputation
easy
2
answers
38
GATE2013CE6
answer selected
Jan 20
in
Numerical Ability

80
views
gate2013ce
numericalability
maximaminima
1
answer
39
DAA: Time Complexity: Master Theorem
edited
Jan 19
in
Algorithms

118
views
timecomplexity
algorithms
1
answer
40
Digital: KMAP
Given a KMAP of a 10variable Boolean Function and a particular prime implicant on the KMap contains 64 minterms. How many literals are there in the product term corresponding to that prime implicant??
edited
Jan 19
in
Digital Logic

129
views
digitallogic
kmap
23,433
questions
30,149
answers
67,606
comments
28,486
users