2) Прямим
Завдання #40
Запитання:
Оберіть правильний варіант відповіді.
Чи є вірним твердження, що стек - це структура даних, що організована принципом "останній прийшов - першим пішов"?
Виберіть один з 2 варіантів відповіді:
1) так
2) ні
Завдання #41
Запитання:
Оберіть правильний варіант відповіді.
Алгоритм
відображає
Виберіть один з 2 варіантів відповіді:
1) алгоритм запису нового елемента у стек
2) алгоритм читання чергового елемента стека
Завдання #42
Запитання:
Оберіть правильний варіант відповіді.
Структура даних, організована за принципом "першим прийшов - першим пішов", називається
Виберіть один з 4 варіантів відповіді:
1) стеком
2) Чергою
3) деком
4) деревом
Завдання #43
Запитання:
Оберіть правильний варіант відповіді.
Структура даних, яка дає змогу додавати та вилучати елементи з обох кінців називається
Виберіть один з 4 варіантів відповіді:
1) чергою
2) Деком
3) зв’язним списком
4) деревом
Завдання #44
Запитання:
Оберіть правильний варіант відповіді.
Структуру даних, кожний елемент якої зв’язаний з наступним за ним елементом за допомогою покажчиків називають
Виберіть один з 4 варіантів відповіді:
1) стеком
2) чергою
3) зв’язним списком
4) деревом
Завдання #45
Запитання:
Оберіть правильний варіант відповіді.
Структура даних, кожний елемент якої зв’язаний з декількома наступними за ним елементами за допомогою покажчиків називається
Виберіть один з 4 варіантів відповіді:
1) стеком
2) деком
3) зв’язним списком
4) деревом
Завдання #46
Запитання:
Оберіть правильний варіант відповіді.
Чи є вірним твердження, що пошуковими алгоритмами називають алгоритми, що здійснюють пошук потрібної інформації у множині заданих елементів?
Виберіть один з 2 варіантів відповіді:
1) так
2) ні
Завдання #47
Запитання:
Оберіть правильний варіант відповіді.
Для отримання результату додавання довгих чисел використовується
Виберіть один з 3 варіантів відповіді:
1) Масив
? 2) Множина
3) Запис
Завдання #48
Запитання:
Оберіть правильну відповідь.
При вдосконаленні алгоритму, розбиваючи задані числа на групи по 9 цифр, використовують тип
Виберіть один з 4 варіантів відповіді:
1) Longint
2) Word
3) Byte
4) Integer
Завдання #49
Запитання:
Оберіть правильний варіант відповіді.
При вдосконаленні алгоритму, розбиваючи задані числа на групи по 4 цифри, використовують тип
Виберіть один з 4 варіантів відповіді:
1) Longint
2) Word
3) Byte
4) Integer
Завдання #50
Запитання:
Оберіть правильний варіант відповіді.
При вдосконаленні алгоритму, розбиваючи задані числа на групи по 2 цифри, використовують тип
Виберіть один з 4 варіантів відповіді:
1) Longint
2) Word
3) Byte
4) Integer
Завдання #51
Запитання:
Оберіть правильний варіант відповіді.
Оцінка ефективності для лінійного пошуку залежить від
Виберіть один з 3 варіантів відповіді:
1) Кількості елементів масиву
2) Перевірки збігання шуканого елемента з поточним значенням "центрального" елемента масиву
3) Вибору "центрального" елемента масиву
Завдання #52
Запитання:
Оберіть правильний варіант відповіді.
Чи є вірним твердження, що алгоритм, в якому передбачено обробку скінченної кількості всіх можливих ситуацій та переходу вхідної інформації за скінченну кількість кроків із заданого початкового стану в кінцевий називається скінченним автоматом?
Виберіть один з 2 варіантів відповіді:
1) Так
2) Ні
Завдання #53
Запитання:
Оберіть правильний варіант відповіді.
Сортування вибором відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #54
Запитання:
Оберіть правильний варіант відповіді.
Бульбашковий метод відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #55
Запитання:
Оберіть правильний варіант відповіді.
Шейкерне сортування відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #56
Запитання:
Оберіть правильний варіант відповіді.
Пірамідальне сортування відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #57
Запитання:
Оберіть правильний варіант відповіді.
Сортування методом Шелла відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #58
Запитання:
Оберіть правильний варіант відповіді.
Сортування з двійковим включенням відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #59
Запитання:
Оберіть правильний варіант відповіді.
Сортування включенням відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #60
Запитання:
Оберіть правильний варіант відповіді.
Який пошук описує фрагмент програми:
i:=1;
while (a[i]<>x) and(i<=N) do
i:=i+1;
if i<=N then
writeln ('Шуканий елемент знайдено')
else
writeln ('Шуканий елемент не знайдено');
Виберіть один з 3 варіантів відповіді:
1) лінійний
2) бінарний
3) рекурсивний бінарний пошук
Завдання #61
Запитання:
Оберіть правильний варіант відповіді.
Який пошук описує фрагмент програми:
L:=1; R:=N;
while (L<R) do
begin
m:=(L+R) div 2;
if a[m]<x then
L:=m+1
else
R:=m;
end;
if a[R]=x then
writeln ('Шуканий елемент знайдено')
else
writeln ('Шуканий елемент не знайдено');
Виберіть один з 3 варіантів відповіді:
1) лінійний