Задание 209 ГДЗ Семенов Рудченко 6 класс (Информатика)

209. Нарисуй какое-нибудь дерево сортировки Половинным разделителем множества всех гласных букв русского алфавита. Сколько уровней в твоем дереве? Сколько этапов в сортировке по этому дереву?
В дереве 5 уровней.
В сортировке 4-ре этапа.

Можно построить дерево сортировки для всех гласных букв русского алфавита так, чтобы на каждом шаге множество делилось примерно пополам:

А, Е, Ё, И, О, У, Ы, Э, Ю, Я
→ А, Е, Ё, И / О, У, Ы, Э, Ю, Я
→ А, Е / Ё, И / О, У / Ы, Э / Ю, Я
→ А / Е / Ё / И / О / У / Ы / Э / Ю / Я

В таком дереве получается 5 уровней: корень, затем ещё 4 уровня разбиения до отдельных букв.

Этапов сортировки будет 4, потому что каждое разбиение множества на две части — это один этап.

Ответ

В дереве 5 уровней, в сортировке 4 этапа.