Xб_лин_струк_зап

Список - ...

• динамическая линейная структура данных, хранящая конечную последовательность элементов, порядок которых определяется с помощью ссылок

• упорядоченная последовательность данных, состоящая из конечного числа элементов, имеющих один и тот же тип, и обозначаемая одним именем.

• представляет собой сложный тип данных, составленный из простых типов, позволяющий использовать группу связанных между собой данных как единое целое. Отдельный элемент структуры называют полем.

• определяет способ хранения данных в памяти компьютера, диапазон возможных значений данных и операции, которые с этим типом данных можно выполнять.

Совокупность элементов данных разного типа, который содержит постоянное количество элементов, которые называют полями называют ...

• Запись

• Граф

• Множество

• Связный список

• Массив

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

• Запись

• Граф

• Множество

• Связный список

• Массив

Совокупность вершин (узлов) и связей между ними (ребер). В реальной жизни по такому принципу устроены социальные сети: узлы — это люди, а ребра — их отношения называют...

• Запись

• Граф

• Множество

• Связный список

• Массив

Совокупность данных, значения которых не повторяются называют ...

• Запись

• Граф

• Множество

• Связный список

• Массив

Какие структуры данных относятся к линейным?

• массив

• список

• очередь

• граф

• двумерный массив

Какие структуры данных относятся к линейным?

• массив

• список

• очередь

• граф

• двумерный массив

Что содержит информационная часть списка?

• Данные

• Указатели

• Данные и указатели

Укажите лишние этапы удаления элемента из списка:

1. 1. установка указателя предыдущего элемента на элемент, следующий за удаляемым;

   2. 2. создание копии удаляемого элемента

2. 3. освобождение памяти удаляемого элемента.

3. 4. инициализация удаляемого элемента

• 1

• 2

• 4

• 3

Запишите, какую библиотеку необходимо подключить для работы с двунаправленным списком.