Register
Filter

Recent questions without answers

0 votes
0 answers
15181
Binary Tree
The number of leaves (nodes with no children) in each left sub tree is within one of the number of leaves in the corresponding right sub tree. What is the worst case height of the tree ? Assume root node at level 0 A.O(log n) B.n C.n+1 D.n-1 Please explain the solution properly
The number of leaves (nodes with no children) in each left sub tree is within one of the number of leaves in the corresponding right sub tree. What is the worst case heig...
User Avatar
0 votes
0 answers
15182
B Tree
B Tree splitting for a 4-way or even m way ....Then I am confused which value goes up that is from which value becomes parent since there can be two middle elements for even number of key values plz anybody clear my doubt
B Tree splitting for a 4-way or even m way ....Then I am confused which value goes up that is from which value becomes parent since there can be two middle elements for e...
User Avatar
0 votes
0 answers
15183
digital logic
pls explain using waveform ..
pls explain using waveform ..
User Avatar
2 votes
0 answers
15184
Array
What is the worst case time complexity to sort on array A [0 to n] where the elements at index A [2i] (at even array index) is in its correct position ? (a) O(n2) (b) O(n log n) (c) O(n)
What is the worst case time complexity to sort on array A [0 to n] where the elements at index A [2i] (at even array index) is in its correct position ?(a) O(n2)(b) O(n l...
User Avatar
0 votes
0 answers
15185
General Question
GATE exam is online, so people are not allowed to take their question papers. So how do people calculate their marks? Does a copy of exam paper is mailed to the candidates after the exam?
GATE exam is online, so people are not allowed to take their question papers. So how do people calculate their marks? Does a copy of exam paper is mailed to the candidate...
User Avatar
0 votes
0 answers
15187
Test book
I think it's 64B block but still I'm not sure how to get the answer please provide a full explanation
I think it's 64B block but still I'm not sure how to get the answer please provide a full explanation
User Avatar
2 votes
0 answers
15188
test doubt B &B+ tree
User Avatar
2 votes
0 answers
15190
which are P,NP,Np-complete
which are P,NP,Np-complete,NP-hard problems what to read from this section
which are P,NP,Np-complete,NP-hard problems what to read from this section
User Avatar
0 votes
0 answers
15192
how to Solve Any 3rd Degree Polynomial Equation
how to Solve Any 3rd Degree Polynomial Equation ax3 + bx2 + cx + d = 0
how to Solve Any 3rd Degree Polynomial Equation ax3 + bx2 + cx + d = 0
User Avatar
4 votes
0 answers
15193
Ace Pre Gate 2017
All elements of a 2x2 matrix "A" can have values either 0 or 1. The probability that any element gets a value (0 or 1) is 1/2. If all elements of this matrix are chosen at random, what is the probability that the determinant of this matrix is positive?
All elements of a 2x2 matrix "A" can have values either 0 or 1. The probability that any element gets a value (0 or 1) is 1/2. If all elements of this matrix are chosen a...
User Avatar
0 votes
0 answers
15194
test paper
what is normal form of the above que??
what is normal form of the above que??
User Avatar
0 votes
0 answers
15195
doubt
User Avatar
0 votes
0 answers
15196
General doubt in Dijkstra's algo having -ve weight edge
here as in given Snap shot answer to this que is 28 but i assume it 29 ... as i have consodered 0 to -20 possible and also 1 to 8 is also possible from [-20, 20] please check some one and correct me where i am wrong here.. can we consider edge as 0 in thi algo?
here as in given Snap shot answer to this que is 28 but i assume it 29 ... as i have consodered 0 to -20 possible and also 1 to 8 is also possible from [-20, 20] please c...
User Avatar
0 votes
0 answers
15197
Discrete Maths # Counting
How many ways we can distribut 12 similar items into 5 different boxes so that first two box will contain only even number of items and next three must contain more than 2 and less than 6 items ??
How many ways we can distribut 12 similar items into 5 different boxes so that first two box will contain only even number of items and next three must contain more than ...
User Avatar
0 votes
0 answers
15199
Graph theory
Is isomorphism of graph in syllabus?
Is isomorphism of graph in syllabus?
User Avatar
1 votes
0 answers
15200
doubt
User Avatar
0 votes
0 answers
15201
relational algebra
State True/False: "Result of a division operation in relational algebra can never be an empty relation".
State True/False: "Result of a division operation in relational algebra can never be an empty relation".
User Avatar
0 votes
0 answers
15202
Heap sort
What is the time complexity of heapify and building a heap?
What is the time complexity of heapify and building a heap?
User Avatar
0 votes
0 answers
15203
Number of possible TCP connections
Between a pair of IP addresses X and Y, what is the maximum number of simultaneous TCP connections possible?
Between a pair of IP addresses X and Y, what is the maximum number of simultaneous TCP connections possible?
User Avatar
0 votes
0 answers
15204
#nlc payment
@ arjun sir for nlc application i have done sbi collect payment 2 days before but still nlc is showing fee paid status as not paid what to do now
@ arjun sir for nlc application i have done sbi collect payment 2 days before but still nlc is showing fee paid status as not paid what to do now
User Avatar
1 votes
0 answers
15205
L={<M> | M is a turing machine and it takes less than 481 steps on some input>
L={<M> | M is a turing machine and it takes less than 481 steps on some input> decidable or R.E?? i think it is decidable..just confirm it pls
L={<M | M is a turing machine and it takes less than 481 steps on some input>decidable or R.E??i think it is decidable..just confirm it pls
User Avatar
0 votes
0 answers
15206
logic
Which of above three are valid. I know A3 is valid.
Which of above three are valid. I know A3 is valid.
User Avatar
0 votes
0 answers
15207
PDautomata
What is language accepted by above PDA, where 0 is final state and 1 denotes non-final state ?
What is language accepted by above PDA, where 0 is final state and 1 denotes non-final state ?
User Avatar
1 votes
0 answers
15208
Discrete Maths
I have solved it by some legacy method ! i want to know how to solve using combinatorics ??
I have solved it by some legacy method ! i want to know how to solve using combinatorics ??
User Avatar
1 votes
0 answers
15209
doubt
User Avatar
0 votes
0 answers
15210
Ace test
Suppose there is an integer array m[4,5], address of m[0,0] is 1000, and m[0,3] is 1006. The address of m[3,4] is? the answer is given as 1038 what is wrong in my approach? 1000+2((3x6)+4)= 1044
Suppose there is an integer array m[4,5], address of m[0,0] is 1000, and m[0,3] is 1006. The address of m[3,4] is?the answer is given as 1038 what is wrong in my approach...
User Avatar
Page: