Тема № 4: Таблицы.

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

• Таблица невелика, но частота обращений к ней высока

• Таблица невелика и частота обращений к ней мала (верно)

• Таблица большая и частота обращений к ней высока

• Таблица большая и частота обращений к ней мала

2. От чего зависит скорость выполнения включения в таблицу данных о новом элементе:

• От числа элементов таблицы (верно)

• От выбранного способа поиска заданного/свободного элемента таблицы (верно)

• От производительности системы

• Все варианты

3. Доступ к каждому элементу таблицы осуществляется с помощью:

• Индексов (верно)

• Ключей

• Скриптов

• Адреса памяти

4. Обычно одно из полей всех элементов таблицы отводится для хранения:

• Ключа (верно)

• Записи

• Свойства

• Ссылки

5. Каждая запись, входящая в таблицу, называется:

• Элементом таблицы (верно)

• Входящей меткой

• Строкой

• Структурой

Тема № 5: Стеки.

1. Обычно физическая структура стека дополняется:

• Дескриптором (верно)

• Кодом стека

• Именем стека

• Данными

2. Что являются параметрами физической структуры стека:

• Граничные адреса области памяти для хранения стека (верно)

• Фиксированный участок памяти

• Граничные адреса области памяти для поддержки стека

• Свойства

3. Стек считается пустым, если:

• Указатель смещен "вниз" на длину одной ячейки относительно низа стека (верно)

• Указатель смещен "вниз" на длину одной или более ячейки относительно низа стека

• Указатель смещен "вниз" на длину одной ячейки относительно верха стека

• Указатель смещен " в верх" на длину одной ячейки относительно низа стека

4. Операции доступа к стеку - включение элементов и исключение элементов – осуществляются:

• С вершины стека (верно)

• С низа стека

• С любой позиции

• Все варианты

5. Включение и исключение элементов стека выполняются:

• Только с одной стороны списка (верно)

• С любой стороны списка

• Одновременно с двух сторон списка

Тема № 6: Очереди.

1. На рисунке 3.4 стрелка показывает:

• З ацикливание очереди (верно)

• Обновление очереди

• Порядок очереди

• Очередь

2. Основные операции над очередью:

• Включение элемента (верно)

• Замена элемента

• Исключение элемента (верно)

• Обновление элемента

• Все варианты

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

• Не верно

• Верно (верно)

• Есть исключения

4. Сколько указателей организуется для индикации хвоста и головы очереди:

• Один

• Два (верно)

• Три

• Четыре

5. Верно ли, что поместить элемент можно только в конец очереди, а взять элемент только из ее начала:

• Верно (верно)

• Не верно

• Наоборот, элемент можно поместить только в начало, а взять в конце

Тема № 7: Односвязные списки.

1. Просмотр кольцевого списка можно начинать с:

• Любого элемента (верно)

• Головы списка(верно)

• Конца списка

• Все варианты

2. Кольцевой односвязный список это:

• Независимый список

• Разновидность односвязного списка

• Рекурсивный список

3. Дескриптор односвязного списка может быть реализован в виде особой записи и содержать такую информацию о списке, как:

• Код структуры

• Имя списка

• Адрес начала списка

• Текущее число элементов в списке

• Все варианты (верно)

4. Физическая структура односвязного списка представляет собой:

• Совокупность дескриптора и одинаковых по размеру и формату записей (верно)

• Совокупность одинаковых по размеру и формату записей

• Совокупность дескрипторов

• Правильный вариант отсутствует

5. Линейность односвязного списка вытекает из:

• Линейной логической упорядоченности его элементов (верно)

• Односвязный список не линеен

• Правильный вариант отсутствует