Вопросы № 1-11 к зачету "Структуры данных и алгоритмы" (Понятие списка. Оценки сложности алгоритмов)

Вопросы к зачету "Структуры данных и алгоритмы".

1.  Понятие списка

2.  Отображение списков в памяти ЭВМ (статической, динамической)

3.  Виды линейных динамических списков, способы их представления в памяти.

4.  Операции с линейными списками.

5.  Списки с определенным правилом работы: стеки, очереди, деки.

a)  способы представления в статической и динамической памяти

b)  операции над этими структурами данных.

c)  применение стека/очереди к решению задач

6. Структура данных дерево

a)  способы представления деревьев в статической и динамической памяти

b)  виды деревьев и их основные характеристики

c)  бинарные деревья: виды, способы представления, операции над деревьями

7. Структура данных таблица

a)  способы представления в статической и динамической памяти.

b)  способы организации таблиц: неупорядоченная, упорядоченная, хеш-таблица (прямая адресация, открытая адресация, таблица с цепочками).

c)  операции с таблицами

8. Алгоритмы поиска: линейный, бинарный

9. Алгоритмы упорядочения: методом включения, методом выбора, методом         обмена.

10. Алгоритм исчерпывающего поиска (поиск с возвратом)

11. Оценки сложности алгоритмов.