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 a selected answer
2.3k
views
2
answers
1
votes
Self doubt
Identify the incorrect statement :1. If there are no cycles in resource allocation graph then there is no deadlock.2. If there is only one instance per resource type and ... has a cycle , there may or may not be a deadlock.4. All of these
Sid865
2.3k
views
Sid865
asked
Aug 21, 2018
Operating System
deadlock-prevention-avoidance-detection
operating-system
+
–
532
views
0
answers
0
votes
Twin Pointer
Anyone, please explain briefly!Applying BFS on the undirected graph gives you twin pointer.
syncronizing
532
views
syncronizing
asked
Aug 21, 2018
Algorithms
breadth-first-search
twin-pointer
+
–
420
views
0
answers
0
votes
Self Doubt : Referential Integrity
sOURCE : https://gateoverflow.in/743/gate2001-2-25How Option C is corrrect ?if w < x, how its going to get deleted ?if w = x, then it will get deleted
daksirp
420
views
daksirp
asked
Aug 21, 2018
433
views
1
answers
0
votes
Time complexity
T(n)=T(n-1)+O(n)Can we apply master's theorem here ??
Rajucse
433
views
Rajucse
asked
Aug 21, 2018
Algorithms
recurrence-relation
master-theorem
+
–
1.7k
views
2
answers
2
votes
SELF DOUBT TOC MOORE TO MEALY CONVERSION
GIVEN A MOOORE MACHINE WITH N STATES THE CORRESPONDING EQUIVALENT MEALY MACHINE HAS MAXIMUM OF N STATES ............I THINK IT SHOULD BE FALSE BECZ SAYING ... WHILE CONVERTING MOORE TO MEALY.?? BUT IS GIVEN AS TRUE ...PLEASE CHECK??
eyeamgj
1.7k
views
eyeamgj
asked
Aug 21, 2018
512
views
0
answers
0
votes
MadeEasy Workbook: Databases - Er Diagram
shab
512
views
shab
asked
Aug 20, 2018
Databases
databases
er-diagram
made-easy-booklet
+
–
239
views
1
answers
0
votes
Doubt in P->Q->R
Which one is equivalent to p->q->r ?A) (p->q)->rB) p->(q->r)Plz give answer with proper explaination.
Dharmesh Gusai 1
239
views
Dharmesh Gusai 1
asked
Aug 20, 2018
377
views
1
answers
0
votes
Operating System
What is the difference between a job,a process and a thread?
Devshree Dubey
377
views
Devshree Dubey
asked
Aug 20, 2018
Operating System
process
operating-system
+
–
671
views
3
answers
0
votes
random...
Smishra95
671
views
Smishra95
asked
Aug 20, 2018
Operating System
process-scheduling
+
–
799
views
1
answers
1
votes
Madeeasy_SubjectTest_OperatingSystem
Magma
799
views
Magma
asked
Aug 20, 2018
968
views
1
answers
1
votes
How does below property hold for cross edge in a DFS Tree ?
If (u,v) is a cross edge thenstart[u] > start[v]end[u] > end[v]
radha gogia
968
views
radha gogia
asked
Aug 20, 2018
Algorithms
algorithms
depth-first-search
+
–
327
views
1
answers
0
votes
#Matrix
What do you suggest to do about big matrix multiplications questions in dynamic programming,because they take long time to get solved.Should we solve those questions in gate or we should leave them?I need advice on this.Please help me ou
amitqy
327
views
amitqy
asked
Aug 20, 2018
Algorithms
algorithms
dynamic-programming
+
–
445
views
1
answers
0
votes
Time complexity
T(n)=2T(n/2)+n ; n>1 =1 ; . n=1What is the time complexity and how??
Rajucse
445
views
Rajucse
asked
Aug 20, 2018
Algorithms
algorithms
time-complexity
recurrence-relation
+
–
448
views
1
answers
0
votes
Assignments
Which of the following will print the value 2 for the above code?#include<stdio.h>int main(){int a[10][20][30] = {0};a[5][2][1] = 2;return 0;}(a) printf("%d",*(((a+5)+2)+1 ... ((a+5)+2)+1);(c) printf("%d",*(*(*(a+5)+2)+1));(d) None of these
Arun Rout
448
views
Arun Rout
asked
Aug 20, 2018
Programming in C
programming-in-c
+
–
240
views
0
answers
0
votes
UGC-NET 2017
aditi19
240
views
aditi19
asked
Aug 20, 2018
2.9k
views
4
answers
2
votes
Binary Search
for binary search in an array of n elements the average number of searches is $\left \lfloor \log_{2}n \right \rfloor$ or $\left \lceil \log_{2}n \right \rceil$ ?
aditi19
2.9k
views
aditi19
asked
Aug 20, 2018
Algorithms
binary-search
+
–
405
views
1
answers
0
votes
Group theory
How to solve it?Better solution
jatin khachane 1
405
views
jatin khachane 1
asked
Aug 20, 2018
943
views
0
answers
0
votes
Master's Theorem Recurrence Relation
T (n) = T (n/2) + 2nUsing Master's Method What is the Complexity Of This Recurrence Relation?Or Using AnyOther Method?
pradeepchaudhary
943
views
pradeepchaudhary
asked
Aug 20, 2018
Algorithms
algorithms
recurrence-relation
time-complexity
master-theorem
+
–
679
views
1
answers
0
votes
countability
set of all binary sequences are uncountable it is true,then why set of all string over {0,1} is countable is'nt it also set of all binary sequence ??
Lone Wolf
679
views
Lone Wolf
asked
Aug 20, 2018
718
views
1
answers
0
votes
Group theory
In theorem 1: It is said that group is abelian if and only if order of group is prime numberIn theorem 2 : It is said that the group having order as square of ... Theorem 2: 4 = (2)^2 square of prime number hence abelian.Please clarify ..
jatin khachane 1
718
views
jatin khachane 1
asked
Aug 20, 2018
302
views
0
answers
0
votes
gate 2006 question doubt
https://gateoverflow.in/1843/gate2006-65in the above question process is directly being given to I/O device. is this possible?i have this doubt because i ... have taken I/O burst directly when the process starts.please clear this doubt.
Ananya Jaiswal 1
302
views
Ananya Jaiswal 1
asked
Aug 20, 2018
Operating System
operating-system
process-scheduling
+
–
682
views
2
answers
0
votes
Madeeasy_testSeries_OperatingSystem
I know that C is the option but i think that b) S0 = 0 , S1 = 1 , S2 = 0 is also true ....means (b and c ) also hold true conditionsbut in the MCQ ... that's why Only C is the correct answer...please tell me that I right or wrong ??
Magma
682
views
Magma
asked
Aug 20, 2018
298
views
1
answers
0
votes
Madeeasy_subjectTest_OperatingSystem
I think...answer should be p1,p2 ..if you think that given answer is correct then please explain me , thank you ;)
Magma
298
views
Magma
asked
Aug 20, 2018
1.9k
views
0
answers
0
votes
ambiguity test
S -> SS|AB A -> Aa|a B -> Bb|b Is this grammar is ambigious or Not?
Rajeev Kumar 1
1.9k
views
Rajeev Kumar 1
asked
Aug 20, 2018
Compiler Design
compiler-design
+
–
553
views
1
answers
0
votes
Seriazability
Deepalitrapti
553
views
Deepalitrapti
asked
Aug 20, 2018
720
views
0
answers
0
votes
Heap Data Structure
How traversal in a heap takes place? Consider a min heap , I think we cannot traverse it like a binary tree ......For Example if we have to print all elements ... overall takes O(N) time ? Whether same is for search as well Plz explain...
Shiv Gaur
720
views
Shiv Gaur
asked
Aug 20, 2018
DS
binary-heap
algorithms
time-complexity
+
–
266
views
1
answers
0
votes
#test series
Shubham Aggarwal
266
views
Shubham Aggarwal
asked
Aug 20, 2018
155
views
0
answers
2
votes
Subject_mock_test_Operating_System
Ans ) 1/6
Magma
155
views
Magma
asked
Aug 20, 2018
272
views
0
answers
0
votes
#test series
Shubham Aggarwal
272
views
Shubham Aggarwal
asked
Aug 20, 2018
Digital Logic
test-book
+
–
328
views
0
answers
0
votes
IP addressing (ipv4)
What would be the broadcast address if a host in subnet 'a' wants to broadcast a packet in network 'X'? X is a network which is divided in various subnets namely 'a', 'b', ... 'z'.
Vanshika_bhardwaj
328
views
Vanshika_bhardwaj
asked
Aug 20, 2018
Page:
« prev
1
...
672
673
674
675
676
677
678
679
680
681
682
...
1549
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register