Методы программирования. Громов Ю.Ю - 133 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

133
426
275
154
61
170
426
503
509
512
612
653
677
703
765
897
908
1 5 87
275
170
154
61
275
426
503
509
512
612
653
677
703
765
897
908
1 4 87
170
87
154
170
275
426
503
509
512
612
653
677
703
765
897
908
1 3 61
154
87
154
170
275
426
503
509
512
612
653
677
703
765
897
908
1 2 61
87
87
154
170
275
426
503
509
512
612
653
677
703
765
897
908
1 1 61
Последовательность ключей по окончании сортировки
61 87 154
170
275
426
503
509
512
612
653
677
703
765
897
908
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Заметим, что в процессе сортировки исходное бинарное дерево сна-
чала перестраивается в пирамиду
а после многократного исключения вершины пирамиды и записи её на
своё окончательное место бинарное дерево приобретает итоговый вид
§ 14
1. В результате слияния по алгоритму M двух упорядоченных под-
файлов x = (12, 13, 14, 14, 25, 42, 47, 62) и y = (16, 35, 46, 52, 61, 73, 91,
103) получен упорядоченный файл z = (12, 13, 14, 14, 16, 25, 35, 42, 46, 47,
52, 61, 62, 73, 91, 103). При этом шаг M3 был выполнен восемь, а шаг M5 –
пять раз.
2. Сортировка естественным двухпутевым слиянием по алгоритму
N даёт в итоге следующую последовательность из девятнадцати записей:
(1 «Бросая»), (4 «в»), (9
1
«воду»), (9
2
камешки), (10 «,»), (11
1
«смотри»),
(11
2
«на»), (23 «круги»), (26 «,»), (29 «ими»), (31 «образуемые»), (35 «:»),
(38 «иначе»), (69 «такое»), (71 «бросание»), (82 «будет»), (88 «пустою»),
(92 «забавой»), (96 «.»). При этом сделано четыре просмотра (выполне-
ния шага N2).
908
703
897
653
426
612
765
275
503
87
154
509
170
677
512
61
61
87
154
170
275
426
503
509
512
612
653
677
703
765
897
908

Страницы