Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

(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

image text in transcribed

(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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Databases On The Web Designing And Programming For Network Access

Authors: Patricia Ju

1st Edition

1558515100, 978-1558515109

More Books

Students also viewed these Databases questions

Question

Is Anderson entitled to a trial on the issue of negligence?

Answered: 1 week ago