Структуры и алгоритмы обработки данных



Приложение. Тесты с ответами


Лабораторная работа 1. Полустатические структуры данных (стеки).

6.   В чём особенности очереди ?

-        открыта с обеих сторон (верный);

-        открыта с одной стороны на вставку и удаление;

-        доступен любой элемент.

7.   В чём сосбенности стека ?

-        открыт с обеих сторон на вставку и удаление;

-        доступен любой элемент;

-        открыт с одной стороны на вставку и удаление (верный).

8.   Какую дисциплину обслуживания принято называть FIFO ?

-        стек;

-        очередь (верный);

-        дек.

9.   Какая операция читает верхний элемент стека без удаления ?

-        pop;

-        push;

-        stackpop (верный).

10.         Каково правило выборки элемента из стека ?

-        первый элемент;

-        последний элемент (верный);

-        любой элемент.

Лабораторная работа 2.Списковые структуры данных (односвязные очереди).

6.   Как освободить память от удаленного из списка элемента ?

-        p=getnode;

-        ptr(p)=nil;

-        freenode(p) (верный);

-        p=lst.

7.   Как создать новый элемент списка с информационным полем D ?

-        p=getnode;

-        p=getnode; info(p)=D (верный);




Содержание  Назад  Вперед