2004-gre-cs-practice-book.pdf/Q29 — различия между версиями

Текущая версия на 16:00, 14 декабря 2024

Сортировка слиянием выполняется путем разделения списка из n чисел пополам, рекурсивной сортировки каждой половины и объединения двух половин.

Какая из следующих структур данных позволит выполнить сортировку слиянием за раз?

Исходники — вопрос 29 на 24 странице книги «2004-gre-cs-practice-book.pdf»

Ну тут требуется каждый раз односторонний проход

так что покатит даже односвязный список, не говоря уже о двухсвязном и массиве.

Версия 15:59, 14 декабря 2024 (просмотреть исходный код) StasFomin (обсуждение \| вклад) ← Предыдущая правка		Текущая версия на 16:00, 14 декабря 2024 (просмотреть исходный код) StasFomin (обсуждение \| вклад)
Строка 24:		Строка 24:

	{{question-ok\|[[Участник:StasFomin\|StasFomin]] 15:59, 14 декабря 2024 (UTC)}}		{{question-ok\|[[Участник:StasFomin\|StasFomin]] 15:59, 14 декабря 2024 (UTC)}}
		+
		+	[[Категория:Sorting]]