wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Сравнение на стек и опашка

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

Какво представлява стекът?

a)

Стекът е структура от данни, която работи по принципа LIFO.

b)

Стекът е структура от данни, която не позволява добавяне на елементи.

c)

Стекът е вид алгоритъм за сортиране на данни.

d)

Стекът е структура от данни, която работи по принципа FIFO.

2.

Какво представлява опашката?

a)

Опашката е структура от данни, която организира елементите по принципа LIFO.

b)

Опашката е вид алгоритъм за сортиране на данни.

c)

Опашката е структура от данни, която организира елементите по принципа FIFO.

d)

Опашката е физическа структура, използвана за съхранение на данни.

3.

Каква е основната разлика между стек и опашка?

a)

Основната разлика е в начина, по който се добавят и премахват елементите: стекът е LIFO, а опашката е FIFO.

b)

Стекът е FIFO, а опашката е LIFO.

c)

И двата типа структури използват същния метод за добавяне и премахване на елементи.

d)

Стекът позволява произволен достъп до елементите, а опашката не.

4.

Кой принцип се използва в стека?

a)

LILO (Last In, Last Out)

b)

LIFO (Last In, First Out)

c)

Random Access

d)

FIFO (First In, First Out)

5.

Кой принцип се използва в опашката?

a)

FIFO (First In, First Out)

b)

Priority Queue

c)

Random Access

d)

LIFO (Last In, First Out)

6.

Какви операции могат да се извършват в стека?

a)

insert, delete

b)

Операции в стека: push, pop.

c)

enqueue, dequeue

d)

merge, split

7.

Какви операции могат да се извършват в опашката?

a)

Търсене на елементи

b)

Обединяване на опашки

c)

Добавяне (enqueue) и премахване (dequeue) на елементи.

d)

Сортиране на елементи

8.

Кога е подходящо да се използва стек вместо опашка?

a)

Когато е необходимо обработване на данни в обратен ред.

b)

Когато е необходимо обработване на данни в редовен ред.

c)

Когато данните трябва да се съхраняват за дълъг период от време.

d)

Когато е нужно бързо добавяне на нови елементи в края на структурата.

9.

Кога е подходящо да се използва опашка вместо стек?

a)

Когато е нужно да се запазят елементите за по-дълго време.

b)

Когато е необходимо да се обработват елементи в реда на тяхното добавяне.

c)

Когато е необходимо да се добавят елементи на произволни позиции.

d)

Когато е необходимо да се обработват елементи в обратен ред.

10.

Какви са приложенията на стека и опашката в програмирането?

a)

Приложенията на стека включват графичен интерфейс и анимации.

b)

Опашката се използва за съхранение на данни в масиви.

c)

Стекът е основен за работа с бази данни и SQL заявки.

d)

Приложенията на стека включват рекурсия и undo механизми, а на опашката - управление на задачи и обработка на събития.