2004-gre-cs-practice-book.pdf/Q10 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 14: | Строка 14: | ||
{{cstest-source|2004-gre-cs-practice-book.pdf|16|10}} | {{cstest-source|2004-gre-cs-practice-book.pdf|16|10}} | ||
| − | Число узлов неважно, если мы знаем высоту. Ну на каждом уровне высоты, у нас может быть 'k'-потомков. | + | Число узлов неважно, если мы знаем высоту. Ну на каждом уровне высоты, у нас может быть ''k''-потомков. |
{{question-ok|[[Участник:StasFomin|StasFomin]] 23:27, 13 декабря 2024 (UTC)}} | {{question-ok|[[Участник:StasFomin|StasFomin]] 23:27, 13 декабря 2024 (UTC)}} | ||
[[Категория:Деревья]] | [[Категория:Деревья]] | ||
Версия 23:28, 13 декабря 2024
Вопрос: Q10-4c9f66
k-ary tree — это дерево, в котором каждый узел имеет не более k детей.
В k-ary tree с n узлами и высотой h, какое из следующих значений является верхней границей для максимального количества листьев в зависимости от h, k и n?
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 10 на 16 странице книги «2004-gre-cs-practice-book.pdf»
Число узлов неважно, если мы знаем высоту. Ну на каждом уровне высоты, у нас может быть k-потомков.