Тема 3. Текст 3. Подалгоритм перестройки поддерева ЯС ВМК 202

Reorder

Составьте словосочетание, расположив слова в правильном порядке.

• процедура

• просеивания

• элемента

• через

• дерево

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Multiple Choice

Двоичное дерево представляет собой рекурсивную структуру данных.

• Да, это верно.

• Нет, это неверно.

Multiple Choice

Подалгоритм перестройки поддерева по-другому называется процедурой просеивания элемента через дерево.

• Да, это верно.

• Нет, это неверно.

Multiple Choice

Правильная последовательность может быть нарушена ... .

• в листьях

• в корне

• в непосредственных потомках

Multiple Select

Какой глагол можно использовать в предложении:

Листья ... "базой индукции".

• являются

• представляют собой

• называют

• есть

Multiple Select

Процесс обработки поддерева закончен, если значение текущей вершины ... , чем значение максимальной из дочерних.

• больше

• меньше

• не больше

• не меньше

Multiple Choice

У текущей вершины может быть не более трёх дочерних вершин.

• Да, это верно.

• Нет, это неверно.

Multiple Choice

Текущая вершина заполнена ... .

• правильно

• неправильно

Reorder

Расположите предложения так, чтобы получился связный текст.

• Выберем первую вершину в качестве текущей. Это вершина с элементом 33.

• 33 - это "просеиваемое" число.

• У "просеиваемого" числа есть один прямой потомок - число 83.

• Значение текущей вершины меньше, чем значение дочерней вершины.

• Следовательно, поменяем местами текущую вершину и дочернюю вершину.

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Multiple Choice

Прослушайте вопрос и выберите краткий ответ на него.

• листья

• корень

• поддерево

• дерево

Reorder

Составьте словосочетание, расположив слова в правильном порядке.

• прямые

• потомки

• текущей

• вершины

• поддерева

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Match

Составьте словосочетания из данных слов.

• расположить

• показать

• обвести

• назвать

в вершине

стрелкой

кружком

проходом

• в вершине

• стрелкой

• кружком

• проходом

Multiple Choice

Каждое применение подалгоритма перестройки поддерева называют пролётом.

• Да, это верно.

• Нет, это неверно.

Math Response

Текущая вершина - это вершина с элементом ... .

Type answer here

Correct Answer: 51

Deg^°

Rad

Math Response

Прямым потомком текущей вершины является элемент с номером ... .

Type answer here

Correct Answer: 33

Deg^°

Rad

Drag and Drop

Вставьте в текст нужно по смыслу причастие в правильной грамматической форме.

Рассмотрим работу подалгоритма на уже рассматривавшемся примере массива. "Просеиваемое" число на рисунках​

Placeholder

кружком, а стрелками​

Placeholder

прямые потомки вершины, в которой оно​

Placeholder

. Каждое применение подалгоритма​

Placeholder

проходом.

Drag these tiles and drop them in the correct blank above

обведено

показаны

расположено

названо

обведена

показан

показано

расположен

расположена

названа

Multiple Choice

"База индукции" - это ... .

• листья

• текущая вершина

• прямые потомки

• корень

Multiple Choice

Текущая вершина заполнена ... .

• правильно

• неправильно

Draw

Изобразите стрелкой, как сделать данное поддерево правильно заполненным.