Data structures and Algorithm Analysis

Question is in the file, just two questions but need to be down by 10pm today. The book is uploaded.

thanks for helping.