Викторина по динамическим структурам данных

Что такое динамические структуры данных?

• Структуры с заранее известным размером

• Статические массивы

• Статические списки

• Структуры, размер которых неизвестен заранее

Какой тип указателя используется в Паскале для работы с динамической памятью?

• Типизированный указатель

• Ссылочный указатель

• Указатель на массив

• Статический указатель

Какой служебное слово используется для выделения памяти под указатель в Паскале?

• ALLOCATE

• NEW

• MALLOC

• CREATE

Какой из следующих вариантов описывает односвязный список?

• Каждый элемент знает адрес предыдущего элемента

• Список не имеет головы

• Каждый элемент содержит только данные

• Каждый элемент знает адрес следующего элемента

Какой алгоритм используется для добавления узла в начало списка?

• Создать новый список

• Удалить голову списка

• Добавить узел в конец списка

• Установить ссылку нового узла на голову списка

Что происходит, если указатель не инициализирован?

• Он указывает на нулевой адрес

• Он содержит адрес размещения

• Он указывает на случайный адрес

• Он содержит значение константы NIL

Какой тип данных используется для хранения адреса следующего элемента в списке?

• Целочисленный

• Указатель

• Строковый

• Логический

Какой метод используется для поиска слова в списке?

• FindWord

• SearchWord

• LocateWord

• GetWord

Какой из следующих вариантов описывает двусвязный список?

• Список, где каждый элемент знает и следующий, и предыдущий

• Список, где каждый элемент знает только предыдущий

• Список, где каждый элемент знает только следующий

• Список, который не имеет узлов

Какой алгоритм используется для удаления узла из списка?

• Удаление узла невозможно

• Необходимо знать адрес предыдущего узла

• Удаление происходит автоматически

• Необходимо знать адрес следующего узла