Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Blogs
Previous Year
Exams
Recent questions
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
0
answers
Gate overflow book
I am having a confusion in precedence order of logical operators. For e.g. consider the expression (a ∧ b) → (a ∧ c) ∨ d. Then how is the expression evaluated? Like is it ((a ∧ b) → (a ∧ c)) ∨ d or (a ∧ b) →((a ∧ c) ∨ d)? ... than implication, so the second one should be correct. But from the solution, I see it is the first one. Link to the question: https://gateoverflow.in/654
asked
10 hours
ago
in
Mathematical Logic
by
hadarsh
(
5
points)

7
views
discretemaths
0
votes
0
answers
An introduction to formal languages and automata peter linz
asked
21 hours
ago
in
Theory of Computation
by
kirtipurohit
(
5
points)

17
views
toclanguages
peterlinz
grammar
dfas
nfadfa
0
votes
1
answer
Applied GATE test series
Que Consider a circular queue which is of capacity 100 elements and is implemented on an array a[0...99], at a particular instant the front pointer is pointing to index 20 and the rear is pointing at index 10 the number of elements present in the queue is. 10 90 91 None
asked
21 hours
ago
in
DS
by
_tourist_
(
5
points)

23
views
testseries
selfdoubt
0
votes
0
answers
#algorithm #kruskal's algo
What is minimum separator lemma?
asked
21 hours
ago
in
Algorithms
by
Allica
(
13
points)

5
views
algorithms
0
votes
0
answers
Self doubt in instruction execution cycle /(CO) computer organization
asked
1 day
ago
in
CO & Architecture
by
Kavya sharma
(
11
points)

10
views
selfdoubt
0
votes
1
answer
#algoritm#heap
What is the difference between max heap and max heapify..?
asked
1 day
ago
in
Algorithms
by
Allica
(
13
points)

11
views
explain
0
votes
0
answers
GATE 2001 DBMS
Suppose the adjacency relation of vertices in a graph is represented in a table Adj(X,Y). Which of the following queries cannot be expressed by a relational algebra expression of constant length? A List of all vertices adjacent to a given vertex B ... of less than three vertices D List all vertices reachable from a given vertex *Please elaborate all the solutions of this question.
asked
1 day
ago
in
Databases
by
donniedarko
(
21
points)

10
views
databases
0
votes
0
answers
Directed Acyclic Graph in CD
Can anyone provide me good reference for solving Directed Acyclic Graphs(DAG) problems?
asked
1 day
ago
in
Compiler Design
by
nikhil856
(
13
points)

6
views
selfdoubt
0
votes
1
answer
Madeeasy Testseries COA Q1
Anyone please clarify..
asked
1 day
ago
in
CO & Architecture
by
Shivateja MST
(
45
points)

25
views
madeeasytest
0
votes
1
answer
#gate2017 #algorithms
In question given below plz explain how we know that which searching algorithms is fit in Let A be an array of 31 numbers consisting of a sequence of 0’s followed by a sequence of 1’s. The problem is to find the smallest index i such that A[i] is 1 by probing the minimum number of locations in A. The worst case number of probes performed by an optimal algorithm is________.
asked
1 day
ago
in
Algorithms
by
Allica
(
13
points)

17
views
plzz
explain
0
votes
0
answers
Made Easy Test Series, DBMS, Normalization
Can anyone please explain how B) and D) are true? 2NF requires us to have no partial dependency on key for some nonkey attributes. 3NF requires us to have no transitive dependency OR X>Y non trivial dependencies where either X is SK or Y are all prime attributes. Can anyone please explain how this leads to options B and D being true? Thanks.
asked
1 day
ago
in
Databases
by
sankalpmittal
(
41
points)

8
views
databases
normalization
0
votes
1
answer
Made Easy Test Series, DBMS, Functional Dependencies
asked
1 day
ago
in
Databases
by
sankalpmittal
(
41
points)

23
views
databases
0
votes
0
answers
Made Easy Test Series
How to Differentiate Option A and B?
asked
1 day
ago
in
Algorithms
by
Parth27
(
9
points)

16
views
testseries
0
votes
0
answers
3DProjections Question (UGC NET June 2020)
Given below are different properties of 3D projections from AD. Identify the correct order on the basis of property true of (i) a perspective projection only (ii) an orthographic projection only (iii) both orthographic and projective transformations and (iv) neither ... correct answer from the options given below: D,C,B,A B,C,D,A D,C,A,B C,D,B,A
asked
2 days
ago
in
CBSE/UGC NET
by
dishendra
(
6
points)

9
views
ugcnet
0
votes
0
answers
Applied topic test
" if we assume uniform hashing, what is the probability that a collision will occur in a hash table with 100 buckets and 2 keys?" Doesn't this question means that we have a hash table in which there are already 2 keys, and we have ... probability of collision for the next insertion? Or it is asking the probability of collision in the table for these two keys insertion?
asked
2 days
ago
in
Programming
by
Ankita87077
(
9
points)

11
views
hashing
0
votes
0
answers
Peter Linz 5e Ex2.1 Q7e DFA
Find DFA on $\Sigma =(a,b)$ for L={ w : $(n_{a}(w)n_{b}(w))mod3>0$ }
[closed]
asked
2 days
ago
in
Theory of Computation
by
aditi19
(
41
points)

9
views
peterlinz
toclanguages
dfas
+1
vote
0
answers
Peter Linz 5e Ex2.1 Q7e DFA
Find DFA on $\Sigma =(a,b)$ for L={ w : $(n_{a}(w)n_{b}(w))mod3>0$ }
asked
2 days
ago
in
Theory of Computation
by
aditi19
(
41
points)

17
views
peterlinz
toclanguages
dfas
+1
vote
0
answers
Selfdoubt sum series and logaritms.
These are what i ended up with while solving a couple of recurrance relation can anyone help to solve further. $(n^2) log(n/2^{k1}) + 2(n^2) log(n/2^{k2}) + 3(n^2) log(n/2^{k3}) + ...+ (n^2) log(n)$ $2. lg n + lg (n / 2) + lg (n / 4) + ... + lg (n / 2^{lg n})$ Note: Assume base 2 for log terms.
asked
2 days
ago
in
Mathematical Logic
by
donniedarko
(
21
points)

18
views
selfdoubt
0
votes
1
answer
Made Easy Workbook Algorithms Chapter2 Q2
Solve the following with Substitution method only. $T(n) = 8T(n/2) + n^{2}logn$) n>0 T(1)=1 Note: The original question doesn’t say to solve with substitution only but i don’t like Master’s method.
asked
2 days
ago
in
Algorithms
by
donniedarko
(
21
points)

18
views
algorithms
0
votes
0
answers
Made easy booklet
Bag contains 5 black, 2 red and 3 white marbles. Three marbles are drawn simultaneously. Find probability that they're of different colour
asked
2 days
ago
in
Probability
by
farazbukhari0
(
5
points)

21
views
selfdoubt
+1
vote
1
answer
#edugorilla#Placement paper#wipro
How many odd numbers of four digits having distinct digits can be formed with the digits 0,1,2,3,5,7 ?
asked
2 days
ago
in
Numerical Ability
by
Allica
(
13
points)

10
views
plzz
solve
0
votes
1
answer
Made Easy Workbook
What will be the number of components?
asked
3 days
ago
in
Graph Theory
by
Abhinav993
(
79
points)

27
views
workbook
0
votes
0
answers
Self Doubt Disks
when solving questions of disks 10KB is 1024*10B or 1000*10B? different sources are telling different things,even same sources are telling different things at different time.
asked
3 days
ago
in
Operating System
by
Nitinkumar.097
(
13
points)

13
views
selfdoubt
disks
0
votes
0
answers
Made Easy Test series
Answer will 8 or 9? i got 9 (according to me no optimization should be done in Intermediate representation form)
[closed]
asked
3 days
ago
in
Compiler Design
by
Nitinkumar.097
(
13
points)

10
views
testseries
compilerdesign
0
votes
1
answer
TEST series :TESTBOOK
asked
3 days
ago
in
Programming
by
val_pro20
(
2
points)

24
views
test
0
votes
1
answer
#gate2000#cse#graph
Why b option is incorrect Let G be an undirected graph. Consider a depthfirst traversal of G, and let T be the resulting depthfirst search tree. Let u be a vertex in G and let v be the first new (unvisited) vertex visited after visiting u in the traversal. Which of the following ... u is a leaf in T (D) If {u,v} is not an edge in G then u and v must have the same parent in T
asked
3 days
ago
in
DS
by
Allica
(
13
points)

23
views
plzz
explain
0
votes
0
answers
Made easy test series
how? can u plese draw them?
asked
3 days
ago
in
Databases
by
Salla shivateja
(
19
points)

19
views
testseries
0
votes
1
answer
Self doubt :Time Complexity Iterative
Can Someone help me understand the timecomplexity of dependent loops? for example, Q1> int i,j; for(i=1;i<n;i=i++) { for(j=1;j<=i;j=j*2) } Q2> int i,j; for(i=1;i<=n/2;i=i++) { for(j=1;j<=i;j++) }
asked
3 days
ago
in
Algorithms
by
donniedarko
(
21
points)

14
views
timecomplexity
selfdoubt
+1
vote
1
answer
Gate Applied Course Test Series
There are 20 intermediate stops on a route of a transport corporation bus. The number of ways in which the bus can stop at 6 of these intermediate stops such that no 2 stops are consecutive is ?
asked
4 days
ago
in
Combinatory
by
Rishav Chetan
(
9
points)

25
views
combinatory
0
votes
0
answers
self doubt madeeasy test series
https://gateoverflow.in/311536/madeeasytestseriesbinarytree how tree will look like ...please see
asked
4 days
ago
in
DS
by
eyeamgj
(
25
points)

12
views
testseries
0
votes
1
answer
Made Easy Test Series
$A. O(n (logn)^2) $ $B. O(n^2 logn) $ $C. O(n^2) $ $D. O(n log(log(n)))$
asked
4 days
ago
in
Algorithms
by
Parth27
(
9
points)

16
views
testseries
0
votes
1
answer
# edugorilla #IT placement papers # wipro
A team of 30 men is supposed to do a work in 37 days . After 25 days , 5 more men were employed and the work was finished 1 day earlier . How many days would it have been delayed if 5 more men were not employed?
asked
4 days
ago
in
Numerical Ability
by
Allica
(
13
points)

9
views
plzz
solve
0
votes
0
answers
SELF DOUBT HASHING
https://gateoverflow.in/57653/cormen2ndeditionexercise1121 WHY WE CANT DO LIKE THIS …...NUMBER OF COLLISIONS(X) : 0 1 2 3 4 …………………...N1 P(X): 0/M 1/M 2/M…………………… … ………….(N1)/M
asked
4 days
ago
in
DS
by
eyeamgj
(
25
points)

8
views
hashing
+1
vote
1
answer
Tga test series
asked
4 days
ago
in
Digital Logic
by
Enolx.21
(
25
points)

12
views
selfdoubt
0
votes
0
answers
ME test series
Which of the following statements are true? S1: Doubling the line size halves the number of tags in the cache. S2 : Doubling the associativity increases the number of tags in the cache. S3 : Doubling the line size usually reduce compulsory misses. How to approach such kind of question?
asked
4 days
ago
in
CO & Architecture
by
Abhineet Singh
(
23
points)

33
views
testseries
+1
vote
0
answers
ME test series
Consider a RISC processor with an ideal CPI, where 25% of the total instructions are load and store instruction. Time to accessing main memory is 100 clock cycles and accessing of the cache memory required 2 clock cycles and cache miss rate is 2%. Which of the following are ... misses is 2.9. D CPI for the handling cache hits is 2.45. How to solve this, unable to get any option...
asked
4 days
ago
in
CO & Architecture
by
Abhineet Singh
(
23
points)

38
views
testseries
0
votes
0
answers
ME test series
Which of the following are correct?(MSQ) A Compulsory misses can be reduced by increasing the block size. B The search concept used in associative memory is parallel search. C Conflict misses can be reduced by increasing block size. D Reducing block ... spatial locality. I'm having some trouble in approaching these type of questions. Please tell how to solve these type of questions
asked
4 days
ago
in
CO & Architecture
by
Abhineet Singh
(
23
points)

4
views
testseries
0
votes
0
answers
Book: Gate Overflow Question no. 4.7.20 in the Programming in C section
asked
4 days
ago
in
Programming
by
hadarsh
(
5
points)

13
views
pointers
programming
0
votes
0
answers
Tga mock test
MSQ Type question.
asked
5 days
ago
in
Digital Logic
by
Enolx.21
(
25
points)

16
views
selfdoubt
0
votes
1
answer
What is total number of planer graph can be formed with 6 vertices ?
asked
5 days
ago
in
Graph Theory
by
subhadip997
(
9
points)

29
views
graphtheory
discretemaths
Page:
1
2
3
4
...
224
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Recent Posts
New GATEOverflow PDFs
Guidelines to users
No Recent Blog Comments
Recent questions
8,957
questions
3,118
answers
14,337
comments
95,787
users