TAOCP 2.2.3 Exercise 17

Exercise 2.

taocpmathematicsalgorithmsvolume-1medium

Section 2.2.3: Linked Allocation

Exercise 17. [21] What output does Algorithm T produce if it is presented with the input (18)?

Verified: no
Solve time: 34s

Solution

Exercise 2.2.3.17 refers to two objects that are not included in the excerpt provided:

  1. Algorithm T.
  2. The input (18).

The exercise asks for the exact output produced when Algorithm T is run on the particular input labeled (18). Since neither the algorithm nor the data of (18) appears in the supplied text, the output cannot be determined from the information available here.

Please provide the page containing Algorithm T and the definition of input (18). With that information, the output can be computed step by step and justified rigorously in the style requested.