Питання до другого модуля

Тема 9 Лінійні списки. Основні визначення та поняття. Однонаправлені списки. Двонаправлені списки. Циклічні списки. Організація списків.

Рівень І

Основні властивості списків...

Однонаправлений список це...

Який список називається лінійним?

Двонаправлені списки це...

Що називають "збиранням сміття"?

Рівень ІІ

З чого складається елемент списку?

Що записано в заголовку списку?

Які дії виконуються при обробці списків?

Зі скількох значень складається довідка однонаправленого списку?

Що записано у довідці останньої ділянки однонаправленого списку в полі вказівника?

Зі скількох полів складається довідка елемента двонаправленого списку?

Зі скількох значень складається довідка заголовної ділянки однонаправленого списку?

Рівень ІІІ

Схема процедури включення нового запису в однонаправленому списку.

Схема процедури виключення нового запису в однонаправленому списку.

Які бувають списки за кількістю зв ' язків та за типом функції зв ' язку?

Які є способи зображення списків?

Тема 10 Масиви. Множини i кортежі. Зберігання множин і масивів. Зберігання розріджених матриць. Операції з масивами, множинами та кортежами

Рівень І

Масив це...

Операції над массивами.

Множина – це...

Основні операції над множинами.

Кортеж це...

Рівень ІІ

Що запезпечує прямий доступ до елементів масивів?

Що визначає розмірність масиву?

Як зберігати розріджену матрицю?

Способи зображення множини в пам‘яті комп‘ютера.

Рівень ІІІ

За якою формулою обчислюється адреса елемента двовимірного масиву при зберіганні його "по стовпцях"?

За якою формулою обчислюється адреса елемента двовимірного масиву при зберіганні його "по рядках"?

Тема 11 Нелінійні структури даних. Класифікація нелінійних структур даних. Таблиці. Зображення таблиць. Основні операції з таблицями.

Рівень І

Таблиця це…

Основні операції з таблицями.

Основні властивості ключа запису в таблиці

Первинний ключ це…

Рівень ІІ

В залежності від методу доступу до елементів таблиці поділяються на…

Як визначається адреса запису в таблиці з прямим доступом?

Як визначається адреса запису в хеш-таблиці?

Як поділяються сіткові структури за типом елементів?

Тема 12. Спискові структури. Основні поняття. Ієрархічні списки. Сіткові структурі. Організація спискових структур.

Рівень І

Сіткова структура це …

Петля у сітковій структурі це…

Цикл у сітковій структурі.

Решітка це…

Тема 13. Пошук даних. Послідовний пошук. Двійковий пошук. Алгоритм Кнута, Моріса, Пратта. Алгоритм Бойера-Мурра. Порівняння алгоритмічної складності методів