Question: 1. Find the average number of comparisons to search for a target element x ely to be at any of the n positions in the list or not in the list.
2. Find the average number of comparisons to search for a target element x using the sequential search algorithm under the assumption that x is not in the list 80% of the time, but if x is in the list it is equally likely to be at any of the n positions.