Q2.22MCQMarks unknownWhich of the following statements is true? I and II II and III I and IV I and III(A)As the number of entries in a hash table increases, the number of collisions increases.(B)Recursive programs are efficient(C)The worst case complexity for Quicksort is O(n2)O(n^2)O(n2)(D)Binary search using a linear linked list is efficientSign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google