Тест контроля усвоения материала раздела «ДЕРЕВЬЯ» Дерево является сбалансированным если: Вопрос 8Выберите один ответ: a. для каждого узла высоты его поддеревьев различается не более чем на 1 b. есть хотя бы один узел, для которого высоты его поддеревьев различается не более чем на 1 c. есть хотя бы один узел, для которого высоты его поддеревьев равны между собой. d. для каждого узла высоты его поддеревьев имеет одинаковую величину e. для корневого узла высоты его поддеревьев различается не более чем на 1 Вопрос 9 Пока нет ответа Балл: 1,00 Отметить вопрос Текст вопроса Термины «узел» и «ребро» дерева обозначают: Вопрос 9Выберите один или несколько ответов: a. все перечисленное. b. требуемые действия и порядок их выполнения c. элемент, содержащий семантические данные и его связь с другим элементом. d. порядок выполнения действий и описание действий. e. связь элемента с другим элементом и его семантические данные. Вопрос 10 Пока нет ответа Балл: 1,00 Отметить вопрос Текст вопроса Поддеревом называется: Вопрос 10Выберите один ответ: a. не пустое множество узлов и их ребер. b. некоторый узел и все узлы и ребра, расположенные ниже. c. некоторая совокупность узлов и их ребер: d. некоторый узел и все узлы, расположенные ниже. e. некоторый узел и все ребра, расположенные ниже. Вопрос 11 Пока нет ответа Балл: 1,00 Отметить вопрос Текст вопроса Дерево по своей структуре является: Вопрос 11Выберите один или несколько ответов: a. последовательной структурой. b. иерархической структурой. c. параллельной структурой d. структурой ветвящийся список. e. рекурсивной структурой. Вопрос 12 Пока нет ответа Балл: 1,00 Отметить вопрос Текст вопроса Поиска элемента в неупорядоченном дереве, состоящем из N узлов, требует: Вопрос 12Выберите один ответ: a. в среднем N шагов поиска. b. в среднем не больше N/2 шагов поиска. c. всегда N шагов поиска. d. максимальное количество шагов поиска равно log по основанию 2 от N . e. максимально N/2 шагов поиска

Ответы на вопросы:

Вопрос 8: a. для каждого узла высоты его поддеревьев различается не более чем на 1

Вопрос 9: c. элемент, содержащий семантические данные и его связь с другим элементом.

Вопрос 10: a. не пустое множество узлов и их ребер.

Вопрос 11: b. иерархической структурой, e. рекурсивной структурой.

Вопрос 12: d. максимальное количество шагов поиска равно log по основанию 2 от N.