Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
No_name
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by No_name
1
answer
1
Please suggest material for graph theory .
Please suggest material for graph theory .
Please suggest material for graph theory .
879
views
commented
Jul 8, 2017
Graph Theory
study-resources
+
–
4
answers
2
fork system call
Consider the following code snippet: if(fork()&& fork()) { fork(); } if(fork()||fork()) { fork(); fork(); } printf("GATE 2017"); How many times GATE $2017$ printed? How to solve this using tree diagram?
Consider the following code snippet: if(fork()&& fork()) { fork(); } if(fork()||fork()) { fork(); fork(); } printf("GATE 2017");How many times GATE $2017$ printed?How to ...
9.2k
views
commented
Jul 8, 2017
Operating System
operating-system
fork-system-call
+
–
1
answer
3
Memory Management
Main memory is partition into Chunks in I. Simple Paging. II. Virtual memory Paging III. Simple segmentation. IV. Virtual memory segmentation a) I & II b) I & III c) I, II and III d) All Ans::(a) is it Correct..?
Main memory is partition into Chunks inI. Simple Paging.II. Virtual memory PagingIII. Simple segmentation.IV. Virtual memory segmentationa) I & II ...
2.7k
views
commented
Jun 20, 2017
Operating System
memory-management
operating-system
paging
+
–
1
answer
4
#MST #GREEDY ALGO
Consider the following statements I. Let T be a minimum spanning tree of a graph G.Then for any two vertices u and v the path from u to v in T is the shortest path from u to v in the graph G II.Suppose that average edge weight for a graph G is Aavg. Then ... number of vertices in graph G. which of the above statements are true ? A)Only I B)Only II C)both I and II D)None of these
Consider the following statementsI. Let T be a minimum spanning tree of a graph G.Then for any two vertices u and v the path from u to v in T is the shortest path from u ...
1.4k
views
answered
Jun 19, 2017
Algorithms
algorithms
minimum-spanning-tree
+
–
2
answers
5
#GateForum Correspondence Course (Page# 131, Q# 7), #Queue
Which of the following data structure may give overflow error, even though the current number of element in it is less than its size ? (A) Simple Queue (B) Circular Queue (C) Stack (D) None of these
Which of the following data structure may give overflow error, even though the current number of element in it is less than its size ?(A) Simple Queue(B) Circular Queue(C...
3.5k
views
commented
Jun 19, 2017
DS
queue
circular
+
–
3
answers
6
[Discrete Maths] Group Theory
If the group has 40 elements and it has two subgroups namely h and k with order 10 and 20 then what can't be order of (h intersection k) a:)10 b:)20 c:)3 d:)1 e:) 4 My answer is both c and b and e. Is it correct?
If the group has 40 elements and it has two subgroups namely h and k with order 10 and 20 then what can't be order of (h intersection k)a:)10b:)20c:)3d:)1e:) 4My answer i...
1.1k
views
answered
Jun 19, 2017
Mathematical Logic
discrete-mathematics
group-theory
+
–
1
answer
7
Binary trees
We are given a set of n distinct elements and an unlabelled binary tree with n nodes.how many ways can we populate the tree with the given set so that it becomes a BST 0 1 n! 2nCn / (n+1)
We are given a set of n distinct elements and an unlabelled binary tree with n nodes.how many ways can we populate the tree with the given set so that it becomes a BST01n...
654
views
answered
Jun 19, 2017
3
answers
8
#Number of Elements in Circular Queues and Simple Queues #Doubt
How many elements a simple queue and a circular queue both of size N can accommodates ? ( A ) N and N respectively. ( B ) N-1 and N-1 respectively. ( C ) N and N-1 respectively. ( D ) N-1 and N respectively.
How many elements a simple queue and a circular queue both of size N can accommodates ?( A ) N and N respectively.( B ) N-1 and N-1 respectively.( C ) N and N-1 respec...
3.1k
views
answered
Jun 19, 2017
DS
queue
circular-queue
+
–
1
answer
9
Networking-Kurose ross
in CSMA/CD after Fifth collision ,what is the probability that a Node choose K=4? The result k=4 correspond to how many seconds delay on a 10 Mbps Ethernet? k is standard notation here
in CSMA/CD after Fifth collision ,what is the probability that a Node choose K=4? The result k=4 correspond to how many seconds delay on a 10 Mbps Ethernet?k is standard ...
8.9k
views
answer selected
Jun 19, 2017
Computer Networks
computer-networks
+
–
1
answer
10
MadeEasy Subject Test: Algorithms - Graph Algorithms
Which of the following statements is true? Adding a constant to every edge weight in a directed graph can change the set of edges that belongs to minimum cost spanning tree. Assume unique weights. Complete graph with 4 vertices, each edges ... ). None of these how is 3rd wrong? If there is no negative cycles dijkstra can work just fine right?
Which of the following statements is true?Adding a constant to every edge weight in a directed graph can change the set of edges that belongs to minimum cost spanning tre...
3.1k
views
answered
Apr 8, 2017
Algorithms
made-easy-test-series
algorithms
graph-algorithms
dijkstras-algorithm
+
–
1
answer
11
TOC Excercise Ullman 6.1
Convert the grammar S->S0S1S0S | S0S0S1S |S1S0S0S | £ to a PDA that accepts the Same language by empty stack
Convert the grammar S->S0S1S0S | S0S0S1S |S1S0S0S | £to a PDA that accepts the Same language by empty stack
711
views
asked
Apr 8, 2017
Theory of Computation
theory-of-computation
+
–
2
answers
12
Peter Linz 5.1
I need two proves, i am stuckhere 1.Show that every S-grammar is Unambiguous 2.Show that a RegEx can never be Inherently Ambiguous so what to use here? Induction/Contradiction
I need two proves, i am stuckhere1.Show that every S-grammar is Unambiguous2.Show that a RegEx can never be Inherently Ambiguousso what to use here? Induction/Contradicti...
2.4k
views
commented
Apr 8, 2017
Theory of Computation
theory-of-computation
context-free-language
regular-expression
regular-language
grammar
+
–
2
answers
13
Programming and ds
Consider a situation where swap operation is very costly. Which of the following sorting algorithms should be preferred so that the number of swap operations are minimized in general? A Heap Sort B Selection Sort C Insertion Sort D Merge Sort the answer turned out to be B but D should the answer because it does not have any swap operatoin.?
Consider a situation where swap operation is very costly. Which of the following sorting algorithms should be preferred so that the number of swap operations are minimize...
2.7k
views
answered
Apr 7, 2017
Algorithms
sorting
+
–
3
answers
14
theory of computation
442
views
commented
Apr 1, 2017
Theory of Computation
theory-of-computation
+
–
5
answers
15
Peter Linz Exercise 7.3
#3 : Is the language L= { anbn : n>=1 } U {b} deterministic ? #4 : Is the language L={anbn : n>=1} U {a} deterministic ? #7 Is the following regular language deterministic? L= { anbmck : n=m or m=k } #8 Is the L = {anbm : n ... ended and WR has started. #11- No Idea about it. Please someone verify and tell me is my way of analysis and the analysis is correct or not?
#3 : Is the language L= { anbn : n>=1 } U {b} deterministic ?#4 : Is the language L={anbn : n>=1} U {a} deterministic ?#7 Is the following regular language deterministic?...
3.3k
views
answer edited
Apr 1, 2017
Theory of Computation
theory-of-computation
deterministic-context-free-grammars
context-free-language
+
–
1
answer
16
Which is better in terms of placement, IIT Roorkee or IIT Guwahati?
Which is better in terms of placement, IIT Roorkee or IIT Guwahati? I'm confused where should I go.
Which is better in terms of placement, IIT Roorkee or IIT Guwahati? I'm confused where should I go.
2.4k
views
commented
Mar 31, 2017
IISc/IITs
mtech
iit
+
–
2
answers
17
Probability Exercise
The chess club of two school consists of 8 and 9 players.4 member from each club are randomly chosen to participate in a competition of two school.chosen player from one team are then randomly paired against chosen players of another team.suppose Rebecca and ... and Elise will be paired 2.Rebecca and Elise will be chosen to play but they will NOT be paired against Each Other
The chess club of two school consists of 8 and 9 players.4 member from each club are randomly chosen to participate in a competition of two school.chosen player from one ...
644
views
commented
Mar 31, 2017
Probability
probability
+
–
1
answer
18
MadeEasy Workbook: Computer Networks - Network Flow
An upper layer packet is split into 10 frames each of which has an 80% chance of arriving undamaged.if no error control is done by the data link protocol ,how many times must the message be sent on average to get the entire thing through?
An upper layer packet is split into 10 frames each of which has an 80% chance of arriving undamaged.if no error control is done by the data link protocol ,how many times ...
677
views
answered
Mar 31, 2017
Computer Networks
computer-networks
network-flow
made-easy-booklet
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register