ВУЗ:
Составители:
132
Заметим, что в результате сортировки сформировалось слово
«CONGRATULATIONS.» – поздравления.
§ 11
3. Последовательность шагов: 3280, 1093, 364, 121, 40, 13, 4, 1.
§ 13
1. Будет выполнено 117 сравнений: 26 сравнений (для выбора клю-
ча 98), 5 сравнений (для выбора 97), 5 (96), 5 (83), 5 (78), 5 (69), (66
2
),
5 (66
1
), 4 (63), 4 (62), 5 (60), 4 (56), 4 (51), 4 (48), 5 (41), 3 (28), 3 (26), 4 (22),
4 (20), 2 (16), 3 (14), 2 (10), 3 (9
2
), 1 (9
1
), 1 (8), 0 (7), 0 (5).
2. а) исходное полное бинарное дерево с 16 ячейками (без всяких
бесполезных ячеек, содержащих «–∞»)
б) выполнение пирамидальной сортировки по алгоритму H с выво-
дом последовательности ключей, а также значений переменных l, r и K на
шаге H2 непосредственно перед проверкой равенства значения перемен-
ной r числу 1 даёт следующие результаты:
1 2 3 4 5 6 7 8 9 10
11
12
13
14
15
16
l r K
503
87
512
61
908
170
897
275
653
426
154
509
612
677
765
703
8 16
275
503
87
512
61
908
170
897
703
653
426
154
509
612
677
765
275
7 16
897
503
87
512
61
908
170
897
703
653
426
154
509
612
677
765
275
6 16
170
503
87
512
61
908
612
897
703
653
426
154
509
170
677
765
275
5 16
908
503
87
512
61
908
612
897
703
653
426
154
509
170
677
765
275
4 16
61
503
87
512
703
908
612
897
275
653
426
154
509
170
677
765
61
3 16
512
503
87
897
703
908
612
765
275
653
426
154
509
170
677
512
61
2 16
87
503
908
897
703
426
612
765
275
653
87
154
509
170
677
512
61
1 16
503
908
703
897
653
426
612
765
275
503
87
154
509
170
677
512
908
1 15
61
897
703
765
653
426
612
677
275
503
87
154
509
170
61
897
908
1 14
512
765
703
677
653
426
612
512
275
503
87
154
509
170
765
897
908
1 13
61
703
653
677
503
426
612
512
275
61
87
154
509
703
765
897
908
1 12
170
677
653
612
503
426
509
512
275
61
87
154
677
703
765
897
908
1 11
170
653
503
612
275
426
509
512
170
61
87
653
677
703
765
897
908
1 10
154
612
503
512
275
426
509
154
170
61
612
653
677
703
765
897
908
1 9 87
512
503
509
275
426
87
154
170
512
612
653
677
703
765
897
908
1 8 61
509
503
154
275
426
87
61
509
512
612
653
677
703
765
897
908
1 7 170
503
426
154
275
170
87
503
509
512
612
653
677
703
765
897
908
1 6 61
503
87 512
61 908
170
897
275
653
426
154
509
612
677
765
703
Страницы
- « первая
- ‹ предыдущая
- …
- 130
- 131
- 132
- 133
- 134
- …
- следующая ›
- последняя »