Select the correct sequence of values that would compared against when performing a linear search of this array for the value 74.   For example, selecting “3” in the Order row would mean that the corresponding value in that column would be checked third; selecting “N/A” would mean the value in that column would never be checked.   Index 0 1 2 3 4 5 6 Value 15 27 33 41 56 62 74 Order

Phukitol is a new anxiety medication undergoing clinical trials.  The study is a double-blind random controlled trial (RCT), the gold standard for drug trials.  The participants were divided into a Treatment Group which received Phukitol and a Control Group which received a placebo (sugar pill).  Neither the doctors nor the patients knew which group they were in during the trial (the meaning of double blind).    The trial is now complete and the results have been “unblinded”.  The average anxiety level of each individual has been plotted against the side effects that were observed for that individual for all participants. Yellow squares represent individuals that were in the control group, and purple circles represent individuals that were in the treatment group.    The paperwork on the participant represented by the red question mark was lost, so we need to figure out which group she was in.  Perform a nearest neighbor analysis and kth-nearest-neighbor analysis for k=3, and k=6 to make predictions as to which group the mystery patient was in.   

Select the the correct order of the step-by-step sorting of the following list using selection sort. 4 6 8 2 1 9 7 3 5

If half (50%) of the work in a program can be done in parallel, how much faster could work be done relative to a single CPU if all of Amazon Web Services (essentially infinite CPUs) were available for the job?

It takes 0.75 seconds to sort a list of 100,000 items using selection sort. Estimate the time to do the same sort on 200,000 items

Using the “same as earlier trick”, reconstruct this string (ignore dashes): QRSTUV-b2c6

 Which of the following transaction actions are fully idempotent? Select all that apply.

Using the encoding chart shown below for a (7, 4) Hamming code, you get the message 0001010.  How should you interpret this message?  In other words, what 4-digit value is the sender trying to communicate?  

Select the correct sequence of values that would compared against when performing a binary search of this array for the value 74.   For example, selecting “3” in the Order row would mean that the corresponding value in that column would be checked third; selecting “N/A” would mean the value in that column would never be checked.     Index 0 1 2 3 4 5 6 Value 15 27 33 41 56 62 74 Order

You programmed a new searching algorithm and are trying to determine how efficient it is by timing (t) how long it takes to run on lists of various sizes (N).  Use the results below to determine the growth pattern of your program.   N t 1000 9.97 2000 10.97 3000 11.55 4000 11.97 5000 12.29