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
0
votes
0
answers
8101
algo graph questions
AB min value 10 is answer wrong here??
AB min value 10 is answer wrong here??
I_am_winner
606
views
I_am_winner
asked
Nov 6, 2018
Algorithms
graph-theory
+
–
0
votes
0
answers
8102
operating system question
I think answer given is wrong ,please have a look
I think answer given is wrong ,please have a look
I_am_winner
299
views
I_am_winner
asked
Nov 6, 2018
0
votes
0
answers
8103
Karumanchi
f(n)=$2^n$ g(n)=n! h(n)=$n^{logn}$ which one is true? A) f(n)=O(g(n)) and g(n)=O(h(n)) B) f(n)=$\Omega(g(n)))$ and g(n)=O(h(n)) C) g(n)=O(f(n)) and h(n)=O(f(n)) D) h(n)=O(f(n)) and g(n)=$\Omega(f(n))$
f(n)=$2^n$g(n)=n!h(n)=$n^{logn}$ which one is true?A) f(n)=O(g(n)) and g(n)=O(h(n))B) f(n)=$\Omega(g(n)))$ and g(n)=O(h(n))C) g(n)=O(f(n)) and h(n)=O(f(n))D) h(n)=O(f(n))...
aditi19
336
views
aditi19
asked
Nov 6, 2018
Algorithms
algorithms
time-complexity
+
–
0
votes
0
answers
8104
Rank of the index
Consider the following What is the rank(index) of the node $50?$
Consider the followingWhat is the rank(index) of the node $50?$
Lakshman Bhaiya
989
views
Lakshman Bhaiya
asked
Nov 6, 2018
DS
data-structures
test-series
+
–
0
votes
0
answers
8105
TOC Self doubt
State true/false:- 1.if L is CSL, then L' is not regular 2.if L is RE, then L' is maybe regular give reason.
State true/false:-1.if L is CSL, then L' is not regular2.if L is RE, then L' is maybe regulargive reason.
Naveen Kumar 3
304
views
Naveen Kumar 3
asked
Nov 6, 2018
Theory of Computation
theory-of-computation
+
–
0
votes
0
answers
8106
divide and conquer
The runtime of a divide-and-conquer algorithm is described by the following recurrence: T(n) = 4T(n/2) + O(1). How many subproblems will we have at the 6th level of recursion if the top level is considered to be the 0th level________? what does mean by branching factor in this????
The runtime of a divide-and-conquer algorithm is described by the following recurrence: T(n) = 4T(n/2) + O(1). How many subproblems will we have at the 6th level of recur...
altamash
262
views
altamash
asked
Nov 6, 2018
1
votes
0
answers
8107
Testseries
Correct answer is A
Correct answer is A
nag.swarna
690
views
nag.swarna
asked
Nov 6, 2018
Algorithms
test-series
+
–
1
votes
0
answers
8108
#Self Doubt
In definition of transitive dependency we use conditions as A → B It is not the case that B → A B → C I am not able to understand why we need condition 2 for this ?
In definition of transitive dependency we use conditions as A → BIt is not the case that B → AB → C I am not able to understand why we need condition 2 for this ?
Rameesh
1.2k
views
Rameesh
asked
Nov 6, 2018
Databases
databases
database-normalization
+
–
0
votes
0
answers
8109
Test Series
Can anyone please explain
Can anyone please explain
nag.swarna
401
views
nag.swarna
asked
Nov 6, 2018
Algorithms
test-series
+
–
0
votes
0
answers
8110
RE for given FA
The correct regular expression for the below mentioned Finite Automata Do we have to have ca* as C is dead state,does dead state be a part of regular expression? The expression I am gettting is c*a(d*+ba*) as C state is dead state hence no need to consider it.Please Correct me.
The correct regular expression for the below mentioned Finite Automata Do we have to have ca* as C is dead state,does dead state be a part of regular expression?The expre...
sripo
536
views
sripo
asked
Nov 6, 2018
Theory of Computation
theory-of-computation
finite-automata
regular-expression
regular-language
+
–
0
votes
0
answers
8111
SELF DOUBT
https://gateoverflow.in/80571/gate1987-1-xxvi A CAN BE ALSO ANSWER?
https://gateoverflow.in/80571/gate1987-1-xxviA CAN BE ALSO ANSWER?
eyeamgj
149
views
eyeamgj
asked
Nov 6, 2018
1
votes
0
answers
8112
Time Complexity for an infinite loop
What is the time complexity for infinite loops Question 1 what is T(n) for this case While(1) { a=a+b; } Question 2 for this case if(1) { for i to n a=a+b } else { for i to n for j to n a=a+b } Edit 2: Compiled the code ... ); return 0; } output I get is 8 6 which means the else case is never executed hence in worst case do we have to consider the else part.
What is the time complexity for infinite loopsQuestion 1 what is T(n) for this caseWhile(1){a=a+b;} Question 2 for this caseif(1){for i to na=a+b}else{for i to nfor j to...
sripo
2.0k
views
sripo
asked
Nov 6, 2018
Algorithms
algorithms
time-complexity
asymptotic-notation
space-complexity
+
–
0
votes
0
answers
8113
FLOATING POINT
https://gateoverflow.in/80201/gate1987-1-vii NOT GETTING ITS ANSWER .......
https://gateoverflow.in/80201/gate1987-1-viiNOT GETTING ITS ANSWER .......
eyeamgj
249
views
eyeamgj
asked
Nov 6, 2018
CO and Architecture
co-and-architecture
floating-point-representation
self-doubt
+
–
0
votes
0
answers
8114
Self Doubt
In this question, https://gateoverflow.in/69709/pipelining Kapil Sir had commented that we can do split phase access between memory access(MA) stage and execute(EX) stage of a pipeline..but how is split phase access possible here? As far as i know, memory ... in this link https://gateoverflow.in/252781/operand-forwarding Can we use split phase access between MA and EX stage in this case?
In this question, https://gateoverflow.in/69709/pipelining Kapil Sir had commented that we can do split phase access between memory access(MA) stage and execute(EX) stag...
Somoshree Datta 5
453
views
Somoshree Datta 5
asked
Nov 5, 2018
CO and Architecture
co-and-architecture
pipelining
self-doubt
+
–
0
votes
0
answers
8115
self doubt
Best book for probability in gate point of view. variety of question should be in this book. and the question should be gate type. please reply fast. thank you
Best book for probability in gate point of view.variety of question should be in this book.and the question should be gate type.please reply fast.thank you
iamdeepakji
268
views
iamdeepakji
asked
Nov 5, 2018
Mathematical Logic
discrete-mathematics
+
–
0
votes
0
answers
8116
ACE Test Series
please help me to solve this
please help me to solve this
I_am_winner
408
views
I_am_winner
asked
Nov 5, 2018
0
votes
0
answers
8117
Self Doubt
What is inbound and outbound packets? And How they are linked with Stateless and Statefull firewall..?
What is inbound and outbound packets? And How they are linked with Stateless and Statefull firewall..?
Soumya Tiwari
118
views
Soumya Tiwari
asked
Nov 5, 2018
1
votes
0
answers
8118
self doubt
there is a property implies in propositional logic i.e. ---> suppose p : he is honest , q : he is greedy ( anything u make according to u ) now p ---> q can be represented as 1) if p then q 2) if p,q 3) a sufficent condition for q is p 4) q ... . SO ANOTHER WAYS TO WRITE P-------> Q IF U HAVE ANY MORE THEN PLZZZ COMMENT AND PLZZZ ALSO TELL HOW R U IDENTIFYING THESE P AND Q
there is a property implies in propositional logic i.e. ->suppose p : he is honest , q : he is greedy ( anything u make according to u )now p - q can be represented as...
Deepanshu
247
views
Deepanshu
asked
Nov 5, 2018
0
votes
0
answers
8119
SudoGate Test Series - Virtual Memory
A computer system has TLB access time = 30 ns and the main memory access time is 150 ns and if the miss rate is 20 % the calculate the effective memory access time if 3 level of paging is applied. i am getting 270 ns
A computer system has TLB access time = 30 ns and the main memory access time is 150 ns and if the miss rate is 20 % the calculate the effective memory access time if 3 l...
Gurdeep Saini
606
views
Gurdeep Saini
asked
Nov 5, 2018
Operating System
operating-system
translation-lookaside-buffer
virtual-memory
+
–
0
votes
0
answers
8120
Self doubt
No of PRIME IMPLICANTS ??
No of PRIME IMPLICANTS ??
jatin khachane 1
446
views
jatin khachane 1
asked
Nov 5, 2018
Digital Logic
digital-logic
minimization
+
–
0
votes
0
answers
8121
Recursive language
https://gateoverflow.in/86546/theory-of-computation-22 Total recursive functions are similar to a) Recursive Languages b) Recursive Enumerable languages c) can not relate d) none what is partial,preemptive and total recursive function and how related to Mentioned languages???? "Recursive Enumerable language is range of total recursive function"What it means?
https://gateoverflow.in/86546/theory-of-computation-22Total recursive functions are similar to a) Recursive Languages b) Recursive Enumerable languages c) can not re...
Abhisek Tiwari 4
327
views
Abhisek Tiwari 4
asked
Nov 5, 2018
Theory of Computation
recursive-and-recursively-enumerable-languages
turing-machine
theory-of-computation
+
–
1
votes
0
answers
8122
Asymptotic Notation
Please explain 2nd line complexity.
Please explain 2nd line complexity.
HeadShot
411
views
HeadShot
asked
Nov 5, 2018
5
votes
0
answers
8123
Spanning Tree
Calculate the number of Spanning trees possible for each of these graphs
Calculate the number of Spanning trees possible for each of these graphs
Balaji Jegan
1.5k
views
Balaji Jegan
asked
Nov 5, 2018
0
votes
0
answers
8124
discrete maths
Lone Wolf
231
views
Lone Wolf
asked
Nov 5, 2018
0
votes
0
answers
8125
self doubt
when an nfa is converted to dfa, is obtained dfa always minimal?
when an nfa is converted to dfa, is obtained dfa always minimal?
ck
331
views
ck
asked
Nov 5, 2018
Theory of Computation
nfa-to-dfa
+
–
0
votes
0
answers
8126
Self Doubt
If you do every problem in this book, then you will learn discrete mathematics. You learned discrete mathematics. Therefore, you did every problem in this book. The above argument is A Valid and Satisfiable B Valid but not satisfiable C Invalid D Tautology
If you do every problem in this book, then you will learn discrete mathematics. You learned discrete mathematics. Therefore, you did every problem in this book.The above ...
manisha11
1.2k
views
manisha11
asked
Nov 5, 2018
Mathematical Logic
discrete-mathematics
+
–
1
votes
0
answers
8127
Intersection among elements of Linked List
Given two unsorted singly-linked lists each with n distinct elements. There exists an efficient intersection algorithm, that computes and returns a new list with common elements between the input lists. How much time does the intersection algorithm requires in worst case, if it is allowed to use constant extra space only?
Given two unsorted singly-linked lists each with n distinct elements. There exists an efficient intersection algorithm, that computes and returns a new list with common e...
srestha
2.4k
views
srestha
asked
Nov 4, 2018
DS
linked-list
data-structures
+
–
0
votes
0
answers
8128
Test series
ank73811
275
views
ank73811
asked
Nov 4, 2018
1
votes
0
answers
8129
Ace test series
Why the ans is 253 and not 254???????Please help???
Why the ans is 253 and not 254???????Please help???
himanshu19
280
views
himanshu19
asked
Nov 4, 2018
0
votes
0
answers
8130
Ace volume 1 compiler design
Consider the grammar S-> if expr then | if expr then stmt | If expr then stmt else | if expr then stmt else stmt The grammar is a) LL(1 ) b)LL(4) c ) LL(5) d) LL(6)
Consider the grammar S- if expr then | if expr then stmt | If expr then stmt else | if expr then stmt else stmtThe grammar is a) LL(1 )b)LL(4)c ) LL(5)d) ...
Iamgveeresh
279
views
Iamgveeresh
asked
Nov 4, 2018
Page:
« prev
1
...
266
267
268
269
270
271
272
273
274
275
276
...
593
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register