Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
No answer
No selected answer
No upvoted answer
Previous GATE
Featured
Recent questions without answers
1.1k
views
0
answers
0
votes
General Topic Doubt: Algorithms - Dynamic Programming
Read the following statements about 0/1 Knapsack problem.(i) Time complexity of Knapsack is O(n* W) where W is the weight of the Knapsack and there are n items.(ii) Time complexity ... true (i) ( iii) (iv) is true (ii) (iii) (iv) is true.
VIKAS TIWARI
1.1k
views
VIKAS TIWARI
asked
Dec 13, 2017
Algorithms
algorithms
dynamic-programming
knapsack-problem
general-topic-doubt
+
–
428
views
0
answers
1
votes
madeeasy test series
Consider the following statements:S1 : Implementation of stack using queue, deletion of second element from top of stack time complexity Ο(n), when insertion take Ο( ... time.which one of the true?please explain s2 if anyone finds it true.
eyeamgj
428
views
eyeamgj
asked
Dec 13, 2017
408
views
0
answers
0
votes
Ace Test Series: Databases - Conflict Serializable
Serializable: Conflict or View?
saxena0612
408
views
saxena0612
asked
Dec 13, 2017
Databases
ace-test-series
databases
bad-question
conflict-serializable
+
–
367
views
0
answers
0
votes
Travel expense reimbursement of BAARC interview
Hi Guys, I hope you will be doing good. But just want to know (in case you have attended BAARC interview). Have you guys received travel reimbursement amount in your bank account ? I am just asking because i have not received till now. :(
Chhotu
367
views
Chhotu
asked
Dec 13, 2017
Others
interview
+
–
332
views
0
answers
0
votes
Nielit
This is the correct Answer? How?
Harikesh Kumar
332
views
Harikesh Kumar
asked
Dec 13, 2017
483
views
0
answers
0
votes
TCP minimum rate
TCP guarantees a minimum communication rate - this statement is falseWHY ?MSB is set for TCP right...even if congestion occurs ans starts from slow start ... 2so doesnt it assure minimum communication rate ?or am i goin wrong somewhere
A_i_$_h
483
views
A_i_$_h
asked
Dec 13, 2017
424
views
0
answers
0
votes
Self_doubt_Timestamps_Ordering
Comment on Statement :When a Transaction rolled back or aborted due to some reason by another transaction,and same transaction wakes up after random time ,It holds new Timestamp.
saxena0612
424
views
saxena0612
asked
Dec 13, 2017
Databases
timestamp-ordering
+
–
309
views
0
answers
0
votes
programming
void printTwoNumbers( int k ) { if (k == 0) return; printf ( "%d ", k ); printTwoNumbers( k - 1 ); printf( “%d” , k );}Void main(){printTwoNumbers(3);}What is printed as a result of the call printTwoNumbers(3)?
mohitbawankar
309
views
mohitbawankar
asked
Dec 13, 2017
522
views
0
answers
0
votes
Switching takes extra transmission time?
We know, Packet Switching works like pipelining. It makes transmission time less. But, we do switching with switching delay, then it add extra transmission time ... transmission tim will be added for switching.Can u plz give reason for it?
srestha
522
views
srestha
asked
Dec 13, 2017
Computer Networks
computer-networks
+
–
651
views
0
answers
0
votes
cn swp
arch
651
views
arch
asked
Dec 13, 2017
145
views
0
answers
0
votes
graph
state true or false?(i)can a simple path repeat an edge if yes give an example?(ii) if bridge exist in graph then it is necessary that a cut-point also exist ?
sachin!
145
views
sachin!
asked
Dec 13, 2017
507
views
0
answers
0
votes
Tifr 2018
What should be the cut off marks of TIFR 2018
Kushagra Chatterjee
507
views
Kushagra Chatterjee
asked
Dec 12, 2017
154
views
0
answers
0
votes
#ll(k)
what are the pros and cons in LL(k) parsing with larger values of k?
Borhan
154
views
Borhan
asked
Dec 12, 2017
Compiler Design
ll-k
compiler-design
+
–
998
views
0
answers
0
votes
Previous Year Gate Question OS 2015
Consider a uniprocessor system executing three tasks T1,T2T1,T2 and T3T3 each of which is composed of an infinite sequence of jobs (or instances) which arrive ... task preemptions are allowed, " is that all processes arrive at 0 ms ?
hem chandra joshi
998
views
hem chandra joshi
asked
Dec 12, 2017
Operating System
operating-system
+
–
454
views
0
answers
0
votes
normLIZATION
Consider the following statements:1. The redundancy in the set of relation that have been arised after decomposing a relation R into BCNF is ... _______.WHAT IS DIFFERENCE BETWEEN TRANSITIVE DEOENDENCY AND FULLY FUNCTIONAL DEPENDENCY??
Jaspreet Kaur Bains
454
views
Jaspreet Kaur Bains
asked
Dec 12, 2017
Databases
databases
+
–
792
views
0
answers
1
votes
Eigen Vectors
ankitgupta.1729
792
views
ankitgupta.1729
asked
Dec 12, 2017
Linear Algebra
linear-algebra
eigen-value
engineering-mathematics
+
–
324
views
0
answers
0
votes
MadeEasy Test Series: Theory Of Computation - Finite Automata
why c is incorrect ??
air1ankit
324
views
air1ankit
asked
Dec 12, 2017
Theory of Computation
theory-of-computation
made-easy-test-series
finite-automata
+
–
555
views
0
answers
0
votes
ISRO 2018 Calculator allowed or not ?
In the Call Letter it is given that calculator is not allowed ? is it so?? Anyone who has given previously ??
Shivansh Gupta
555
views
Shivansh Gupta
asked
Dec 12, 2017
905
views
0
answers
0
votes
What is the output of the combinational circuit?
Consider the combinational circuit given below:What is the output of this combinational circuit?
set2018
905
views
set2018
asked
Dec 12, 2017
Digital Logic
digital-logic
combinational-circuit
+
–
673
views
0
answers
0
votes
how many number of clock pulses
set2018
673
views
set2018
asked
Dec 12, 2017
Digital Logic
digital-logic
+
–
376
views
0
answers
0
votes
digital circuit
set2018
376
views
set2018
asked
Dec 12, 2017
305
views
0
answers
0
votes
Ecil form
Anyone applied for ecil and didn;t got original degree from university till now?
raviyogi
305
views
raviyogi
asked
Dec 12, 2017
253
views
0
answers
0
votes
made easy
While calculating the total transfer delay do we need to consider the reception time( which, in general, is equal to transmission time) also?Please clarify , consider this question
shreyansh jain
253
views
shreyansh jain
asked
Dec 12, 2017
219
views
0
answers
1
votes
Regarding Gate Overflow improvement and addition of many more features
Hi @GO Admin Team,I found GO is a really good platform and it could be modified to make it more awesome (means many more improvement and ... problems related to education system and reducing the overall cost of good quality education.
Chhotu
219
views
Chhotu
asked
Dec 12, 2017
Others
gateoverflow
+
–
623
views
0
answers
0
votes
Test Series
Kiran Karwa
623
views
Kiran Karwa
asked
Dec 12, 2017
469
views
0
answers
2
votes
er diagram
The minimum number of RDBMS tables are required for the above drawn ER diagram ________ which satisfies 3NF.
Jaspreet Kaur Bains
469
views
Jaspreet Kaur Bains
asked
Dec 12, 2017
Databases
databases
+
–
467
views
0
answers
0
votes
#LL(k)
How to determine whether a grammar is LL(K) or LR(0) or SLR(1)?
Borhan
467
views
Borhan
asked
Dec 12, 2017
Compiler Design
ll-parser
+
–
478
views
0
answers
1
votes
GATE IT 2007 | Question: 36 with modification
int i ; program main () { int j = 60; i = 50; call f (i, j); print i, j; } procedure f (x, y) { i = 100; x = 10; y = y + i ... was redeclared and assigned value 100 in procedure functioneg ; int i = 100;then a local var i will be created ?
A_i_$_h
478
views
A_i_$_h
asked
Dec 12, 2017
281
views
0
answers
0
votes
please solve this Q
kallu singh
281
views
kallu singh
asked
Dec 12, 2017
517
views
0
answers
0
votes
DBMS Losless join
R is divided into R1 and R2 ,but since there is no common attribute in R1 and R2, so it should form lossy join,as for loseless join the common attribute ... .But here the image above,it is comming as loseless join.Can someone please check?
rahul sharma 5
517
views
rahul sharma 5
asked
Dec 12, 2017
Databases
databases
natural-join
decomposition
lossless-join
+
–
Page:
« prev
1
...
419
420
421
422
423
424
425
426
427
428
429
...
595
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register