Question: this is Data structures and algorithms, please answer all of these questions because i want to check if my answers are right. 1. Consider the

1. Consider the following algorithm. // Assume n is a given integer being power of 2 count 0 xn while x>1 do begin xx/2 count count +1 end output count (a) Give the trace table and the output of the above algorithm when n=32. (b) In general, how many times the while loop is executed for input n being a positive power of 2 (e.g., when n=2,4,8,16,32,64,) ? 2. Write a pseudo code of a while-loop to find the sum of all multiples of 3 between x and y inclusively. You can assume that 0
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
