Обробка деревини

Тести Технології 11 клас Тест
Матвіїшин Н.
Додано: 17 листопада 2023
Предмет: Технології, 11 клас
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
15 запитань
Запитання 1

Що таке дерево обробки в контексті програмування?

варіанти відповідей

Відсортована колекція елементів.

Графічне зображення структури програми.

Висота дерева.

Ієрархічна структура даних.

Запитання 2

Що таке "корінь" у дереві обробки?

варіанти відповідей

Останній вузол дерева.

Перший вузол дерева

Листок дерева.

Вузол, що має два дочірніх вузли.

Запитання 3

Якщо вузол має два дочірніх вузли, лівого та правого, який з них зазвичай є "лівим" дочірнім вузлом?

варіанти відповідей

Той, що має менше значення.

Той, що має більше значення.

Обирається випадковим чином.

Це залежить від конкретної реалізації дерева.

Запитання 4

Яка операція додає новий елемент до дерева обробки?

варіанти відповідей

Insert (вставка).

Delete (видалення).

Update (оновлення).

Select (вибірка).

Запитання 5

Як відомо, що дерево обробки є збалансованим?

варіанти відповідей

Всі листки розташовані на одному рівні.

Різниця у висоті лівого та правого піддерева не перевищує 1.

В дереві немає листків.

Усі вузли мають однакове значення.

Запитання 6

Які операції можна виконати з деревом обробки?

варіанти відповідей

Вставка нового вузла.

Видалення вузла.

Пошук вузла за значенням.

Сортування всіх вузлів у дереві.

Запитання 7

Які типи дерев обробки існують?

варіанти відповідей

Бінарні дерева.

АВЛ-дерева.

N-арні дерева.

Графічні дерева.

Запитання 8

Які переваги мають збалансовані дерева (наприклад, АВЛ-дерева) порівняно з незбалансованими деревами?

варіанти відповідей

Швидший пошук елементів.

Швидша вставка та видалення елементів.

Менший обсяг пам'яті.

Простота реалізації.

Запитання 9

Як називається вузол, який не має дочірніх вузлів у дереві обробки?

варіанти відповідей

Листок.

Корінь.

Гілка.

Вершина.

Запитання 10

Яка операція видаляє вузол з дерева обробки, зберігаючи при цьому порядок сортування?

варіанти відповідей

Delete (видалення).

Insert (вставка).

Merge (злиття).

Balance (балансування).

Запитання 11

де зображено фрезерування деревини?

варіанти відповідей
Запитання 12

Де зображенні інструменти для обробки деревини

варіанти відповідей
Запитання 13

Як визначити "ітератор" у контексті дерева обробки?

варіанти відповідей

Це змінна, яка вказує на поточний вузол у дереві.

Це функція для обходу всіх елементів у дереві.

Це структура даних для зберігання послідовності елементів дерева.

Запитання 14

Які можливі додаткові оптимізації можна використовувати для покращення ефективності дерева обробки?

варіанти відповідей

Кешування результатів операцій пошуку.

Використання ітераторів для обходу дерева.

Паралельне виконання операцій на різних гілках дерева.

Всі вищевказані варіанти.

Запитання 15

Як знаходиться максимальний вузол у бінарному дереві пошуку?

варіанти відповідей

Знаходиться правим нащадком кожного вузла до кінця.

Знаходиться лівим нащадком кожного вузла до кінця.

Знаходиться в кореневому вузлі.

Знаходиться випадковим чином в дереві.

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест