Question: PLEASE HELP ME ANSWER ALL QUESTIONS 1-8 #1) 2 points Here is a list of 7 names: Raj, Jane, Ted, Uma, Raul, Maki, John a)
#1) 2 points Here is a list of 7 names: Raj, Jane, Ted, Uma, Raul, Maki, John a) Search this list for each name in turn using sequential search. Count the number of comparisons for each name For example, searching for Raj takes 1 comparison, Searching for Jane takes 2 comparisons... b) What is the average of all 7 comparison counts? Is this on the order of 1/2 n? (Remember that for this problem n7) #2) 2 points Perform a selection sort on the list 7, 4, 1, 8, 5 Show the list after each exchange that has an effect on the list ordering Selection sort is the one I worked through on the whiteboard. Make sure you show your marker between the sorted and unsorted sections of the list
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
