Подготовим к ЕГЭ за оставшееся времяна нужные баллы.
Пробный период бесплатно


Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ10 октября 2024 20:51
Вот тест по информатике на тему «Построение минимального остовного дерева взвешенного связного неориентированного графа, алгоритмы Прима и Краскала».
Тема: Построение минимального остовного дерева
Класс: 11
Какой из следующих алгоритмов используется для построения минимального остовного дерева в графах?
A) Алгоритм Флойда-Уоршелла
B) Алгоритм Дейкстры
C) Алгоритм Прима
D) Алгоритм Топологической сортировки
Правильный ответ: C
Какой метод использует алгоритм Краскала для выбора ребер при построении минимального остовного дерева?
A) Поиск в глубину
B) Жадный метод
C) Динамическое программирование
D) Метод перебора
Правильный ответ: B
В каком случае алгоритм Прима может работать неэффективно?
A) При наличии большого количества вершин и небольшого количества ребер
B) В графах с равными весами ребер
C) При наличии цикла с отрицательным весом
D) В графах с большим числом рёбер по сравнению с вершинами
Правильный ответ: A
При использовании алгоритма Краскала, какая структура данных чаще всего используется для обработки множества рёбер графа?
A) Стек
B) Очередь
C) Массив
D) Дерево объединений (Union-Find)
Правильный ответ: D
Каковы временные сложности алгоритмов Прима и Краскала?
A) Прима: O(E log V), Краскала: O(V^2)
B) Прима: O(V^2), Краскала: O(E log E)
C) Прима: O(E log V), Краскала: O(E + V log V)
D) Прима: O(V log V), Краскала: O(E^2)
Правильный ответ: C
Какое условие не должно быть выполнено для корректного применения алгоритма Краскала?
A) Граф должен быть связным
B) Все рёбра должны иметь положительные веса
C) Граф может содержать циклы
D) Граф может быть представлен в виде списка смежности
Правильный ответ: A
Надеюсь, этот тест будет полезен для школьников!
Тест по математике: Таблица умножения (3 класс) Тип вопросов: Единственный выбор Количество вопросов: 5 Вывод теста с ответами: Да
Что равно 3 × 4? a) 7 b) 12 c) 9 d) 14 Правильный ответ: b
Что равно 6 × 7? a) 42 b) 36 c) 48 d) 56 Правильный ответ: a
Что равно 9 × 3? a) 27 b) 26 c) 24 d) 28 Правильный ответ: a
Что равно 5 × 8? a) 45 b) 40 c) 48 d) 35 Правильный ответ: b
Что равно 2 × 9? a) 18 b) 20 c) 16 d) 22 Правильный ответ: a
Тест по информатике для 8 класса на тему "Линейный алгоритм"
Что такое линейный алгоритм?
Какой из следующих примеров является линейным алгоритмом?
Как часто используется линейный алгоритм в программировании?
Какова сложность линейного алгоритма по времени выполнения в худшем случае?
Каким действием начинается линейный алгоритм?
В каком случае линейный алгоритм не будет работать?
Какой из следующих шагов не является частью линейного алгоритма?
При наличии 5 шагов в линейном алгоритме, сколько операций будет выполнено для достижения конца?
Какой элемент не относится к линейному алгоритму?
Какова основная характеристика линейного алгоритма?
Пожалуйста, проверьте свои ответы и уточните, если потребуется дополнительная информация! Удачи на экзаменах!
Тест по предмету "Сети", тема: "Топология сети", для 10 класса.
Вопрос: Какая топология сети характеризуется тем, что все узлы соединены с центральным хабом? A) Звезда B) Кольцо C) Шина D) Дерево
Вопрос: Какая топология сети не имеет единой точки отказа и предоставляет повышенную отказоустойчивость? A) Звезда B) Кольцо C) Шина D) Сеть Магистраль
Ответы: