Раздел 4. 5.docx

Раздел 4. 5

1. Первый подсписок состоит из имен, следующих за именем Henry, т.е. Irene, Joe, Karl, Larry, Mary, Nancy и Oliver. Да- лее идут имена из этого списка, предшествующие имени Larry, т.е. Irene, Joe и Karl. Теперь в очередном цикле поиска иско- мое имя Joe будет найдено в середине рассматриваемого подсписка.

2. 8, 17

3.

Alice              Alice

Carol             Bob

Bob               Carol

Larry             Larry

John              John

В итоге будет выполнено четыре вызова процедуры.

4.   В результате выполнения процесса список будет отсортирован. Однако его выполнение будет сопровождаться из- лишней потерей времени, поскольку при первом вызове процедуры первый элемент списка сначала удаляется, а потом воз- вращается на прежнее место.

5.  Будет выполнено несколько вызовов процедуры. При каждом из них элемент будет просто удаляться из списка, а за- тем возвращаться на прежнее место.