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 Kaluti
0
votes
1
Made Easy Test Series:DS
I want longest path from root to leaf. Then which code is correct among Code-1 or Code-2? Code-1) int tree(Struct node *root){ int a=0, b=0,c=0; if(root==NULL) return 0; if((root->left==NULL)&&(root->right==NULL)) return 1; a=1+tree(root- ... )&&(root->right==NULL)) return 1; a=tree(root->left); b=tree(root->right); c=1+max(a,b); return c; }
I want longest path from root to leaf. Then which code is correct among Code-1 or Code-2? Code-1)int tree(Struct node *root){ int a=0, b=0,c=0; if(root==NULL) return 0; i...
524
views
answered
May 22, 2019
DS
made-easy-test-series
data-structures
+
–
0
votes
2
Made Easy Test Series: Programming-Recursive and Iterative Program
$I=$Iterative Program $R=$ Recursive Program $(A)$ For every program belonging to class $I$, there is an equivalent program to class $R.$ $(B)$ Every program in $R$ uses strictly more stack space compared to equivalent program in $I.$ Among $(A)$ and $(B)$ which one is correct?
$I=$Iterative Program$R=$ Recursive Program$(A)$ For every program belonging to class $I$, there is an equivalent program to class $R.$$(B)$ Every program in $R$ uses str...
321
views
answered
May 21, 2019
Programming in C
made-easy-test-series
data-structures
+
–
0
votes
3
Made Easy Test Series:Binary Tree
Consider the following function with a binary tree with atleast one node: int path(struct node *x, int len){ if(x==NULL) return B; else return A; } Assume the above function is used to check the given binary tree has any path with specified length from root to ... $B$ is $(len== -1)$ which of these two option correct? Please Explain.
Consider the following function with a binary tree with atleast one node:int path(struct node *x, int len){ if(x==NULL) return B; else return A; }Assume the above functio...
845
views
answered
May 21, 2019
DS
made-easy-test-series
data-structures
+
–
1
votes
4
oops doubt
A default catch block catches, [A]. all thrown objects [B]. no thrown objects [C]. any thrown object that has not been caught by an earlier catch block [D]. all thrown objects that have been caught by an earlier catch block
A default catch block catches,[A]. all thrown objects[B]. no thrown objects[C]. any thrown object that has not been caught by an earlier catch block[D]. all thrown object...
692
views
answered
May 21, 2019
Programming in C
oops
class
try-catch
non-gate
+
–
0
votes
5
Number of cache misses
834
views
answered
Sep 23, 2018
CO and Architecture
co-and-architecture
misses
+
–
0
votes
6
Linked List
What kind of linked list is best to answer question like “What is the item at position n?” a) Singly linked list b) Doubly linked list c) Circular linked list d) Array implementation of linked list
What kind of linked list is best to answer question like “What is the item at position n?”a) Singly linked listb) Doubly linked listc) Circular linked listd) Array im...
1.8k
views
answered
Aug 21, 2018
Programming in C
linked-list
data-structures
algorithms
+
–
0
votes
7
Time Complexity
What would be the asymptotic time complexity to add a node at the end of singly linked list, if the pointer is initially pointing to the head of the list? a) O(1) b) O(n) c) θ(n) d) θ(1)
What would be the asymptotic time complexity to add a node at the end of singly linked list, if the pointer is initially pointing to the head of the list?a) O(1)b) O(n)c)...
813
views
answered
Aug 20, 2018
Programming in C
asymptotic-notation
data-structures
+
–
0
votes
8
Heapsort Comparisons
How many element comparisons would heap sort use to sort the integers $1$ to $8$ if they were initially in sorted order, initially in reverse sorted order?
How many element comparisons would heap sort use to sort the integers $1$ to $8$ if they wereinitially in sorted order, initially in reverse sorted order?
3.4k
views
answered
Jun 17, 2018
DS
data-structures
heap-sort
+
–
3
votes
9
Madeeasy workbook
Let $A$ be a $3\times 3$ matrix such that $\mid A-I \mid=0$.If trace of $A=13$ and $det A = 32$ then sum of squares of the eigen values of $A$ is ..... $82$ $13$ $169$ $81$
Let $A$ be a $3\times 3$ matrix such that $\mid A-I \mid=0$.If trace of $A=13$ and $det A = 32$ then sum of squares of the eigen values of $A$ is .....$82$$13$$169$$81$
8.7k
views
answered
Mar 30, 2018
Linear Algebra
matrix
eigen-value
+
–
4
votes
10
ISI2017-MMA-29
Suppose the rank of the matrix $\begin{pmatrix}1&1&2&2\\1&1&1&3\\a&b&b&1\end{pmatrix}$ is $2$ for some real numbers $a$ and $b$. Then $b$ equals $1$ $3$ $1/2$ $1/3$
Suppose the rank of the matrix$$\begin{pmatrix}1&1&2&2\\1&1&1&3\\a&b&b&1\end{pmatrix}$$is $2$ for some real numbers $a$ and $b$. Then $b$ equals$1$$3$$1/2$$1/3$
2.8k
views
answered
Mar 30, 2018
Linear Algebra
isi2017-mma
engineering-mathematics
linear-algebra
rank-of-matrix
+
–
1
votes
11
Gate probability
A party of n persons take their seats at random at a round table,then the probability that two specified person do not sit together is $\left(\dfrac{2}{n-1}\right)$ $\left(\dfrac{n-3}{n-1}\right)$ $\left(\dfrac{n-2}{n-1}\right)$ $\left(\dfrac{1}{n-1}\right)$
A party of n persons take their seats at random at a round table,then the probability that two specified person do not sit together is$\left(\dfrac{2}{n-1}\right)$$\left(...
2.7k
views
answered
Mar 30, 2018
Probability
probability
+
–
1
votes
12
MadeEasy Workbook: Engineering Mathematics - Eigen value
Let $A$ be a $3\times 3$ matrix with Eigen values $-1,1,0$.Then $\mid A^{100}+I\mid$ is...
Let $A$ be a $3\times 3$ matrix with Eigen values $-1,1,0$.Then $\mid A^{100}+I\mid$ is...
692
views
answered
Mar 29, 2018
Linear Algebra
engineering-mathematics
linear-algebra
eigen-value
+
–
0
votes
13
Rosen (Graph)
Show that an edge in a simple graph is a cut edge if and only if this edge is not a part of any simple circuit in the graph.
Show that an edge in a simple graph is a cut edge if and only if this edge is not a part of any simple circuit in the graph.
539
views
answered
Mar 18, 2018
Graph Theory
discrete-mathematics
graph-theory
+
–
0
votes
14
ISI-2014-11
Let $X_1,X_2,X_3,X_4$ be i.i.d. random variables each assuming the value $1$ and $-1$ with probability $\dfrac{1}{2}$ each. Then, the probability that the matrix $\begin{pmatrix}X_1 &X_2\\ X_3 &X_4\end{pmatrix}$ is nonsingular equals $1/2$ $3/8$ $5/8$ $1/4$
Let $X_1,X_2,X_3,X_4$ be i.i.d. random variables each assuming the value $1$ and $-1$ with probability $\dfrac{1}{2}$ each. Then, the probability that the matrix $\begin{...
696
views
answered
Mar 17, 2018
Probability
isi2014
probability
random-variable
+
–
0
votes
15
Sheldon Ross Example 3.7f
A plane is missing and it is presumed that it was equally likely to have gone down in any of three possible regions. Let 1 − αi denote the probability the plane will be found upon a search of the ith region when the plane is, in fact, in that ... conditional probability that the plane is in the ith region, given that a search of region 1 is unsuccessful, i = 1, 2, 3?
A plane is missing and it is presumed that it was equally likely to havegone down in any of three possible regions. Let 1 − αi denote the probability the planewill be ...
1.8k
views
answered
Mar 17, 2018
Probability
probability
discrete-mathematics
sheldon-ross
+
–
0
votes
16
GATE IT 2006 | Question: 25
Consider the undirected graph $G$ defined as follows. The vertices of $G$ are bit strings of length $n$. We have an edge between vertex $u$ and vertex $v$ if and only if $u$ and $v$ differ in exactly one bit position (in other words, $v$ can be obtained from $u$ by ... $\left(\frac{1}{n}\right)$ $\left(\frac{2}{n}\right)$ $\left(\frac{3}{n}\right)$
Consider the undirected graph $G$ defined as follows. The vertices of $G$ are bit strings of length $n$. We have an edge between vertex $u$ and vertex $v$ if and only if ...
13.2k
views
answered
Mar 17, 2018
Graph Theory
gateit-2006
graph-theory
graph-coloring
normal
+
–
0
votes
17
self doubt
Every student in this class has studied calculus If S(x) represents the statement that person x is in this class, C(x) which is the statement x has studied calculus. we see that our statement can beexpressed as ∀x(S(x) → C(x) ) Some student in this class has visited Mexico M ... ∃x(S(x) ∧ M(x)) In 1st example Implication is taken Why in 2nd Example and is taken why not S(x) ->M(x)
Every student in this class has studied calculusIf S(x) represents the statement that person x is in this class, C(x) which is the statement “x has studied calculus.”...
856
views
answered
Mar 4, 2018
2
votes
18
sparse/dense indexing
which statement is true? 1)for any data file it is possible to construct two separate sparse first level index on different keys. 2)for any data file it is possible to construct two separate dense first level index on different keys. 3)for any data file it is possible to construct a sparse first level index and a dense second level indexboth should be useful 4) none.
which statement is true?1)for any data file it is possible to construct two separate sparse first level index on different keys.2)for any data file it is possible to cons...
1.7k
views
answered
Jan 13, 2018
Databases
databases
indexing
+
–
1
votes
19
Transaction
How many concurrent schedules are conflict serializable of given transactions T1 and T2: T1 = r1(A) W1(A)R1(B)W1(B) T2 = R2(B)W2(B)R2(A)W2(A)
How many concurrent schedules are conflict serializable of given transactions T1 and T2:T1 = r1(A) W1(A)R1(B)W1(B)T2 = R2(B)W2(B)R2(A)W2(A)
831
views
answered
Jan 13, 2018
Databases
transaction-and-concurrency
databases
+
–
0
votes
20
Identify the language
$L = \{ wcww^r |\ w,c\ \epsilon\ ( a + b\ )^* \}$ Identify the language.
$L = \{ wcww^r |\ w,c\ \epsilon\ ( a + b\ )^* \}$Identify the language.
439
views
answered
Dec 12, 2017
Theory of Computation
theory-of-computation
identify-class-language
+
–
0
votes
21
finite automata
If all state of DFA is final then it accpets $\sum$ (i.e) regular true or false
If all state of DFA is final then it accpets $\sum$ (i.e) regulartrue or false
839
views
answered
Oct 16, 2017
0
votes
22
NYQUIST THEOREM
What should be the minimum & maximum sampling rate for NYQUIST THEOREM?
What should be the minimum & maximum sampling rate for NYQUIST THEOREM?
930
views
answered
Oct 16, 2017
0
votes
23
turing machine - self
Turing machine can be constructed by FA with 2 stacks??
Turing machine can be constructed by FA with 2 stacks??
557
views
answered
Oct 16, 2017
0
votes
24
TOC- regular languages
Let the homomorphism defined over alphabet Σ{0, 1} is h(0) = aa and h(1) = aba, and L = (ab + ba)*a then what is h-1(L)?
Let the homomorphism defined over alphabet Σ{0, 1} is h(0) = aa and h(1) = aba, and L = (ab + ba)*athen what is h-1(L)?
428
views
answered
Oct 4, 2017
Theory of Computation
theory-of-computation
+
–
1
votes
25
self doubt
there is a proof for equivalence of empty stack and final state but what about the prefix property cases empty stack cant accept regular languages which donot accept the prefix property isnt it less powerful than the acceptance by final state ?? what kind of equivalence they have ??
there is a proof for equivalence of empty stack and final state but what about the prefix property cases empty stack cant accept regular languages which donot accept the ...
407
views
answered
Oct 4, 2017
Theory of Computation
theory-of-computation
empty
stack
final
state
+
–
1
votes
26
BCD Adder
A decimal parallel adder that add n decimal digits needs how many BCD adder stages 1. n 2. 2n 3. 1 4 n^2
A decimal parallel adder that add n decimal digits needs how many BCD adder stages1. n 2. 2n3. 14 n^2
1.8k
views
answered
Oct 4, 2017
0
votes
27
practics paper
for fintie autometa of n state the max lenght of string that must be consider to distinguish two state is- 1. n 2. n-1 3 n-2 4.none
for fintie autometa of n state the max lenght of string that must be consider to distinguish two state is-1. n2. n-13 n-24.none
190
views
answered
Oct 1, 2017
0
votes
28
TEST SERIES
This question I have many doubts like (1) what are those final states (2) what is the meaning of phyi here (3) from state q0 n q1 when EPSILON input is given what is its meaning (4) plz someone draw the PDA diag. (5) Plz give the language also (6) And lastly what the answar
This question I have many doubts like(1) what are those final states(2) what is the meaning of phyi here(3) from state q0 n q1 when EPSILON input is given what is its ...
332
views
answered
Oct 1, 2017
Page:
1
2
3
4
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register