Тест по предмету Алгоритмы и структуры данных с ответами

Нет времени или сил пройти тест онлайн? Поможем сдать тест дистанционно для любого учебного заведения: подробности.

Вопрос 1. Структура данных представляет собой:

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

Вопрос 2. Линейный список, в котором доступен только последний элемент, называется:

• а) стеком
• б) очередью
• в) деком
• г) массивом
• д) кольцом

Вопрос 3. Структура данных, работа с элементами которой организована по принципу FIFO (первый пришел - первый ушел) это:

• а) Стек
• б) Дек
• в) Очередь
• г) Список

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

• а) стеком
• б) очередью
• в) деком
• г) кольцевой очередью

Вопрос 5. В чём особенности очереди?

• а) открыта с обеих сторон;
• б) открыта с одной стороны на вставку и удаление;
• в) доступен любой элемент.

Вопрос 6. В чём особенности стека?

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

Вопрос 7. Какую дисциплину обслуживания принято называть FIFO?

• а) стек;
• б) очередь;
• в) дек.

Вопрос 8. Какая операция читает верхний элемент стека?

• а) exit;
• б) push;
• в) pop.

Вопрос 9. Каково правило выборки элемента из стека?

• а) первый элемент;
• б) последний элемент; (*последний добавленный)
• в) любой элемент.

Вопрос 10. Как освободить память от удаленного из списка элемента?

• а) p=getnode;
• б) ptr(p) =nil;
• в) freenode(p);
• г) p=lst.

Вопрос 11. Как создать новый элемент списка с информационным полем D?

• а) p=getnode;
• б) p=getnode; info(p) =D;
• в) p=getnode; ptr=lst.

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

• а) p=getnode;
• б) info(p);
• в) freenode(p);
• г) ptr(p) =lst.

Вопрос 13. Сколько указателей используется в конструкции узла односвязного списка?

• а) 1
• б) 2;
• в) сколько угодно.

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

• а) порождаются непосредственно перед выполнением программы;
• б) возникают уже в процессе выполнения программы;
• в) задаются в процессе выполнения программы.

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

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

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

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

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

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

Вопрос 18. Сколько указателей используется при программировании односвязного кольцевого списка?

• а) 1;
• б) 2;
• в) сколько угодно.

Вопрос 19. В каких направлениях можно перемещаться в кольцевом двунаправленном списке?

• а) в обоих;
• б) влево;
• в) вправо.

Вопрос 20. С помощью какой структуры данных наиболее рационально реализовать очередь?

• а) стек;
• б) список;
• в) дек.