Структуры и алгоритмы обработки данных
ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ
Лабораторная работа 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 ?
