2004-gre-cs-practice-book.pdf/Q10 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показана одна промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
== Вопрос: Q10-4c9f66 == | == Вопрос: Q10-4c9f66 == | ||
| − | ''k | + | [https://en.wikipedia.org/wiki/M-ary_tree ''k''-арное дерево] — это дерево, в котором каждый узел имеет не более ''k'' детей. |
| − | + | Если в нем ''n'' узлов и высота ''h'', какое из следующих значений является верхней границей для максимального количества листьев в зависимости от ''h'', ''k'' и ''n''? | |
=== Ответы === | === Ответы === | ||
| Строка 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:30, 13 декабря 2024
Вопрос: Q10-4c9f66
k-арное дерево — это дерево, в котором каждый узел имеет не более k детей.
Если в нем n узлов и высота h, какое из следующих значений является верхней границей для максимального количества листьев в зависимости от h, k и n?
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 10 на 16 странице книги «2004-gre-cs-practice-book.pdf»
Число узлов неважно, если мы знаем высоту. Ну на каждом уровне высоты, у нас может быть k-потомков.