ЭЛЕМЕНТ ДЕРЕВА, КОТОРЫЙ ИМЕЕТ ПРЕДКА И ПОТОМКОВ, НАЗЫВАЕТСЯ |
корнем |
листом |
узлом |
промежуточным |
СТРУКТУРА ДАННЫХ ПРЕДСТАВЛЯЕТ СОБОЙ |
a) набор правил и ограничений, определяющих связи между отдельными элементами и группами данных |
b) набор правил и ограничений, определяющих связи между отдельными элементами данных |
c) набор правил и ограничений, определяющих связи между отдельными группами данных |
d) некоторую иерархию данных |
ПУТЬ(ЦИКЛ), КОТОРЫЙ СОДЕРЖИТ ВСЕ РЕБРА ГРАФА ТОЛЬКО ОДИН РАЗ, НАЗЫВАЕТСЯ |
Эйлеровым |
Гамильтоновым |
декартовым |
замкнутым |
КАК НАЗЫВАЮТСЯ ПРЕДКИ УЗЛА, ИМЕЮЩИЕ УРОВЕНЬ НА ЕДИНИЦУ МЕНЬШЕ УРОВНЯ САМОГО УЗЛА |
детьми |
родителями |
братьями |
ЭЛЕМЕНТ ДЕРЕВА, НА КОТОРЫЙ НЕ ССЫЛАЮТСЯ ДРУГИЕ, НАЗЫВАЕТСЯ |
корнем |
листом |
узлом |
промежуточным |
ГРАФ, СОДЕРЖАЩИЙ ДУГИ И РЕБРА, НАЗЫВАЕТСЯ. |
ориентированным |
неориентированным |
простым |
смешанным |
С ПОМОЩЬЮ КАКОЙ СТРУКТУРЫ ДАННЫХ НАИБОЛЕЕ РАЦИОНАЛЬНО РЕАЛИЗОВАТЬ ОЧЕРЕДЬ ? | Стек | Список | Дек | ЭЛЕМЕНТT, НА КОТОРЫЙ НЕТ ССЫЛОК НАЗЫВАЕТСЯ: | корнем | промежуточным | терминальным (лист) | | |
СТРУКТУРА ДАННЫХ РАБОТА С ЭЛЕМЕНТАМИ КОТОРОЙ ОРГАНИЗОВАНА ПО ПРИНЦИПУ FIFO (ПЕРВЫЙ ПРИШЕЛ - ПЕРВЫЙ УШЕЛ) ЭТО – стек дек очередь список ЛИНЕЙНЫЙ СПИСОК, В КОТОРОМ ДОСТУПЕН ТОЛЬКО ПОСЛЕДНИЙ ЭЛЕМЕНТ, НАЗЫВАЕТСЯ стеком очередью деком массивом кольцом КАКИМ ОБРАЗОМ ОСУЩЕСТВЛЯЕТСЯ АЛГОРИТМ НАХОЖДЕНИЯ КРАТЧАЙШЕГО ПУТИ ОТ ВЕ ШИНЫ S ДО ВЕРШИНЫ T нахождение пути от вершины s до всех вершин графа нахождение пути от вершины s до заданной вершины графа нахождение кратчайших путей от вершины s до всех вершин графа нахождение кратчайшего пути от вершины s до вершины t графа нахождение всех путей от каждой вершины до всех вершин графа ЛИНЕЙНЫЙ ПОСЛЕДОВАТЕЛЬНЫЙ СПИСОК, В КОТОРОМ ВКЛЮЧЕНИЕ ИСКЛЮЧЕНИЕ ЭЛЕМЕНТОВ ВОЗМОЖНО С ОБОИХ КОНЦОВ, НАЗЫВАЕТСЯ стеком очередью деком кольцевой очередью |
|
в ЧЁМ ОТЛИЧИТЕЛЬНАЯ ОСОБЕННОСТЬ ДИНАМИЧЕСКИХ ОБЪЕКТОВ ? | порождаются непосредственно перед выполнением программы; | возникают уже в процессе выполнения программы; | задаются в процессе выполнения программы. КАК РАССОРТИРОВАТЬ МАССИВ БЫСТРЕЕ, ПОЛЬЗУЯСЬ ПУЗЫРЬКОВЫМ МЕТОДОМ? | одинаково; | по возрачстанию элементов; | по убыванию элементов. | | |
ГРАФ – ЭТО |
Нелинейная структура данных, реализующая отношение «многие ко многим»; |
Линейная структура данных, реализующая отношение «многие ко многим»; |
Нелинейная структура данных, реализующая отношение «многие к одному»; |
Нелинейная структура данных, реализующая отношение «один ко многим»; |
Линейная структура данных, реализующая отношение «один ко многим». |
ЧЕМ ОТЛИЧАЕТСЯ КОЛЬЦЕВОЙ СПИСОК ОТ ЛИНЕЙНОГО ? |
в кольцевом списке последний элемент является одновременно и первым; |
в кольцевом списке указатель последнего элемента пустой; |
в кольцевых списках последнего элемента нет ; |
в кольцевом списке указатель последнего элемента не пустой. |
КАКОВО ПРАВИЛО ВЫБОРКИ ЭЛЕМЕНТА ИЗ СТЕКА ? |
первый элемент; |
последний элемент; |
любой элемент. |
В ЧЁМ ОСОБЕННОСТИ ОЧЕРЕДИ ? |
открыта с обеих сторон ; |
открыта с одной стороны на вставку и удаление; |
доступен любой элемент. |
ЕСЛИ ДЕРЕВО СОДЕРЖИТ 1 МИЛЛИОН ВЕРШИН, ТО СКОЛЬКО СРАВНЕНИЙ В САМОМ ПЛОХОМ СЛУЧАЕ ПОТРЕБУЕТСЯ ДЛЯ ПОИСКА ВЕРШИНЫ
1 миллион
10
20
21