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



         

ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ


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

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

-        открыта с обеих сторон ;

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

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

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

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

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

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

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

-        стек;

-        очередь ;

-        дек.

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

-        pop;

-        push;

-        stackpop .

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

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

-        последний элемент ;

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

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

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

-        p=getnode;

-        ptr(p)=nil;

-        freenode(p) ;

-        p=lst.

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

-        p=getnode;

-        p=getnode; info(p)=D ;

-        p=getnode; ptr(D)=lst.

3.   Как создать пустой элемент с указателем p ?




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