A cant be the answer…on an average insertion in binary tree takes log n time…and in worst case it will take n comparisons….Correct ans is D as in unordered list element can be inserted anywhere…even at the start of the list…so it will take constant time to insert…