Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Графи. Пошук в ширину та довжину.
Тест:
Графи. Пошук в ширину та довжину.
10.12.2020
Вміст тесту:
1
2
3
4
5
6
7
8
9
1
1 з 12 балів
Скільки вершин у графі, який описано і використовується в програмі?
2
1 з 12 балів
Яке призначення рядка програми, виділеного жовтим кольором?
3
1 з 12 балів
Скільки циклів міститься в цьому зразку програми?
4
1 з 12 балів
На малюнку зображено програму, яка дозволяє реалізувати пошук у глибину чи в ширину?
5
1 з 12 балів
Яке призначення рядка програми, виділеного жовтим кольором?
6
1 з 12 балів
Яке призначення рядка програми, виділеного жовтим кольором?
7
4 з 12 балів
Вкажіть порядок виконання алгоритму пошуку в глибину.
Вибирають стартову вершину
Стартову вершину включають у список опрацьованих (переглянутих) вершин
У стек включають усі вершини, суміжні зі стартовою.
Створюють цикл за умовою появи порожнього стека
8
1 з 12 балів
Яка вершина у графі, що описано і використовується в програмі, має найбільше зв'язків?
9
1 з 12 балів
Вкажіть мишкою на малюнку, який рядок програми відповідає за додавання початкової вершини в чергу?
Рефлексія від 57 учнів
Сподобався:
0
Так: 34
Ні: 23
Зрозумілий:
0
Так: 33
Ні: 24
Потрібні роз'яснення:
0
Ні: 44
Так: 13