0 votes
0 answers
1
if i opt for a integrated Phd in IIIT-A1.will i also get a Mtech after completion of the degree?or only phd?2.what will i miss ?(apart from the fact that i will miss a ch...
0 votes
3 answers
2
does Random page replacement algorithm suffers from belady's anomaly?
0 votes
1 answer
3
How to calulate the Throughput of memory system when average access time is given
0 votes
1 answer
4
in case of shift-reduce and R-R conflict, which is favored by YACC?
1 votes
1 answer
5
0 votes
1 answer
6
we know that for every RE language,there exist an unrestricted grammar...can we claim the opposite also??(i.e for every Unrestcd grammar,there exist a RE)?
0 votes
1 answer
7
Here are some fundamental questions that i am a bit doubtful1.Regular languages are closed under a)infinite Union b)infinite intersection or not?2.what is the intersecti...
1 votes
1 answer
12
A program takes input of a binary tree with N nodes and computes a function f(x)=max height of left subtree-max height of right subtreewhat is the time complexity?
1 votes
1 answer
13
what is the hexadecimal representation of the floating point number (-48.625) in single precision, after rounding off and normalisation
5 votes
2 answers
14
int x=0;int A(n){ statement //takes O(1) time if(n==1) return 1; else { $X+=8.A\left ( \frac{n}{2}\right )+n^3$; } return X;}What is the time com...
3 votes
6 answers
15
packets are being transmitted using GB5 and here every 4th packet is lost.How many packets need to be transmitted to transmit 10 packets?my answr 18 given :20
3 votes
1 answer
16
what is the tightest upper bound of T(n)=T(n-1)+2n
2 votes
2 answers
17
A box contain 10 screws out of which 3 are defective.If two screws are drawn at random WITH REPLACEMENT.What is the probability that no screw is defective?Answer given as...
1 votes
1 answer
18
What is the time complexity of this?for(i=1;i<=n;i=i*2) { for(j=0;j<i;j++) {temp=temp+i;}}
1 votes
0 answers
19
How to solve this equationan+2-5an+1+6an=2 where a0=1 and a1=2i know how to solve if it is 0 in RHS, but how to take care of this 2?