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




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


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

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

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

-        info(p);

-        freenode(p);

-        ptr(p)=lst.

9.   Сколько указателей используется в односвязных списках ?

-        1 (верный);

-        2;

-        сколько угодно.

10.         В чём отличительная особенность динамических объектов ?

-        порождаются непосредственно перед выполнением программы;

-        возникают уже в процессе выполнения программы (верный);

-        задаются в процессе выполнения программы.

Лабораторная работа 3.Списковые структуры данных.

6.   При удалении элемента из кольцевого списка…

-        список разрывается;

-        в списке образуется дыра;

-        список становится короче на один элемент (верный).

7.   Для чего используется указатель в кольцевых списках ?

-        для ссылки на следующий элемент;

-        для запоминания номера сегмента расположения элемента;

-        для ссылки на предыдущий элемент (верный);

-        для расположения элемента в списке памяти.

8.   Чем отличается кольцевой список от линейного ?

-        в кольцевом списке последний элемент является одновременно и первым;

-        в кольцевом списке указатель последнего элемента пустой;




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