Questions

The submerged portion of the ice on melting shrinks a little in volume. so the level of water goes down a little.But this is just made up by the water added by the melting of upper portion. Addition is equal to the Shrinkage. Hence level is unchanged.

Full binary tree loses its nature when operations of insertions and deletions are done. For incomplete binary trees, extra storage is required and overhead of NULL node checking takes place. So complete binary tree is the better one since the property of complete binary tree is maintained even after operations like additions and deletions are done on it.