Please answer the following multiple choice questions and provide a written expl
ID: 3880599 • Letter: P
Question
Please answer the following multiple choice questions and provide a written explanation for each answer.
25. A sequential representation of general trees is obtained by the usua.l (left-first, depth-first) traversal of the tree in which every node is visited twice: first a preorder visit, on which occasion the node itself is appended to the sequence representing the tree: and later a postorder visit, on which occasion a special symbol, say )', is appended to the sequence, indicating that the node's child list has come to an end. Using this scheme, the tree E R is represented by the sequence a. A B C) ER)) D) b. A BC)ER) D C. A B C E R D ) d, A ) B ) C ) D ) E ) R) e. A CER) D f A B ) ) C E ) ) R ) D) g. none of the aboveExplanation / Answer
25 .
For every leaf node appending ) , produces AB))CE))R))D))
26.
Total Size of data = 3pointers *4 + 1DataRec*108 = 12 +108=120
overhead fractions = 12/120 = .1
27.
1MB/8Kb = 1024kb/8kb = 128 , so we can have 128Mb file max , which will need 128 block of 8kb .