10 клас · Інформатика
Ця вікторина допоможе повторити тему «Алгоритми і структури даних» з предмета «Інформатика» у 10 класі. У грі 25 запитань у п’яти категоріях: Лінійні структури, Пошук і сортування, Дерева й графи, Складність, Хешування й обхід. Запитання зростають у складності — від 100 до 500 балів.
Тут відкрито запитання за 100 і 200 балів. Решта показана лише початком, а відповідей тут немає: усе це — в самій грі.
Як називається структура з індексованими комірками, що дає прямий доступ до елемента за його номером?
Яка структура видає першим елемент, доданий останнім?
Яка структура видає елементи…
У гріЯк називається структура з…
У гріЯка структура дозволяє додавати…
У гріЯкий метод послідовно перевіряє елементи, доки не знайде потрібний або не дійде до кінця?
Яке сортування багаторазово міняє місцями сусідні елементи, якщо вони стоять у неправильному порядку?
Який метод для впорядкованих…
У гріЯке сортування ділить дані…
У гріЯке сортування обирає опорний…
У грі
Як називається верхній вузол дерева, від якого починається його ієрархія?
Як називається вузол дерева, який не має дочірніх вузлів?
Як називається зв'язок, що…
У гріЯка деревоподібна структура дозволяє…
У гріЯке подання мережі використовує…
У гріЯкий порядок часу має операція, кількість кроків якої не залежить від розміру вхідних даних?
Алгоритм переглядає кожен із n елементів один раз. Який порядок часу він має?
На кожному кроці розмір…
У гріДва вкладені цикли виконуються…
У гріЄ log n рівнів…
У грі
Як називається правило, що перетворює ключ на позицію таблиці для швидкого доступу?
Як називається ситуація, коли два різні ключі потрапляють в одну позицію таблиці?
Як називається відношення кількості…
У гріЯкий обхід мережі спершу…
У гріЯкий обхід мережі йде…
У гріУсі 25 запитань і відповіді — у грі. Запросіть клас чи друзів за посиланням: гостям не потрібна реєстрація.