4. Suppose we have an array A containing 9 integers: 240, 119, 682, 341, 225, 556, 122, 661, 245, i.e. A = [240, 119, 682, 341, 225, 556, 122, 661, 245] with the first index being 0. Please convert the array A into a maxheap and show the content of A after conversion. Note that the conversion should be done in-place.

3. To transmit text across a network, an English character is usually encoded in 8 bits in which bits 0~6 are the ASCII code and bit 7 is used for parity checking. Suppose a string of 5 characters, infni, is to be transmitted and odd-parity checking is adopted. Let the ASCII code of i be 1101001, the ASCII code of n be 1101110, and the ASCII code of f be 1100110. What is the sequence of 40 bits encoded for the 5-character string? Please show the sequence in hexadecimal (base 16) form.

其他申論題