7. Які динамічні структури ви знаєте?
а) статичні масиви;
б) списки, дерева, графи;
в) тільки списки;
д) списки, черги, стеки.
-
З яких полів складається елемент списку з одним вказівникам?
а) поле даних INF;
б) поле даних INF,поле зв’язку NEXT з наступним, поле зв’язку PREV з попереднім елементом;
с) поле даних INF,поле зв’язку NEXT;
Затверджую на засіданні кафедри ІКТС…
Протокол № 1 від 22. 08.2011р.
Лектор,
доктор технічних. наук, професор Яцимірський М.М.
Зав. кафедри ІКТС
доктор технічних. наук, професор Заяць В.М.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
Національний університет "Львівська політехніка"
Інститут новітніх технологій та управління імені в.Чорновола
Кафедра “Інформаційно-комп’ютерних технологій і систем ”
Дисципліна: “Алгоритми та структури даних”
Залікова контрольна робота
Контрольне завдання №19
-
Як зображається у блок-схемі початок та кінець алгоритму?
а) б) в) г)
-
Що знаходиться в кінці зв’язного списку?
а) мітка nil
б) покажчик «голова списку»;
в) покажчик «кінець списку»;
г) інший варіант.
-
В чому полягає метод полов. ділення при сортуванні масиву?
а) умовно розділяється на групи;
б) перевіряє всі елементи масиву;
в) весь масив умовно ділять на дві частини;
г) власний варіант.
Затверджую на засіданні кафедри ІКТС…
-
Що таке пусте дерево?
а) яке не має плодів;
б) яке не має вузлів;
в) яке не має гілок;
г) власний варіант.
5. Що знаходиться на початку зв’язного списку?
а) покажчик «кінець списку»;
б) мітка nil
в) покажчик «голова списку»;
г) інший варіант.
6. В чому полягає метод перебору при сортуванні масиву?
а) умовно розділяється на групи;
б) перевіряє всі елементи масиву;
в) весь масив поділяється на дві частини;
г) власний варіант.
7. Скільки дочірніх вузлів може мати вузол?
а) 3;
б) 1;
в) 2;
г) власний варіант.
8. Де зберігаються дані при використанні зовнішнього методу сортування?
а) HDD;
б) RAM;
в) у файлах;
г) власний варіант
Затверджую на засіданні кафедри ІКТС…
Протокол № 1 від 22. 08.2011р.
Лектор,
доктор технічних. наук, професор Яцимірський М.М.
Зав. кафедри ІКТС
доктор технічних. наук, професор Заяць В.М.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
Національний університет "Львівська політехніка"
Інститут новітніх технологій та управління імені в.Чорновола
Кафедра “Інформаційно-комп’ютерних технологій і систем ”
Дисципліна: “Алгоритми та структури даних”
Залікова контрольна робота
Контрольне завдання №20
1
.
Як
зображається
у
блок-схемі
введення і
вивід даних?
а) б) в) г)
2. Які є види складності алгоритму?
а) лінійна, логарифмічна, квадратна;
б) пряма;
в) обернена;
г) власний варіант.
3. У чому полягає алгоритм Хоара?
а) умовно розділяється на групи;
б) перевіряє всі елементи масиву;
в) основний масив ділимо на два підмасиви;
г) власний варіант.
-
Що таке бінарне дерево?
а) це певна множина вузлів;
б) це певна множина гілок;
в) це певно множина стовбурів;
г) власний варіант.
-
Недоліки зв’язного списку?
а) важко здійснити операцію додаваннята видалення елементу;
б) вища кваліфікація програміста, витрати додаткової пам’яті на зв’язок, збільшення часу доступу до елементів;
в) має фіксований об’єм пам’яті.