1. Which of the following will return a result most quickly for searching a given key? a) Unsorted Array b) Sorted Array c) Sorted linked list d) Binary Search Tree AnswerAnswer: d [Reason:] None. 2. On freeing a dynamic memory, if the pointer value is not modified, then the pointer points to. a) NULL b)…