Explanation : fun1(char *s1, char *s2)
function scope is local, so the value changed So the affect actual parameters. SO the values will be ‘Hi Bye’.
fun2(char **s1, char **s2)
In this function value is pointer to pointer, so it changes pointer of the actual value. So values will be ‘Bye Hi’
Explanation : For statement (II) take counter example of complete graph of three vertices, i.e., K3 with XYZ, where X is source and Y and Z are in the same level. Also, there is an edge between vertices Y and Z, i.e., |i-j| = 0 ≠ 1 in BFS. So, statement became false. Option (A) is correct.
Explanation : MM space = 2P bytes
Physical Address (PA) size = P bits
CM size = 2N bytes
Block size 2M words
2M words*2W bytes/word
Number of lines = (CM size)/Block size ⇒ 2N/(2M+W)
Number of sets = (Number in cm)/P-way
The Address format
∴ Tag size
Explanation : Here the match flowing.
I. Membership problem for RE → undecidable
II. Regularity problem for RE → undecidable
III. Equivalence problem for RE → undecidable
IV. Since DPDA P exists for every nfa N and equivalent to it, this problem is trivially decidable.