Chapter 8.3, Problem 10E

(a)

To determine

An example of two ordered lists of lengths s and $t\ge 3$ that can be merged with one comparison.

(b)

To determine

An example of two ordered lists of lengths s and $t\ge 3$ that can be merged with t comparison.

(c)

To determine

An example of two ordered lists of lengths s and $t\ge 3$ that can be merged with one comparison exactly $\text{s}+\text{t}-\text{1}$ comparisons. (For this part, assume also that $s\ge 3$)