-
Які існують арифметичні операції з масивами?
а) √
б) %
в) «-», «+», «*», «/»
г) власний варіант.
-
Які операції використовуються в списку з двома вказівниками?
а) додавання елементу до початку і кінця масиву;
б) вставка елементу в середину масиву;
в) видалення елементу з початку і кінця масиву;
г) видалення елементу з середини масиву.
-
В чому полягає метод прямого вибору при сортуванні масиву?
а) умовно розділяється на групи;
б) пошук мінімального елементу;
в) весь масив поділяється на дві частини;
г) власний варіант.
Затверджую на засіданні кафедри ІКТС…
Протокол № 1 від 22. 08.2011р.
Лектор,
доктор технічних. наук, професор Яцимірський М.М.
Зав. кафедри ІКТС
доктор технічних. наук, професор Заяць В.М.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
Національний університет "Львівська політехніка"
Інститут новітніх технологій та управління імені в.Чорновола
Кафедра “Інформаційно-комп’ютерних технологій і систем ”
Дисципліна: “Алгоритми та структури даних”
Залікова контрольна робота
Контрольне завдання №21
1. Як зображається у блок-схемі дія (процесс)?
а
)
б) в)
г)
2. З чого складається елемент зв’язного списку з одним вказівником?
а) поля INF;
б) поля NEXT;
в) поля PREV
д) поля Del
3. Яка буде складність якщо додамо чотири масиви?
а) прямокутна;
б) тривіальна;
в) квадратна;
г) власний варіант.
4. У чому полягає алгоритм сортування?
а) знаходження максимального значення;
б) знаходження мінімального значення;
в) у знаходженні розв’язку задачі упорядкув. масиві;
г) власний варіант.
-
Недоліки зв’язного списку?
а) важко здійснити операцію додаваннята видалення елементу;
б) вища кваліфікація програміста, витрати додаткової пам’яті на зв’язок, збільшення часу доступу до елементів;
в) має фіксований об’єм пам’яті.
-
Які існують арифметичні операції з масивами?
а) √
б) %
в) «-», «+», «*», «/»
г) власний варіант.
-
Які операції використовуються в списку з двома вказівниками?
а) додавання елементу до початку і кінця масиву;
б) вставка елементу в середину масиву;
в) видалення елементу з початку і кінця масиву;
г) видалення елементу з середини масиву.
-
В чому полягає метод прямого вибору при сортуванні масиву?
а) умовно розділяється на групи;
б) пошук мінімального елементу;
в) весь масив поділяється на дві частини;
г) власний варіант.
Затверджую на засіданні кафедри ІКТС…
Протокол № 1 від 22. 08.2011р.
Лектор,
доктор технічних. наук, професор Яцимірський М.М.
Зав. кафедри ІКТС
доктор технічних. наук, професор Заяць В.М.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
Національний університет "Львівська політехніка"