Question: 7. Consider the following pseudocode. procedure pname(N: a positive integer) k:= 0 9:= N/2 while q =[q] k=k+1 q=g/2 return k (a) (6 points)

7. Consider the following pseudocode. procedure pname(N: a positive integer) k:= 0 9:= N/2 while q =[q] k=k+1 q=g/2 return k (a) (6 points) What is the value returned by this procedure when N = 7, 12, and 16, respectively? Explain your answer. (b) (5 points) Describe what this algorithm does. What is the value returned by this procedure when it takes N, a positive integer, as its input?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Q1. You have identified a market opportunity for home media players that would cater for older members of the population. Many older people have difficulty in understanding the operating principles...

CANMNMM January of this year. (a) Each item will be held in a record. Describe all the data structures that must refer to these records to implement the required functionality. Describe all the...

Microkernel operating systems aim to address perceived modularity and reliability issues in traditional "monolithic" operating systems. (i) Describe the typical architecture of a microkernel...

One of the many social themes emerging in the 1 9 7 0 s was a caution against _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ . excess guns recreational drug use international political involvement

ALGORITHMS & DATA STRUCTURES 2 Mid-Term Assignment Houston, we have an error! 1. BACKGROUND Data is stored on hardware, and hardware can sometimes fail. One way to store data reliably is to store...

section 1; Paper size Letter 1. Fill in the blanks so that the resulting statement is true. A function f is continuous at a when three conditions are satisfied. . f is defined at so that is a real...

This question involves the use of AGGREGATE linear PYTHOIN regression on the Auto data set. (a) Perform a simple linear regression with mpg as the response and horsepower as the predictor. Describe...

answer all questions promptly What is the maximum segment length of a 100Base-FX netdwork,Thelast character('X', etc) refers to the line code method used. Line code is a pattern of voltage, current...

calc operations +- x $\\frac{}{}$$^$ ! functions $_$ || $e^$e$\\ln$ln $10^$10$\\log_$log $\\log$log symbols i UN DEFDNE relations =NO SOL sets ()[] (][) {} vectors $\\ivec$i $\\jvec$j$\\kvec$k trig...

Give Correct ANSWERS Human-Computer Interaction (a) If you had been one of the original inventors of the WIMP interface, and engineers on the technical team had been sceptical about the advantages...

Which of the following is not an example of critical success factors related to internal business processes? Multiple Choice Flexibility Quality Productivity Profitability Safety

These items are taken from the financial statements of Longhorn Co. at December 31, 2022. Buildings $105,800 Accounts receivable 12,600 Prepaid insurance 3,200 Cash 11.840 Equipment 82,400 Land...

For the co-planar force system shown below, determine by calculation, the resultant force in magnitude and direction. Give your answers to 2 decimal places. 230N 60N* 130 120N 70 RE 60N

Epsilon Co. can produce a unit of product for the following costs: Direct material $8 Direct labor $24 Overhead $40 Total costs per unit $72 An outside supplier offers to provide Epsilon with all the...

On June 15, Julio borrowed $1,010.00 from Sheridan Credit Union at 6.7% per annum calculated on the daily balance. He gave the credit union six cheques for $160.00 dated the 15th of each of the next...

Describe a time in the past month or so when you used trial and error, or a repeated experimental process, to figure out a problem you were having. How was your process similar to, or different from,...

Which of the following items is least likely to appear om income statement? A A) rent expences B) depreciation C) cost of goods

Evaluate // x z dS where o is part of a sphere r2 +y? + z2 = 8 above %3| the plane z 2.

answer THIS IS A PRAC 10 Mark for Review APC Ratio of Manganese to Calcium in Samples Which choice most effectively uses data from the graph to complete the statement? from Alboran Sea and...

Mark owns his home and has a $250,000 mortgage related to his purchase of the residence. When his daughter went to college in the fall of 2012, he borrowed $20,000 through a home equity loan on his...

During 2012, William purchases the following capital assets for use in his catering business: New passenger automobile (September 30)........................$21,500 Baking equipment (June 30)...

Carl Conch and Mary Duval are married and file a joint return. They live at 1234 Mallory Sq. Apt. 64, Key West, FL 33040. Carl works for the Key Lime Pie Company and Mary is a homemaker after losing...

Buckerfields Garden Supply makes custom fertilizer by mixing appropriate combinations of bulk 6% nitrogen fertilizer with bulk 22% nitrogen fertilizer. How many kilograms of each type should be mixed...

The price tags in Angies Flower Shop include the 13% Harmonized Sales Tax (HST). How much HST will she report for a plant sold at $39.55?

Mr. LeClair and Ms. Bartoli own adjacent hobby farms. They have just received their property tax notices providing the following assessment and tax information: The regional government applies one...