Тест по теме _Линейные структуры данных__ просмотр попы. "Линейные структуры данных"
 Скачать 133.74 Kb.
|
|
Личный кабинет / Курсы / Факультет "О" Естественнонаучный / Кафедра "О7" - Информационные системы и программная инженерия / Заочное отделение О7 / Осенний семестр 2021/2022г / СТРУКТУРЫ И ОРГАНИЗАЦИЯ ДАННЫХ /О7/Палехова О.А./ЗИ501, ЗИ502, ЗИ503 / Раздел 2. Линейные структуры данных / Тест по теме "Линейные структуры данных" Тест начат Monday, 23 January 2023, 20:47 Состояние Завершены Завершен Monday, 23 January 2023, 20:53 Прошло времени 5 мин. 54 сек. Оценка 4,40 из 8,00 (55%) Отзыв Увы! Эта попытка не удалась :-( Вопрос 1 Выполнен Баллов: 0,00 из 1,00 Вопрос 2 Выполнен Баллов: 1,00 из 1,00 Что обычно используют для описания некоторого абстрактного типа данных на языке С++ ? Выберите один ответ: a. Шаблон класса b. Класс, описание которого начинается ключевым словом class c. Класс, описание которого начинается ключевым словом struct d. Абстрактный класс Какие операции применимы к деку с ограниченным входом? Выберите один или несколько ответов: a. Извлечение элемента с одного (только левого или только правого) конца дека b. Добавление элемента на один (только левый или только правый) конец дека c. Печать содержимого дека d. Добавление элемента на любой конец дека e. Извлечение элемента с любого конца дека Вопрос 3 Выполнен Баллов: 0,00 из 1,00 Вопрос 4 Выполнен Баллов: 0,23 из 1,00 Вопрос 5 Выполнен Баллов: 1,00 из 1,00 Какие поля должен содержать каждый элемент списка указателей на записи? Выберите один или несколько ответов: a. Указатель на данные b. Указатель на первый элемент списка c. Поля данных d. Указатель на следующий элемент списка Какие утверждения справедливы относительно структуры хранения типа «Список динамических списков»? Выберите один или несколько ответов: a. в одном основном списке можно собрать как однонаправленные, так и двунаправленные подсписки b. Все подсписки должны содержать однотипные данные c. Элементы основного списка и элементы подсписков являются разными по своей структуре d. Каждый элемент основного списка содержит адрес первого элемента подсписка Какие операции применяются к стеку? Выберите один или несколько ответов: a. Печать содержимого стека b. Извлечение элемента с вершины стека c. Извлечение произвольного элемента из стека d. Добавление элемента на дно стека e. Добавление элемента на вершину стека Вопрос 6 Выполнен Баллов: 0,67 из 1,00 Вопрос 7 Выполнен Баллов: 1,00 из 1,00 Вопрос 8 Выполнен Баллов: 0,50 из 1,00 Что из нижеперечисленного является линейной структурой данных? Выберите один или несколько ответов: a. Дерево b. Стек c. Граф d. Очередь e. Дек f. Односвязный линейный список Какие утверждения справедливы для векторной реализации стека? Выберите один или несколько ответов: a. При добавлении и извлечении элементов индекс вершины стека не изменяется, перемещается дно стека b. Все элементы стека могут быть только одного типа c. При добавлении и извлечении элементов индекс дна стека не изменяется, перемещается вершина стека d. Для работы со стеком требуется два индекса: индекс дна и индекс вершины Какие из перечисленных утверждений являются верными? Выберите один или несколько ответов: a. При одном и том же объеме занятой памяти в связную структуру можно записать меньше элементов, чем в векторную b. Добавление крайних элементов списка осуществляется быстрее при использовании связной структуры хранения c. При использовании векторной структуры хранения невозможно организовать эффективный поиск d. С помощью связных структур хранения можно реализовать только линейную структуру данных e. Добавление элементов в середину списка осуществляется быстрее при использовании связной структуры хранения ◄ Пример организации дека Перейти на... Бинарные деревья. Общая терминология ► |