Question: (18) Examine this pseudocode for these computer programming loops Do Loop count 1, m STEP 1 Do Loop count 1, n, STEP 1 PRINT 1ooping

(18) Examine this pseudocode for these computer programming loops Do Loop count 1, m STEP 1 Do Loop count 1, n, STEP 1 PRINT "1ooping" Continue Do Loop Continue Do Loop How many times, in total, will the word "looping" appear in the program's output? (a) m The typical growth rate of O(1) is best described as (a) exponential (c) constant (c) m n (d) m-n (e) m x n (19) (b)quadratic (d) logarithmic (20) The typical growth rate of o ( n) is best described as (b)quadratic (d) logarithmic (a)exponential (c) constant The typical growth rate of o(2") is best described as (a)exponential (c) constant A linear search method examines a list, one item at a time, in sequential order. Here is the routine: Step 1 Step 2 Step 3 (21) (b)quadratic (d) logarithmic (22) Commence with the first item in the list. Compare the current item in the list to the target or key itenm If the current value matches the target item, then we have found the item and the process ceases If the current value is less than (or greater than ) the target item, then set the current item to be the next item and repeat Step 2 . Step 4 Using the above procedure, how many comparisons would be made to find the number 60 within this unsorted list? 20, 70, 80, 50,40, 10,100, 120,60, 30,90, 110 } (a) ten () ty (b) nine (d) twelve
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
