Алгоритми та структура даних

Структура даних це:

Чітка та скінченна послідовність команд (дій), виконання яких приводить до розв'язання поставленої задачі - це:

Представлення алгоритму розв'язування або аналізу конкретної задачі за допомогою геометричних елементів, які позначають певні операції, - це:

Підхід, що передбачає поділ наявного комплексного завдання на окремі дрібніші частини з метою спрощення його реалізації - це:

Форма організації команд (вказівок) в алгоритмі, під час виконання яких дії виконуються послідовно, одна за одною, без пропусків або повторень - це:

Форма організації команд, коли залежно від виконання або невиконання певної умови виконується одна з двох послідовностей команд - це:

Форма організації команд, за якою одна й та сама послідовність дій виконується кілька разів залежно від певної умови - це:

Мова моделювання, що використовується у парадигмі об'єктно-орієнтованого програмування, і використовує графічні позначення для створення абстрактної моделі системи - це:

Впорядкована структура даних, в якій зберігаються елементи одного типу - це:

Основна відмінність масивів від звичайної змінної:

Порядковий номер конкретного елементу масиву - це:

Властивість масиву, що дозволяє отримати поточну довжину масиву в мові програмування Java:

Яка операція не належить до типових операцій над масивами?

Процес, що передбачає розстановку елементів масиву в заданому порядку - це:

Процес, що передбачає проходження за допомогою циклу по кожному елементу масиву та його порівняння з шуканим значенням, - це:

Вид коментарів, який відсутній в мові програмування Java:

Тип даних «boolean» в мові програмування Java це:

Оператори в мові програмування Java, що призначені для виконання математичних операцій, це:

Оператори в мові програмування Java, що призначені для надання значень змінним, це:

Оператори в мові програмування Java, що призначені для прийняття рішень на основі заданих умов, це:

Оператори в мові програмування Java, що призначені для виконання логічних операцій, це:

Конструкція в мові програмування Java, що перевіряє істинність певної умови та залежно від результатів перевірки виконує певний код:

Конструкція в мові програмування Java, що виконується на основі збігів, визначених користувачем, і дозволяє обробити відразу кілька умов:

Структура даних, робота з елементами якої організована за принципом FIFO (перший прийшов – перший вибув), називається:

Структура даних, робота з елементами якої організована за принципом LIFO (останній прийшов – перший вибув), називається:

Виберіть цілочисельний тип даних, розмір якого найменший:

Код, який виконується всередині циклу - це:

Алгоритм сортування, що здійснюється шляхом повторюваного переставляння суміжних елементів, якщо вони розташовані в некоректному порядку - це:

Алгоритм сортування на основі порівнянь, що передбачає розділення масиву на відсортовану і невідсортовану частини, та переміщення елементів на необхідну позицію у відсортованій частині - це:

Алгоритм сортування, який на кожній ітерації обирає найменший (або найбільший) елемент із невідсортованої частини масиву/списку і переміщує його у відсортовану частину - це:

Метод «Arrays.sort()» в мові програмування Java призначений для:

Максимальна кількість параметрів, яку приймає метод «Arrays.sort()» в мові програмування Java:

Параметр «from_index» методу «Arrays.sort()» в мові програмування Java - це:

Параметр «last_index» методу «Arrays.sort()» в мові програмування Java - це:

Параметр «arr» методу «Arrays.sort()» в мові програмування Java - це:

Кількісна оцінка ресурсів, необхідних для виконання алгоритму, що визначає, наскільки ефективно алгоритм розв’язує задачу, використовуючи ресурси комп’ютера - це:

Спосіб оцінювання продуктивності алгоритму при збільшенні розміру вхідних даних до нескінченності - це:

Який фактор не впливає на складність алгоритмів?

Для оцінки нижньої межі асимптотичної складності алгоритму застосовується:

Для оцінки верхньої межі асимптотичної складності алгоритму застосовується:

Для оцінки точної асимптотичної складності алгоритму, яка знаходиться між нижньою та верхньою межами складності алгоритму, застосовується:

Під час оцінки складності алгоритмів за допомогою О-нотації константний множник заведено:

Лінійний список, в якому доступним є тільки останній елемент, називається:

Лінійний список, в якому додавання та видалення елементів можливо з обидвох кінців, називається:

Що означає швидкість виконання алгоритму O(n²)?

У чому полягає особливість стека?

Дві базові операції для структури даних «стек» - це:

Який спосіб організації даних прийнято називати FIFO?

Який спосіб організації даних прийнято називати LIFO?

Яке правило вибору елемента із стека?

Скільки вказівників використовується в структурі «Черга», побудованій на зв’язному списку?

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

Вкажіть складність алгоритму сортування «бульбашкою»:

Скільки додаткових змінних потрібно алгоритму сортування «бульбашкою», що містить N елементів?

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

Масив підлягає сортуванню «бульбашкою». За скільки ітерацій "найлегший" елемент у масиві опиниться на своєму місці?

У чому полягає призначення процедури пошуку?

Рекурсія в програмуванні – це метод програмування, який:

Рекурсія, в якій рекурентний виклик процедури (функції) є останньою операцією, називається:

Базис рекурсії - це:

Крок рекурсії - це:

Математичний об'єкт, який можна записати у вигляді прямокутної таблиці чисел з рядків (Rows) та стовпців (Columns) - це:

Розміри матриці, що складається з рядків (Rows) та стовпців (Columns), позначаються як:

До типових матричних операцій не відноситься:

Двовимірний масив - це:

Двовимірний масив, у якого всі рядки мають рівну кількість елементів - це:

Двовимірний масив, у якого рядки мають різну кількість елементів - це:

При індексуванні двовимірних масивів індекси вказують:

Цикл, який міститься в тілі іншого циклу - це:

Структура даних, де елементи лінійно впорядковані, а порядок визначається не номерами елементів, а покажчиками, що входять до складу елементів та вказують на наступний елемент - це:

У чому полягає особливість черги?

Скільки вказівників використовується в однозв’язних списках?

У чому полягає відмінність динамічних об’єктів?

В яких напрямках можна переміщатися в кільцевому двунапрямленому списку?

У пам'яті ЕОМ бінарні дерева зручно представляти у вигляді:ф

Дерево називається повним бінарним, якщо ступінь виходів з його вершин рівна:

Як називається сортування, що відбувається в оперативній пам'яті?

Метод сортування називається стійким, якщо в процесі сортування

Оцініть складність алгоритму швидкого сортування:

Скільки додаткових змінних потрібно алгоритму «бульбашкового» сортування, що містить N елементів?

У чому полягає ідея алгоритму QuickSort?

Який алгоритм пошуку є більш ефективним?

У чому суть бінарного пошуку?

Як розміщені елементи в масиві бінарного пошуку?

Елемент дерева, який має предка і нащадків, називається:

Який метод пошуку подано в наступному фрагменті:

REPEAT

I := I + 1

UNTIL (A[I] = X) OR (I = N);

Який метод пошуку подано в наступному фрагменті:

REPEAT

K := (I + J) DIV 2;

IF X > A[K] THEN

I := K + 1

ELSE

J := K - 1;

UNTIL (A[K] = X) OR (I > J);

Граф - це:

Вузлами (або вершинами) графа можна описати:

Ребрами графа можна описати:

Який метод з наведених нижче не відноситься до способів представлення графа в ЕОМ?

Граф, який містить дуги і ребра, називається:

Граф, який містить тільки дуги, називається:

Граф, який містить тільки ребра, називається:

Ребрам графа можна зіставити:

Вузлам (вершинам) графа можна зіставити: