Question 11
Question 13
o Delection of the smallest element o Insertion of an element if it is not already present in the setWhich of the following data structures can be used for this purpose?
Question 14
1 2 5 14 3 4 6 23 10 12 18 25 31 ∞ ∞ ∞When an element is removed from a Young tableau, other elements should be moved into its place so that the resulting table is still a Young tableau (unfilled entries may be filled in with a ∞). The minimum number of entries (other than 1) to be shifted, to remove 1 from the given Young tableau is ____________
Question 16
Question 17
Program Main; var X : integer; procedure A: var Y : integer; procedure B: var Z : integer; procedure C: var Z : integer; begin(*Procedure C*) . . end(*Procedure C*) begin(*Procedure B*) . . C; (*call to C*) A; (*call to A*) . . end(*Procedure B*) begin(*Procedure A*) . . B; (*call to B*) . . end(*Procedure A*) begin (*Main*)Assume that there are no calls to any procedures other than the ones indicated above. It is known that at some point of time during the execution of this program five activation records exist on the run-time stack. Describe the run-time stack at this point of time by clearly indicating the following: the top of the stack, the contents of the static link and dynamic link, and allocation of the local variables in each record.
Question 18
x : A[y, z] t1 = ---(1)--- * ---(2)--- t2 = t1 + z t3 = t2 * ---(3)--- ---(4)--- = base address of A x = t4[---(5)---]
Question 19
There are 39 questions to complete.