Recent questions in Programming and DS

0 votes
3 answers
204
The maximum size of the operator stack when converting the following infix to postfix expressiona ^ b * c * d + e * f ^ g (assume that “^” has highest precedence and ...
0 votes
1 answer
205
Which data structure would be most appropriate to implement a collection of values with the following 3 characteristicsSingly link list with head and tail pointerDoubly l...
1 votes
0 answers
207
A hash function h maps 16-bit inputs to 8 bit hash values. What is the largest k such that in any set of 1000 inputs, there are atleast k inputs that h maps to the same h...
0 votes
0 answers
208
A hash function h maps 16-bit inputs to 8 bit hash values. What is the largest k such that in any set of 1000 inputs, there are atleast k inputs that h maps to the same h...
0 votes
1 answer
209
Can there be “Stack Overflow” in Linked list Implementation of stack? If Yes, how?
–4 votes
2 answers
210
*MSQ*The following figure depicts a a. A tree and only treeb. A tree with 3 nodesc. A graph (Since every tree is a graph)d. A graph and only graph
1 votes
2 answers
213
The return value of ace(4) is int ace(int a) { int x=1; static int k=1; if(a==1) return x; for(;k<a;++k) x=x+ace(k)*ace(a-k); return x; }A.15B.4C.10D.Error
0 votes
1 answer
214
1 votes
0 answers
216
Given a skew tree what will be the time complexity to balance the tree? What will be the algorithm for this?
1 votes
1 answer
217
An object whose contents cannot be changed once the object is created is called:(a) Immutable object(b) Mutable object(c) Smart object(d) Rich object
0 votes
1 answer
218
i have typed the following code but when i executed it the solution was not according to my expectation.unsigned short int y= -9; int iy=y; printf(“%d”,iy); solutio...
0 votes
0 answers
219
0 votes
1 answer
220
I am getting 5 as output, but the answer is 4, please verify