Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by santhoshdevulapally
2
votes
81
Check whether given graph is planar
G1 and G2 are two graphs as shown— (A) Both 01 and G2 are planar graphs (B) Both G1 and G2 are not planar graphs (C) GI is planar and G2 is not planar graph (D) G1 is not planar and G2 is planar graph
G1 and G2 are two graphs as shown—(A) Both 01 and G2 are planar graphs(B) Both G1 and G2 are not planar graphs(C) GI is planar and G2 is not planar graph(D) G1 is not p...
1.3k
views
answered
Dec 4, 2016
Graph Theory
graph-theory
graph-planarity
+
–
0
votes
82
MadeEasy Test Series: Operating System - Process Schedule
Consider four process all are arriving at time zero, with total execution time of 20, 10, 10 and 20 unit respectively. Each process spends the first 20% of execution time doing CPU, the next 60% of doing I/O computation ... [Note: When same burst occurs for multiple process high priority given to lowest process id] (upto one decimal place)
Consider four process all are arriving at time zero, with total execution time of 20, 10, 10 and 20 unitrespectively. Each process spends the first 20% of execution time ...
2.2k
views
answered
Dec 4, 2016
Operating System
made-easy-test-series
operating-system
process-scheduling
+
–
1
votes
83
Madeeasy workbook
Correct answer?
Correct answer?
249
views
answered
Dec 4, 2016
0
votes
84
Madeeasy workbook
Correct option?
Correct option?
310
views
answered
Dec 4, 2016
0
votes
85
Madeeasy workbook
Correct option
Correct option
231
views
answered
Dec 4, 2016
1
votes
86
gate 2005
Consider the following CFG, find the number of productions in the minimized grammar after it was convert it into Greibach normal form. S → AA| 0, A → SS | 1 plzzz explain how to convert the given grammer into gnf in detail.
Consider the following CFG, find the number of productions in the minimized grammar after it was convert it into Greibach normal form.S → AA| 0, A → SS | 1 plzzz expl...
1.8k
views
answered
Dec 2, 2016
3
votes
87
Gate Question
Consider the avl tree T in which left subtree contain quarter of the maximum number of nodes possible in the balanced AVL tree of height h and right sub tree consist of one fifth of the maximum number of nodes possible in AVL tree of height h. Assume that tree T may or may not be height balanced at parent.what is the total maximum possible number of nodes in T.
Consider the avl tree T in which left subtree contain quarter of the maximum number of nodes possible in the balanced AVL tree of height h and right sub tree consist of...
1.5k
views
answered
Dec 2, 2016
2
votes
88
Heap..
1)The number of min heap trees are possible with 15 elements such that every leaf node must be greater than all non-leaf nodes of the tree are ________. -------------------------------------------------------------------------------------------------------------------------- 2)The number of min heap trees are possible with 15 elements_________________
1)The number of min heap trees are possible with 15 elements such that every leaf node must be greater than all non-leaf nodes of the tree are ________. 2)The...
7.5k
views
answered
Dec 2, 2016
Programming in C
binary-heap
+
–
1
votes
89
linked list
491
views
answered
Dec 2, 2016
2
votes
90
decidablity
$L1 = a^{p}$ | p is prime . $L2 = a^{p}$| p is odd . state the decidability of below statement. 1) $L1 \cup L2$ is regular 2) regular expression of $L1 \cup L2$ is $a(aa)^*$
$L1 = a^{p}$ | p is prime .$L2 = a^{p}$| p is odd .state the decidability of below statement. 1) $L1 \cup L2$ is regular2) regular expression of $L1 \cup L2$ is $a(aa...
586
views
answered
Dec 2, 2016
Theory of Computation
theory-of-computation
+
–
0
votes
91
Database
Given R (ABCDE) FDS ARE A-->BC,C-->DE, D-->E R1(ABCD) R2(DE) FIND WHETHER ITS DECOMPOSITION IS VALID OR NOT and Fd preserving too
Given R (ABCDE)FDS ARE A >BC,C >DE, D >ER1(ABCD) R2(DE)FIND WHETHER ITS DECOMPOSITION IS VALID OR NOT and Fd preserving too
275
views
answered
Dec 2, 2016
Databases
databases
+
–
1
votes
92
Doubt:::
321
views
answered
Dec 2, 2016
Computer Networks
computer-networks
+
–
1
votes
93
gate previous
$\begin{bmatrix}2 &1 & -4\\ 4 & 3 & -12\\ 1 & 2 & -8 \end{bmatrix}\cdot \begin{bmatrix} x\\ y\\ z \end{bmatrix}= \begin{bmatrix} \alpha \\5 \\ 7 \end{bmatrix}$ For how many values of $\alpha$ , this system has infinite solutions ?
$\begin{bmatrix}2 &1 & -4\\ 4 & 3 & -12\\ 1 & 2 & -8 \end{bmatrix}\cdot \begin{bmatrix} x\\ y\\ z \end{bmatrix}= \begin{bmatrix} \alpha \\5 \\ 7 \end{bmatrix}$For how man...
200
views
answered
Dec 2, 2016
2
votes
94
test series os
Suppose 10 processes P1 to P10 share 7 identical resource units which can be reserved and release 1 at are time the maximum resource requirement of a processs P i is SP where SP is greater then 0. The maximum value of that ensures deadlock does not occurs is ________ .
Suppose 10 processes P1 to P10 share 7 identical resource units which can be reserved and release 1 at are time the maximum resource requirement of a processs P i is SP w...
823
views
answered
Dec 2, 2016
Operating System
operating-system
test-series
resource-allocation
+
–
0
votes
95
toc rlg
Construct a Right Linear Grammar for the Language L((aab*ab)*)
Construct a Right Linear Grammar for the Language L((aab*ab)*)
1.2k
views
answered
Dec 1, 2016
Theory of Computation
theory-of-computation
+
–
0
votes
96
Find the serializability of given schedule
i) Is this schedule conflict serializable? ii)is this scheule view serializable? ii) Is this schedule serializable?? HOW TO SOLVE THIS PROBLEM?
i) Is this schedule conflict serializable?ii)is this scheule view serializable?ii) Is this schedule serializable??HOW TO SOLVE THIS PROBLEM?
1.3k
views
answered
Dec 1, 2016
Databases
databases
+
–
1
votes
97
Made easy mock test
Station X needs to send a message consisting of 12 packets to Station Y using a siding window (window size 4) and go-back-n error control strategy. All packets are ready and immediately available for transmission. If every 7th packet that X transmits gets lost ... from Y ever get lost), then the number of packets that X will transmit for sending the message to Y are _______.
Station X needs to send a message consisting of 12 packets to Station Y using a siding window (window size 4) and go-back-n error control strategy. All packets are ready ...
351
views
answered
Nov 30, 2016
1
votes
98
Made easy mock test
The Round trip delay between sender and receiver is 160 ms and the bottleneck bandwidth of the link is 256 Kbps. Sender uses sliding window protocol to send a 64 Byte packet. The optimal size of the window that sender should use is __________ (in packets).
The Round trip delay between sender and receiver is 160 ms and the bottleneck bandwidth of the link is 256 Kbps. Sender uses sliding window protocol to send a 64 Byte pac...
707
views
answered
Nov 30, 2016
6
votes
99
Virtual Gate Test Series: Databases - Recover Schedule
Assume there are n transactions$:T_{1},T_{2},.,T_{n}.$ Every transaction writes value of $X$ that is read by its successive transaction like $T_{1}$ writes value of $X$ that is read by $T_{2}, T_{2}$ writes a value of ... $X$ that is read by Tn. Now,if $T_{1}$ fails,then total how many transaction rollbacks are required to recover the schedule?
Assume there are n transactions$:T_{1},T_{2},.,T_{n}.$ Every transaction writes value of $X$ that is read by its successive transaction like $T_{1}$ writes value of $X$ t...
1.0k
views
answered
Nov 30, 2016
Databases
databases
transaction-and-concurrency
virtual-gate-test-series
+
–
1
votes
100
MadeEasy Test Series: Computer Networks - Ethernet
Please explain question first ::: For gigabit ethernet, the length of the cable, if length of the cable in standard ethernet l (2000) to maintain same frame size is _______.
Please explain question first :::For gigabit ethernet, the length of the cable, if length of the cable in standard ethernet l (2000) to maintain same frame size is ______...
463
views
answered
Nov 29, 2016
Computer Networks
made-easy-test-series
computer-networks
ethernet
+
–
3
votes
101
Made Easy Test Series-2016
Ex. Consider the following grammar G. A → A + B|B B → int|(A) Which of the following grammar is equivalent to the above grammar G? a. A -> int + B | B B -> int | (A) | epsilon b. A -> BA' A' -> BA' | epsilon ... answer given is C so can anybody please tell me how A' -> (A + B)A' | epsilon becomes A' -> +BA' | epsilon ?
Ex. Consider the following grammar G.A → A + B|BB → int|(A)Which of the following grammar is equivalent to the above grammar G?a. A - int + B | B B - int | (A) | e...
563
views
answered
Nov 28, 2016
Compiler Design
compiler-design
left-recursion
made-easy-test-series
+
–
1
votes
102
compilation
Which of the following class of statement usually produces no executable codes when compiled? Assignment Declaration Input and output statement Structural statements
Which of the following class of statement usually produces no executable codes when compiled?Assignment Declaration Input and output statement Structural statements
750
views
answered
Nov 22, 2016
Compiler Design
compiler-design
intermediate-code
three-address-code
+
–
0
votes
103
#Gatebook Qno.25
Here is a CFG with only 2 variables, and a single terminal, and 2 only productions (No unit, epsilon, useless products). What would be the max number of productions if that gets converted into CNF (A). 2 (B). <=4 (C). <=8 (D). None
Here is a CFG with only 2 variables, and a single terminal, and 2 only productions (No unit, epsilon, useless products). What would be the max number of productions if th...
274
views
answered
Nov 22, 2016
Theory of Computation
theory-of-computation
test-series
+
–
0
votes
104
BST_traverse
While inserting an element into a BST, we will pass the element’s predecessor and successor (if they exist). (a) Ture (b) false (c) can't be determined.
While inserting an element into a BST, we will pass the element’s predecessor and successor (if they exist).(a) Ture(b) false(c) can't be determined.
323
views
answered
Nov 22, 2016
DS
data-structures
binary-search-tree
+
–
1
votes
105
Suppose a connected graph has 15 labeled nodes
Suppose a connected graph has 15 labeled nodes, given that it has an eularian circuit, what is the minimum number of distinct circuits which it must have? [Note : the circuit a->b->c->a is not same as b->c->a->b]
Suppose a connected graph has 15 labeled nodes, given that it has an eularian circuit, what is the minimum number of distinct circuits which it must have? [Note : the cir...
1.1k
views
answered
Nov 22, 2016
Graph Theory
graph-theory
+
–
0
votes
106
me/test
Can anyone help with the output ?? and a good concept about the address in 3-D array..
Can anyone help with the output ?? and a good concept about the address in 3-D array..
219
views
answered
Nov 21, 2016
0
votes
107
TABLE
Agency called immediate cover supplies part time 1 temporary staff to hotels throughout India. The table shown below lists the time speed by agency staff working at two hotels. In the process of normalizing the above table into 3NF, how many tables will be formed? (Assume FD’s based on given table)
Agency called immediate cover supplies part time 1 temporary staff to hotels throughout India. The table shown below lists the time speed by agency staff working at two h...
233
views
answered
Nov 18, 2016
Page:
« prev
1
2
3
4
5
6
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register