Тема 3. Текст 2 Алгоритм сортировки

Тема 3. Введение в алгоритмы. Сортировка с помощью двоичного дерева

Multiple Choice

数组元素

• элемент массива

• корень

• предок

• потомок

Match

Сопоставьте термины на русском языке и на китайском языке.

• вершина

• корень

• предок

• потомок

• лист

顶点

根节点

父节点

子节点

叶子节点

• 顶点

• 根节点

• 父节点

• 子节点

• 叶子节点

Labelling

Обозначьте на рисунке термины.

Drag labels to their correct position on the image

листья

корень

потомок

предок

Reorder

Расположите шаги «заготовки» для алгоритма HeapSort в правильной последовательности.

• построение дерева

• перенос корня в начало отсортированной части массива

• перестройка дерева при наличии оставшихся элементов по ранее сформулированным правилам

• переход на шаг 2

1

2

3

4

• 1
• 2
• 3
• 4

Multiple Choice

На втором этапе в «заготовке» для алгоритма сортировки HeapSort нужно минимальный элемент перенести в начало отсортированной части массива.

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

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

Match

Составьте словосочетания

• Дадим

• Приведём

• Обратим

• В результате

• Рассмотрим

определение термину

примеры

внимание

сделаем вывод

алгоритм сортировки

• определение термину

• примеры

• внимание

• сделаем вывод

• алгоритм сортировки

Reorder

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

• Существует

• много способов

• "правильно заполнить"

• вершины дерева

• восемью элементами

1

2

3

4

5

• 1
• 2
• 3
• 4
• 5

Multiple Choice

Дерево, состоящее из единственной вершины-корня, не имеющей потомков, является заведомо правильно заполненным.

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

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

Open Ended

Напишите определение 二叉树是每个顶点最多有 2 个后代的树 по-русски.

Multiple Choice

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

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

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

Multiple Choice

Существует много способов «правильно заполнить» вершины дерева восемью элементами.

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

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

Multiple Choice

Формулы для Паскаля (и ему подобных языков) и для Си (Си++ и т. п.) – одинаковые.

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

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

Dropdown

При ​

Select answer

​

Select answer

сортировки сначала нужно ​

Select answer

сортируемые элементы ​

Select answer

так, чтобы число, ​

Select answer

в любой вершине, не меньше, чем расположенное в любой из дочерних.

Reorder

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

• Дадим определение термину "правильно заполненное дерево"

• Перечислим этапы "заготовки" для алгоритма сортировки

• Приведём пример построения правильно заполненного дерева

• В результате сделаем вывод

1

2

3

4

• 1
• 2
• 3
• 4

Categorize

Options (15)

сортирующий

сортировавший

отсортировавший

сортируемый

отсортированный

рассматривающий

рассматривавший

рассмотревший

рассматриваемый

рассмотренный

записывающий

записавший

записывавший

записываемый

записанный

Распределите причастия по нужным категориям.

Активное причастие настоящего времени

Активное причастие прошедшего времени

Пассивное причастие настоящего времени

Пассивное причастие прошедшего времени

Draw

Нарисуйте "правильно заполненное" правильное двоичное дерево.