СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Динамические структуры данных

Категория: Информатика

Нажмите, чтобы узнать подробности

Тест. ПРименялся в МОУ СОШ №13 на уроке основы программирования.

Просмотр содержимого документа
«Динамические структуры данных»

Контрольная работа «Динамические структуры данных»

ЭЛЕМЕНТ ДЕРЕВА, КОТОРЫЙ ИМЕЕТ ПРЕДКА И ПОТОМКОВ, НАЗЫВАЕТСЯ

корнем

листом

узлом

промежуточным


СТРУКТУРА ДАННЫХ ПРЕДСТАВЛЯЕТ СОБОЙ

a) набор правил и ограничений, определяющих связи между отдельными элементами и группами данных

b) набор правил и ограничений, определяющих связи между отдельными элементами данных

c) набор правил и ограничений, определяющих связи между отдельными группами данных

d) некоторую иерархию данных


ПУТЬ(ЦИКЛ), КОТОРЫЙ СОДЕРЖИТ ВСЕ РЕБРА ГРАФА ТОЛЬКО ОДИН РАЗ, НАЗЫВАЕТСЯ

Эйлеровым

Гамильтоновым

декартовым

замкнутым


КАК НАЗЫВАЮТСЯ ПРЕДКИ УЗЛА, ИМЕЮЩИЕ УРОВЕНЬ НА ЕДИНИЦУ МЕНЬШЕ УРОВНЯ САМОГО УЗЛА

детьми

родителями

братьями


ЭЛЕМЕНТ ДЕРЕВА, НА КОТОРЫЙ НЕ ССЫЛАЮТСЯ ДРУГИЕ, НАЗЫВАЕТСЯ

корнем

листом

узлом

промежуточным


ГРАФ, СОДЕРЖАЩИЙ ДУГИ И РЕБРА, НАЗЫВАЕТСЯ.

ориентированным

неориентированным

простым

смешанным


С ПОМОЩЬЮ КАКОЙ СТРУКТУРЫ ДАННЫХ НАИБОЛЕЕ РАЦИОНАЛЬНО РЕАЛИЗОВАТЬ ОЧЕРЕДЬ ?

Стек

Список

Дек


ЭЛЕМЕНТT, НА КОТОРЫЙ НЕТ ССЫЛОК НАЗЫВАЕТСЯ:

корнем

промежуточным

терминальным (лист)




СТРУКТУРА ДАННЫХ РАБОТА С ЭЛЕМЕНТАМИ КОТОРОЙ ОРГАНИЗОВАНА ПО ПРИНЦИПУ FIFO (ПЕРВЫЙ ПРИШЕЛ - ПЕРВЫЙ УШЕЛ) ЭТО –

стек

дек

очередь

список


ЛИНЕЙНЫЙ СПИСОК, В КОТОРОМ ДОСТУПЕН ТОЛЬКО ПОСЛЕДНИЙ ЭЛЕМЕНТ, НАЗЫВАЕТСЯ

стеком

очередью

деком

массивом

кольцом


КАКИМ ОБРАЗОМ ОСУЩЕСТВЛЯЕТСЯ АЛГОРИТМ НАХОЖДЕНИЯ КРАТЧАЙШЕГО ПУТИ ОТ ВЕ

ШИНЫ S ДО ВЕРШИНЫ T

нахождение пути от вершины s до всех вершин графа

нахождение пути от вершины s до заданной вершины графа

нахождение кратчайших путей от вершины s до всех вершин графа

нахождение кратчайшего пути от вершины s до вершины t графа

нахождение всех путей от каждой вершины до всех вершин графа


ЛИНЕЙНЫЙ ПОСЛЕДОВАТЕЛЬНЫЙ СПИСОК, В КОТОРОМ ВКЛЮЧЕНИЕ ИСКЛЮЧЕНИЕ ЭЛЕМЕНТОВ ВОЗМОЖНО С ОБОИХ КОНЦОВ, НАЗЫВАЕТСЯ

стеком

очередью

деком

кольцевой очередью



в ЧЁМ ОТЛИЧИТЕЛЬНАЯ ОСОБЕННОСТЬ ДИНАМИЧЕСКИХ ОБЪЕКТОВ ?

порождаются непосредственно перед выполнением программы;

возникают уже в процессе выполнения программы;

задаются в процессе выполнения программы.



КАК РАССОРТИРОВАТЬ МАССИВ БЫСТРЕЕ, ПОЛЬЗУЯСЬ ПУЗЫРЬКОВЫМ МЕТОДОМ?

одинаково;

по возрачстанию элементов;

по убыванию элементов.



ГРАФ – ЭТО

Нелинейная структура данных, реализующая отношение «многие ко многим»;

Линейная структура данных, реализующая отношение «многие ко многим»;

Нелинейная структура данных, реализующая отношение «многие к одному»;

Нелинейная структура данных, реализующая отношение «один ко многим»;

Линейная структура данных, реализующая отношение «один ко многим».


ЧЕМ ОТЛИЧАЕТСЯ КОЛЬЦЕВОЙ СПИСОК ОТ ЛИНЕЙНОГО ?

в кольцевом списке последний элемент является одновременно и первым;

в кольцевом списке указатель последнего элемента пустой;

в кольцевых списках последнего элемента нет ;

в кольцевом списке указатель последнего элемента не пустой.


КАКОВО ПРАВИЛО ВЫБОРКИ ЭЛЕМЕНТА ИЗ СТЕКА ?

первый элемент;

последний элемент;

любой элемент.


В ЧЁМ ОСОБЕННОСТИ ОЧЕРЕДИ ?

открыта с обеих сторон ;

открыта с одной стороны на вставку и удаление;

доступен любой элемент.


КАКИЕ ОПЕРАЦИИ ХАРАКТЕРНЫ ПРИ ИСПОЛЬЗОВАНИИ ОЧЕРЕДИ


добавление элемента в конец очереди
удаление элемента из начала очереди
добавление элемента в любое место очереди
удаление любого элемента из очереди


ЕСЛИ ДЕРЕВО СОДЕРЖИТ 1 МИЛЛИОН ВЕРШИН, ТО СКОЛЬКО СРАВНЕНИЙ В САМОМ ПЛОХОМ СЛУЧАЕ ПОТРЕБУЕТСЯ ДЛЯ ПОИСКА ВЕРШИНЫ

1 миллион
10
20
21