2011-gre-cs-practice-book.pdf/Q21 — различия между версиями
Материал из DISCOPAL
Urmat A (обсуждение | вклад) |
Urmat A (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | {{reserve-task|[[Участник:Urmat A|Urmat A]] 19: | + | {{reserve-task|[[Участник:Urmat A|Urmat A]] 19:06, 18 декабря 2024 (UTC)}} |
== Вопрос: Q21-08c765 == | == Вопрос: Q21-08c765 == | ||
[[File:bintree.png|320px]] | [[File:bintree.png|320px]] | ||
| Строка 19: | Строка 19: | ||
Дерево строится так, что все потомки левее предка меньше него, и все потомки правее предка больше него по значению. Начинаем с 5. Далее подойдет 3 или 9. Поэтому варианты 2) и 3) отпадают. Первый вариант не подходит, так как 1 была бы прямым потомком 5. Вариант 1) тоже отпал. после 5-3-1 не может быть 7, ведь она тоже была бы прямым потомком 5. Вариант 5) отпал. Вариант 4) подходит идеально | Дерево строится так, что все потомки левее предка меньше него, и все потомки правее предка больше него по значению. Начинаем с 5. Далее подойдет 3 или 9. Поэтому варианты 2) и 3) отпадают. Первый вариант не подходит, так как 1 была бы прямым потомком 5. Вариант 1) тоже отпал. после 5-3-1 не может быть 7, ведь она тоже была бы прямым потомком 5. Вариант 5) отпал. Вариант 4) подходит идеально | ||
| − | |||
{{question-ok|}} | {{question-ok|}} | ||
| − | {{checkme|[[Участник:Urmat A|Urmat A]] 19: | + | {{checkme|[[Участник:Urmat A|Urmat A]] 19:06, 18 декабря 2024 (UTC)}} |
Версия 19:06, 18 декабря 2024
Задача зарезервирована: Urmat A 19:06, 18 декабря 2024 (UTC)
Вопрос: Q21-08c765
Начиная с пустого двоичного дерева поиска, вставка какой из следующих последовательностей целочисленных ключей может создать двоичное дерево выше?
Ответы
- 5, 9, 1, 7, 3, 4
- 5, 7, 4, 9, 3, 1
- 5, 4, 7, 3, 9, 1
- правильный ответ: 5, 3, 4, 9, 1, 7
- 5, 3, 1, 7, 9, 4
Объяснение
Исходники — вопрос 21 на 25 странице книги «2011-gre-cs-practice-book.pdf»
Дерево строится так, что все потомки левее предка меньше него, и все потомки правее предка больше него по значению. Начинаем с 5. Далее подойдет 3 или 9. Поэтому варианты 2) и 3) отпадают. Первый вариант не подходит, так как 1 была бы прямым потомком 5. Вариант 1) тоже отпал. после 5-3-1 не может быть 7, ведь она тоже была бы прямым потомком 5. Вариант 5) отпал. Вариант 4) подходит идеально
Решено: Urmat A 19:06, 18 декабря 2024 (UTC)