Вопросы к разделу 9. Динамические структуры данных

1. Чем отличаются динамические структуры данных от статических?

а) под статические структуры можно выделить неограниченное количество памяти;

б) статические структуры данных обеспечивают хранение информации на более длительный срок;

в) динамические структуры данных увеличиваются или уменьшаются в процессе выполнения программы, а размер статических структур строго определен в процессе компиляции;

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

2. Что представляет собой связный список?

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

б) это нелинейная структура, элементы в которой следуют друг за другом;

в) это динамическая структура, из которой, после ее заполнения, нельзя удалять элементы;

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

3. Чем отличаются однонаправленный и двунаправленный списки?

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

б) однонаправленный список состоит из поля данных и указателя на следующий элемент, двунаправленный – из поля данных и двух указателей на следующий и предыдущий элемент списка;

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

г) однонаправленный список состоит из нескольких полей данных и одного указателя на одно из них, а двунаправленный – из нескольких полей данных и двух указателей, на элементы, находящиеся слева и справа.

4. Какое значение имеет указатель последнего элемента циклического списка?

a) он указывает на первый узел данного списка, то есть на начало списка;

б) имеет значение NULL;

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

г) указывает на еще не заполненную ячейку памяти.

5. Что представляет собой стек?

a) это упорядоченный набор элементов, доступ к которым осуществляется только с одного конца, называемого вершиной стека;

б) это подвид списка, где удалять можно с одного конца, а добавлять с другого;

в) это упорядоченный набор элементов с произвольным к ним доступом;

г) это список, из которого нельзя удалять элементы.

6. Основные функции работы со стеком:

а) функции копирования и создания стека;

б) функция перемещения по стеку;

в) функция удаления стека;

г) функции занесения элемента в стек и извлечения элемента из стека.

7. Что такое очередь?

а) динамическая структура, набор связных данных, где удаление и запись производится с одного конца;

б) подвид списка, где добавлять элементы можно в любое место списка;

в) подвид списка, где удаление осуществляется из начала списка, а запись – с конца;

г) структура с ограниченным числом операций удаления и добавления.

8. В чем отличие очереди от стека?

a) в принципе организации и функциях работы с ними;

б) в количестве элементов, которые они могут себя вместить;

в) в разности эффективности доступа к данным;

г) только в функциях работы с ними.

9. Дерево – это…

а) нелинейная структура данных с особыми свойствами;

б) нелинейная структура, вид направленного графа;

в) линейная структура, являющаяся разновидностью списка с особыми свойствами;

г) линейная структура, в которую можно добавлять элементы только с одного конца.

10. В чем особенность бинарных деревьев?

а) из бинарного дерева нельзя удалять узлы;

б) бинарное дерево нельзя изменить;

в) бинарное дерево состоит из ограниченного количества узлов;

г) бинарное дерево состоит из узлов, каждый из которых имеет 0, 1 или 2 потомка.

11. Как организованы бинарные деревья?

а) значения в узлах поддеревьев меньше значения в корне дерева;

б) значения в узлах поддеревьев больше значения в корне дерева;

в) значение в левом узле-потомке меньше значения в данном узле, а значение в правом узле-потомке больше значения в данном узле.