Россия, Копейск
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Был в сети 28.06.2022 20:08
Митрофанов Сергей Сергеевич
Учитель информатики и английского языка
36 лет
7 645
6 363 
Местоположение
Динамические структуры данных
Категория:
Информатика
17.11.2016 17:31
Просмотр содержимого документа
«Динамические структуры данных»
Контрольная работа «Динамические структуры данных»
| ЭЛЕМЕНТ ДЕРЕВА, КОТОРЫЙ ИМЕЕТ ПРЕДКА И ПОТОМКОВ, НАЗЫВАЕТСЯ | |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
|
СТРУКТУРА ДАННЫХ ПРЕДСТАВЛЯЕТ СОБОЙ | |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
| ПУТЬ(ЦИКЛ), КОТОРЫЙ СОДЕРЖИТ ВСЕ РЕБРА ГРАФА ТОЛЬКО ОДИН РАЗ, НАЗЫВАЕТСЯ | |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
| КАК НАЗЫВАЮТСЯ ПРЕДКИ УЗЛА, ИМЕЮЩИЕ УРОВЕНЬ НА ЕДИНИЦУ МЕНЬШЕ УРОВНЯ САМОГО УЗЛА | |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
| ЭЛЕМЕНТ ДЕРЕВА, НА КОТОРЫЙ НЕ ССЫЛАЮТСЯ ДРУГИЕ, НАЗЫВАЕТСЯ | |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
| ГРАФ, СОДЕРЖАЩИЙ ДУГИ И РЕБРА, НАЗЫВАЕТСЯ. | |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
| |||||||||
| СТРУКТУРА ДАННЫХ РАБОТА С ЭЛЕМЕНТАМИ КОТОРОЙ ОРГАНИЗОВАНА ПО ПРИНЦИПУ FIFO (ПЕРВЫЙ ПРИШЕЛ - ПЕРВЫЙ УШЕЛ) ЭТО –
ЛИНЕЙНЫЙ СПИСОК, В КОТОРОМ ДОСТУПЕН ТОЛЬКО ПОСЛЕДНИЙ ЭЛЕМЕНТ, НАЗЫВАЕТСЯ
КАКИМ ОБРАЗОМ ОСУЩЕСТВЛЯЕТСЯ АЛГОРИТМ НАХОЖДЕНИЯ КРАТЧАЙШЕГО ПУТИ ОТ ВЕ ШИНЫ S ДО ВЕРШИНЫ T
ЛИНЕЙНЫЙ ПОСЛЕДОВАТЕЛЬНЫЙ СПИСОК, В КОТОРОМ ВКЛЮЧЕНИЕ ИСКЛЮЧЕНИЕ ЭЛЕМЕНТОВ ВОЗМОЖНО С ОБОИХ КОНЦОВ, НАЗЫВАЕТСЯ
| |||||||||
|
| |||||||||
| |||||||||
| ГРАФ – ЭТО | |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
| ЧЕМ ОТЛИЧАЕТСЯ КОЛЬЦЕВОЙ СПИСОК ОТ ЛИНЕЙНОГО ? | |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
| КАКОВО ПРАВИЛО ВЫБОРКИ ЭЛЕМЕНТА ИЗ СТЕКА ? | |||||||||
|
| |||||||||
|
| |||||||||
|
| |||||||||
| В ЧЁМ ОСОБЕННОСТИ ОЧЕРЕДИ ? | |||||||||
|
| |||||||||
|
| |||||||||
|
|
корнем
листомКАКИЕ ОПЕРАЦИИ ХАРАКТЕРНЫ ПРИ ИСПОЛЬЗОВАНИИ ОЧЕРЕДИ
добавление элемента в конец очереди
удаление элемента из начала очереди
добавление элемента в любое место очереди
удаление любого элемента из очереди
ЕСЛИ ДЕРЕВО СОДЕРЖИТ 1 МИЛЛИОН ВЕРШИН, ТО СКОЛЬКО СРАВНЕНИЙ В САМОМ ПЛОХОМ СЛУЧАЕ ПОТРЕБУЕТСЯ ДЛЯ ПОИСКА ВЕРШИНЫ
1 миллион
10
20
21
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
