c++ Problem 5. An operation that displays the contents of a queue can be useful

Question

c++

Problem 5. An operation that displays the contents of a queue can be useful during program debugging. Add a display operation to the ADT queue such that display uses only ADT queue operation, so it is independent of the queue's implementation; a. b. display assumes and uses the pointer-based implementation of the ADT queue. Problem 6. Consider the following C++ function f, which calls the function swap. Assume that swap exists and simply swaps the contents of its two arguments. Do not be concerned with f's purpose. How many comparisons does f perform? void f(int theArray[, int) for (int j-0; j

Explanation / Answer

I have answered Q6,

Please repost Q5 in separate post.

In worst case , function f makes comparisons

for j = 0, 1 comparisons

for j = 1, 2 comparisons

for j =2, 3 comparisons,

--------

for j = n-1, n comparisons

So, total = 1 + 2 + 3 + 4 + ...... + n

= n(n+1)/2

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---