[Росдистант] Алгоритмы и структуры данных (ТЕСТЫ ОТВЕТЫ)
Вашему вниманию представлена база с ответами на тесты по учебному курсу: "Алгоритмы и структуры данных" ТГУ Росдистант
База представляет собой скопированные в документе Word решенные тесты с обозначенными правильными и неправильными ответами. Поиск можно осуществлять с помощью функции "Найти"
Приобретайте данную базу и проходите тесты без проблем. Я продаю базу полностью и не разделяю ее на части (в базе и промежуточные и итоговые тесты).
Вопрос 1
Нет ответа
Текст вопроса
Укажите правильное объявление переменной типа структуры foo.
Выберите один ответ:
foo var;
int foo;
foo;
struct foo;
Отзыв
Вопрос 2
Нет ответа
Текст вопроса
Определите размер структуры, которая объявлена следующим образом:
struct Book {
int number;
union {
char title[30];
char x;
} info;
};
Выберите один ответ:
30
50
36
32
Отзыв
Вопрос 3
Нет ответа
Текст вопроса
Что понимают под связанным распределением последовательности?
Выберите один или несколько ответов:
Упорядоченную последовательность произвольных элементов, в частности, и других списков
Последовательность, в которой каждый элемент содержит указатель на следующий элемент или два указателя – на следующий и предыдущий элементы
Последовательность, в которой каждому si поставлен в соответствие указатель (ссылка) Pi, отмечающий ячейку, в которой записаны si+1 и Pi+1
Список переменных в операторе ввода-вывода
Отзыв
Вопрос 4
Нет ответа
Текст вопроса
К пользовательским типам данных относятся
Выберите один или несколько ответов:
ссылки
целочисленный
логический
структуры
вещественный
Отзыв
Вопрос 5
Нет ответа
Текст вопроса
К пользовательским типам данных относятся
Выберите один или несколько ответов:
классы
целочисленный
логический
структуры
вещественный
Отзыв
Вопрос 6
Нет ответа
Текст вопроса
Укажите структуру объявления переменных в С++.
Выберите один ответ:
[=]; <идент. 2>, …;
[: =], <идент. 2>, …;
[=], <идент. 2>, …;
[==]; <идент. 2>, …;
Отзыв
Вопрос 7
Нет ответа
Текст вопроса
Укажите правильное определение структуры в С++.
Выберите один ответ:
struct {int a;}
struct a_struct {int a;}
struct a_struct int a;
struct a_struct {int a;};
Отзыв
Вопрос 8
Нет ответа
Текст вопроса
Массив, каждый элемент которого является структурой, называется
Выберите один ответ:
структурой
размером структуры
массивом структур
полем структуры
Отзыв
Вопрос 9
Нет ответа
Текст вопроса
В каком из следующих вариантов ответов выполнен корректный доступ к переменной структуры, причём структура объявлена через указатель?
Выберите один ответ:
b.var;
b->var;
b-var;
b>var;
Отзыв
Вопрос 10
Нет ответа
Текст вопроса
Что из перечисленного относится к пользовательским типам данных?
Выберите один или несколько ответов:
Перечисления
Целочисленный
Логический
Структуры
Вещественный
Отзыв
Вопрос 11
Нет ответа
Текст вопроса
Укажите правильный доступ к переменной структуры.
Выберите один ответ:
b.var;
b-var;
b>var;
b->var;
Отзыв
Вопрос 12
Нет ответа
Текст вопроса
Что называется структурой?
Выберите один ответ:
Однородный набор величин одного и того же типа, идентифицируемых вычисляемым индексом
Набор именованных компонентов разного типа, объединенных общим именем
Линейно упорядоченный набор следующих друг за другом компонентов
Множество элементов
Отзыв
Вопрос 1
Нет ответа
Текст вопроса
Укажите зарезервированное ключевое слово для динамического выделения памяти.
Выберите один ответ:
New
Value
Create
Malloc
Отзыв
Вопрос 2
Нет ответа
Текст вопроса
Среди перечисленных характеристик выберите преимущества связного представления данных.
Выберите один или несколько ответов:
При изменении логической последовательности элементов структуры требуется не перемещение данных в памяти, а только коррекция указателей
Структура обладает большой гибкостью
Доступ к элементам связной структуры может быть менее эффективным по времени
На поля, содержащие указатели для связывания элементов друг с другом, расходуется дополнительная память
Отзыв
Вопрос 3
Нет ответа
Текст вопроса
Как называется дерево, у которого вершины имеют степень ноль (у листьев), один или два (у узлов)?
Выберите один ответ:
Сбалансированное дерево
Нестрогое бинарное дерево
Неполное бинарное дерево
Упорядоченное дерево
Отзыв
Вопрос 4
Нет ответа
Текст вопроса
В программном коде объявление динамической структуры стека выполнено следующим образом:
struct Single_List {
int Data;
Single_List *Next;
};
struct Stack {
Single_List *Top;
};
. . . . . . . . . . . . . . .
Stack *Top_Stack;
Какое значение содержит Top_Stack->Top?
Выберите один ответ:
Адрес конца стека
Значение элемента из вершины стека
Адрес элемента внутри стека
Адрес вершины стека
Отзыв
Вопрос 5
Нет ответа
Текст вопроса
Укажите динамическую структуру, в которой используется метод доступа к элементам LIFO (Last Input – First Output, «последним вошел – первым вышел»).
Выберите один ответ:
Однонаправленные (односвязные) списки
Двунаправленные (двусвязные) списки
Циклические (кольцевые) списки
Стек
Отзыв
Вопрос 6
Нет ответа
Текст вопроса
Что определяет тип данных?
Выберите один или несколько ответов:
Возможность ввода/вывода данных
Операции и функции, которые можно применять к данным этого типа
Наименование библиотек для подключения функций
Объем памяти, выделяемый под данные
Отзыв
Вопрос 7
Нет ответа
Текст вопроса
Что понимается под стеком?
Выберите один или несколько ответов:
Структура данных, в которой можно добавлять и удалять элементы данных; при этом доступен только последний добавленный элемент, значение которого программа может получить или удалить. Данная динамическая структура реализуется в виде списка или в виде массива с двумя указателями – на первый элемент (дно стека) и на последний (вершину стека). Операции над этой структурой увеличивают или уменьшают указатель ее вершины, который при аппаратной реализации является регистром процессора.
Структура данных, реализованная в виде списка, в котором первый элемент является вершиной и каждый элемент содержит указатель на предыдущий
Магазин
Последовательность, в которой все включения и исключения происходят только в ее правом конце
Отзыв
Вопрос 8
Нет ответа
Текст вопроса
Что из перечисленного относится к динамическим структурам?
Выберите один или несколько ответов:
Однонаправленные (односвязные) списки
Циклические списки
Массивы
Структуры
Отзыв
Вопрос 9
Нет ответа
Текст вопроса
Выберите 2 преимущества связного представления данных (обращения к данным через указатели).
Выберите один или несколько ответов:
Размер структуры ограничивается только доступным объемом машинной памяти
При изменении логической последовательности элементов структуры требуется не перемещение данных в памяти, а только коррекция указателей
Доступ к элементам связной структуры может быть менее эффективным по времени
На поля, содержащие указатели для связывания элементов друг с другом, расходуется дополнительная память
Отзыв
Вопрос 10
Нет ответа
Текст вопроса
Укажите 2 достоинства, которые имеет связное представление данных (обращение к данным через указатели).
Выберите один или несколько ответов:
Размер структуры ограничивается только доступным объемом машинной памяти
Структура характеризуется большой гибкостью
Доступ к элементам связной структуры может быть менее эффективным по времени
На поля, содержащие указатели для связывания элементов друг с другом, расходуется дополнительная память
Отзыв
Вопрос 11
Нет ответа
Текст вопроса
Какая структура данных представляет собой совокупность элементов и отношений, образующих иерархическую структуру этих элементов?
Выберите один ответ:
Однонаправленные (односвязные) списки
Дерево
Стек
Очередь
Отзыв
Вопрос 12
Нет ответа
Текст вопроса
Что определяет тип данных?
Выберите один или несколько ответов:
Возможность ввода/вывода данных
Множество (диапазон) значений, которые могут принимать величины этого типа
Наименование библиотек для подключения функций
Объем памяти, выделяемый под данные
Отзыв
Вопрос 13
Нет ответа
Текст вопроса
Что называют структурой данных, состоящей из последовательности элементов, каждый из которых содержит информационную часть и два указателя на соседние элементы?
Выберите один ответ:
Однонаправленные (односвязные) списки
Двунаправленные (двусвязные) списки
Циклические (кольцевые) списки
Стек
Отзыв
Вопрос 14
Нет ответа
Текст вопроса
Какие из приведенных ниже характеристик относятся к динамической структуре данных?
Выберите один или несколько ответов:
В процессе выполнения программы может меняться характер взаимосвязи между элементами структуры
Ей выделяется память в процессе выполнения программы
Она работает только с массивами
Она не требует дополнительной памяти
Отзыв
Вопрос 15
Нет ответа
Текст вопроса
Как называется структура, в которой доступ к элементам осуществляется путем проверки принадлежности к ней элемента?
Выберите один ответ:
Стек
Дек
Очередь
Запись
Отзыв
Вопрос 16
Нет ответа
Текст вопроса
Из предложенных характеристик выберите те, которые относятся к динамической структуре данных.
Выберите один или несколько ответов:
Она не имеет имени
В процессе выполнения программы может меняться характер взаимосвязи между элементами структуры
Она работает только с массивами
Она не требует дополнительной памяти
Отзыв
Вопрос 17
Нет ответа
Текст вопроса
Укажите недостаток связного представления данных (обращения к данным через указатели).
Выберите один ответ:
Размер структуры ограничивается только доступным объемом машинной памяти
При изменении логической последовательности элементов структуры требуется не перемещение данных в памяти, а только коррекция указателей
Структура характеризуется большой гибкостью
Доступ к элементам связной структуры может быть менее эффективным по времени
Отзыв
Вопрос 18
Нет ответа
Текст вопроса
Укажите структуру данных, представляющую собой последовательность элементов, в каждом из которых хранится значение и указатель на следующий элемент списка.
Выберите один ответ:
Однонаправленные (односвязные) списки
Двунаправленные (двусвязные) списки
Циклические (кольцевые) списки
Стек
Отзыв
Вопрос 19
Нет ответа
Текст вопроса
Тип данных определяет
Выберите один или несколько ответов:
возможность ввода/вывода данных
множество (диапазон) значений, которые могут принимать величины этого типа
наименование библиотек для подключения функций
операции и функции, которые можно применять к данным этого типа
Отзыв
Вопрос 20
Нет ответа
Текст вопроса
Как называется структура данных, представляющая собой совокупность элементов и отношений, образующих иерархическую структуру этих элементов?
Выберите один ответ:
Однонаправленные (односвязные) списки
Дерево
Стек
Очередь
Отзыв
Вопрос 1
Нет ответа
Текст вопроса
Рекуррентная формула представляет собой
Выберите один ответ:
формулу, для вычисления которой нужно бесконечное число действий
формулу, которая для расчета использует другую связанную с ней формулу
формулу, которая выражает каждый член последовательности через предыдущие члены
формулу, для вычисления которой нужна специально организованная память
Отзыв
Вопрос 2
Нет ответа
Текст вопроса
Укажите название области памяти, предназначенной для хранения всех промежуточных значений локальных переменных при каждом следующем рекурсивном обращении.
Выберите один ответ:
База рекурсии
Рекурсивный стек
Прямая рекурсия
Косвенная (взаимная) рекурсия
Отзыв
Вопрос 3
Нет ответа
Текст вопроса
Выберите верную характеристику рекурсии в программировании.
Выберите один ответ:
Процедура или функция программы вызывает саму себя
Процедура или функция программы зацикливается
Функция программы возвращает значение
Процедура или функция программы вызывает другую независимую функцию
Отзыв
Вопрос 4
Нет ответа
Текст вопроса
Выделение из постановки задачи параметров, которые используются для описания условия задачи и решения в рекурсивной функции, называется
Выберите один ответ:
телом функции
параметризацией
декомпозицией
базой рекурсии
Отзыв
Вопрос 5
Нет ответа
Текст вопроса
Что такое рекурсия?
Выберите один ответ:
Это метод определения функции или процедуры
Это оператор
Это цикл
Это повторение выполнения функции или процедуры внутри себя
Отзыв
Вопрос 6
Нет ответа
Текст вопроса
Рекурсия использует
Выберите один ответ:
создание подпрограммой самой себя
копирование подпрограммой самой себя
удаление подпрограммой самой себя
обращение подпрограммы к самой себе
Отзыв
Вопрос 7
Нет ответа
Текст вопроса
Преобразование значения переменной к новому типу, которое происходит автоматически по правилам, заложенным в языке программирования, называют
Выберите один ответ:
явным приведением типа
неявным приведением типа
прямой рекурсией
косвенной (взаимной) рекурсией
Отзыв
Вопрос 8
Нет ответа
Текст вопроса
Укажите название последовательности взаимных вызовов нескольких функций, организованной в виде циклического замыкания на тело первоначальной функции, но с иным набором параметров.
Выберите один ответ:
База рекурсии
Рекурсивная триада
Прямая рекурсия
Косвенная (взаимная) рекурсия
Отзыв
Вопрос 9
Нет ответа
Текст вопроса
Функция, которая в своем теле содержит обращение к самой себе с измененным набором параметров, называется
Выберите один ответ:
базой рекурсии
рекурсивной функцией
прямой рекурсией
косвенной (взаимной) рекурсией
Отзыв
Вопрос 10
Нет ответа
Текст вопроса
Как называется случай, при котором решение задачи очевидно, то есть не требуется обращение рекурсивной функции к себе?
Выберите один ответ:
Тело функции
Параметризация
Декомпозиция
База рекурсии
Отзыв
Вопрос 11
Нет ответа
Текст вопроса
Как называется преобразование значения переменной к новому типу, при котором указывается тип переменной, к которому необходимо привести исходную переменную?
Выберите один ответ:
Явное приведение типа
Неявное приведение типа
Прямая рекурсия
Косвенная (взаимная) рекурсия
Отзыв
Вопрос 12
Нет ответа
Текст вопроса
Выражение общего случая через более простые подзадачи с измененными параметрами в рекурсивной функции называется
Выберите один ответ:
телом функции
параметризацией
декомпозицией
базой рекурсии
Отзыв
Вопрос 13
Нет ответа
Текст вопроса
Непосредственное обращение рекурсивной функции к себе, но с иным набором входных данных, носит название
Выберите один ответ:
базы рекурсии
рекурсивной триады
прямой рекурсии
косвенной (взаимной) рекурсии
Отзыв
Вопрос 14
Нет ответа
Текст вопроса
Как называются этапы решения задач рекурсивным методом, называются?
Выберите один ответ:
База рекурсии
Рекурсивная триада
Прямая рекурсия
Косвенная (взаимная) рекурсия
Отзыв
Вопрос 15
Нет ответа
Текст вопроса
Многократное исполнение одного и того же участка программы называется
Выберите один ответ:
итерацией
рекурсией
обращением к подпрограмме
циклическим процессом
Отзыв
Вопрос 1
Нет ответа
Текст вопроса
Какое значение возвращает рекурсивная функция Rec(8), код которой приведен ниже?
int Rec(int n) {
if (n<1) return 0;
if (n%3==0) return n/3;
return Rec(n–1)+Rec(n–2);
}
Выберите один ответ:
45
0
6
13
Отзыв
Вопрос 2
Нет ответа
Текст вопроса
Выберите верные утверждения.
Выберите один или несколько ответов:
Объем рекурсии равен количеству вершин полного рекурсивного дерева без единицы
Количество элементов полных рекурсивных обращений всегда не меньше глубины рекурсивных вызовов
У дерева рекурсии может быть пустое множество листьев
Одни и те же наборы параметров однозначно соответствуют одной вершине дерева рекурсии
Отзыв
Вопрос 3
Нет ответа
Текст вопроса
Укажите опорную схему рекурсивных вычислений, в которой возможен переход к задаче большей размерности.
Выберите один ответ:
Увидеть
Найти родственника
Переформулировать
Обобщить
Отзыв
Вопрос 4
Нет ответа
Текст вопроса
Укажите последовательность, формирование которой описывает следующая рекурсивная функция Rec:
int Rec(int n) {
if (n<4) return n;
return Rec(Rec(n–3));
}
Выберите один ответ:
1, 2, 3, 1, 2, 3, 1, 2, 3, ...
1, 2, 3, 4, 5, 6, 7, 8, 9, ...
1, 2, 3, 3, 3, 3, 3, 3, 3, ...
1, 2, 3, 3, 2, 1, 1, 2, 3, ...
Отзыв
Вопрос 5
Нет ответа
Текст вопроса
Что возвращает функция, фрагмент кода которой приведен ниже?
long int Rec(int n) {
if (n<2) return 1;
return Rec(n–1)*n;
}
Выберите один ответ:
Количество делителей числа n
Количество цифр числа n
Произведение цифр числа n
Факториал числа n
Отзыв
Вопрос 6
Нет ответа
Текст вопроса
Укажите последовательность, формирование которой описывает рекурсивная функция Rec, код которой приведен ниже:
int Rec(int n) {
if (n<5) return n;
return Rec(n–1)+Rec(n%4);
}
Выберите один ответ:
1, 2, 3, 4, 1, 2, 3, 4, ...
1, 2, 3, 4, 5, 6, 7, 8, ...
1, 2, 3, 4, 5, 7, 10, 10, ...
1, 2, 3, 4, 6, 8, 10, 12, ...
Отзыв
Вопрос 7
Нет ответа
Текст вопроса
Какие этапы не входят в рекурсивную триаду?
Выберите один или несколько ответов:
Параметризация
Декомпозиция
Отладка
Тестирование
База рекурсии
Отзыв
Вопрос 8
Нет ответа
Текст вопроса
Какие этапы образуют рекурсивную триаду?
Выберите один или несколько ответов:
Параметризация
Декомпозиция
Отладка
Тестирование
База рекурсии
Отзыв
Вопрос 9
Нет ответа
Текст вопроса
Для решения задач рекурсивными методами разрабатывают этапы, образующие рекурсивную триаду, к которой не относится
Выберите один ответ:
параметризация
база рекурсии
декомпозиция
цикл с предусловием
Отзыв
Вопрос 10
Нет ответа
Текст вопроса
Какое значение возвращает рекурсивная функция Rec(108,72), код которой приведен ниже?
int Rec(int n,int k) {
if (n%k==0) return k;
return Rec(k,n%k);
}
Выберите один ответ:
36
72
12
1
Отзыв
Вопрос 11
Нет ответа
Текст вопроса
Укажите последовательность, формирование которой описывает рекурсивная функция Rec, представленная ниже:
int Rec(int n) {
if (n<3) return n;
return Rec(n–1)*Rec(n–2);
Выберите один ответ:
1, 2, 2, 4, 4, 8, 8, …
1, 2, 2, 4, 8, 32, …
1, 1, 2, 2, 3, 3, …
1, 2, 3, 4, 5, 6, …
Отзыв
Вопрос 12
Нет ответа
Текст вопроса
Что возвращает функция, фрагмент кода которой приведен ниже?
int Rec(int n) {
if (n<10) return n;
return Rec(n/10)+n%10;
}
Выберите один ответ:
Сумму всех делителей числа n
Количество цифр числа n
Количество всех делителей числа n
Сумму цифр числа n
Отзыв
Вопрос 1
Нет ответа
Текст вопроса
Как называется процесс определения значения ключа, содержащегося в массиве?
Выберите один ответ:
Сортировка
Поиск
Проверка
Изменение
Отзыв
Вопрос 2
Нет ответа
Текст вопроса
Выберите достоинства последовательного (линейного) поиска.
Выберите один или несколько ответов:
Не требует дополнительной памяти
Не требует дополнительного анализа функций
Осуществляет просмотр всего массива в худшем случае
Применяется для малого числа элементов
Отзыв
Вопрос 3
Нет ответа
Текст вопроса
Более низкой трудоемкостью обладает
Выберите один ответ:
бинарный (двоичный, дихотомический) поиск
последовательный (линейный) поиск
поиск с барьером
поиск через слияние
Отзыв
Вопрос 4
Нет ответа
Текст вопроса
Как называют поиск заданного элемента на упорядоченном множестве, осуществляемый путем неоднократного деления этого множества на две части таким образом, что искомый элемент попадает в одну из этих частей?
Выберите один ответ:
Бинарным (двоичным, дихотомическим) поиском
Последовательным (линейным) поиском
Поиском с барьером
Поиском через слияние
Отзыв
Вопрос 5
Нет ответа
Текст вопроса
Модификация алгоритма последовательного поиска, ускоряющая процесс путем определения граничного элемента, обозначается термином
Выберите один ответ:
бинарный (двоичный, дихотомический) поиск
последовательный (линейный) поиск
поиск с барьером
поиск через слияние
Отзыв
Вопрос 6
Нет ответа
Текст вопроса
Какой поиск применяется к отсортированным множествам?
Выберите один ответ:
Бинарный (двоичный, дихотомический)
Последовательный (линейный)
Поиск с барьером
Поиск через слияние
Отзыв
Вопрос 7
Нет ответа
Текст вопроса
Как называется простейший вид поиска заданного элемента на некотором множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут?
Выберите один ответ:
Бинарный (двоичный, дихотомический) поиск
Последовательный (линейный) поиск
Поиск с барьером
Поиск через слияние
Отзыв
Вопрос 8
Нет ответа
Текст вопроса
Выберите поиск, который рекомендуется использовать, если множество содержит небольшое количество элементов.
Выберите один ответ:
Бинарный (двоичный, дихотомический) поиск
Последовательный (линейный) поиск
Поиск с барьером
Поиск через слияние
Отзыв
Вопрос 9
Нет ответа
Текст вопроса
Какой поиск не требует сортировки значений множества?
Выберите один ответ:
Бинарный (двоичный, дихотомический)
Последовательный (линейный)
Поиск с барьером
Поиск через слияние
Отзыв
Вопрос 10
Нет ответа
Текст вопроса
Какой поиск может работать в потоковом режиме при непосредственном получении данных из любого источника?
Выберите один ответ:
Бинарный (двоичный, дихотомический)
Последовательный (линейный)
Поиск с барьером
Поиск через слияние
Отзыв
Вопрос 11
Нет ответа
Текст вопроса
Как называется поле записи, по значению которого происходит поиск?
Выберите один ответ:
Ключ поиска
Поле поиска
Атрибут поиска
Индекс поиска
Отзыв
Вопрос 12
Нет ответа
Текст вопроса
Какой поиск применим только на отсортированных множествах?
Выберите один ответ:
Бинарный (двоичный, дихотомический)
Последовательный (линейный)
Поиск с барьером
Поиск через слияние
Отзыв
Вопрос 13
Нет ответа
Текст вопроса
Поиск, не требующий дополнительной памяти, называется
Выберите один ответ:
бинарным (двоичным, дихотомическим)
последовательным (линейным)
поиском с барьером
поиском через слияние
Отзыв
Вопрос 14
Нет ответа
Текст вопроса
Не требует дополнительного анализа функций
Выберите один ответ:
бинарный (двоичный, дихотомический) поиск
последовательный (линейный) поиск
поиск с барьером
поиск через слияние
Отзыв
Вопрос 15
Нет ответа
Текст вопроса
Из предложенных вариантов выберите недостатки последовательного (линейного) поиска.
Выберите один или несколько ответов:
Не требует сортировки значений множества
Не требует дополнительного анализа функций
Осуществляет просмотр всего массива в худшем случае
Применяется для малого числа элементов
Отзыв
Вопрос 16
Нет ответа
Текст вопроса
Укажите достоинства последовательного (линейного) поиска.
Выберите один или несколько ответов:
Может работать в потоковом режиме при непосредственном получении данных из любого источника
Не требует дополнительного анализа функций
Осуществляет просмотр всего массива в худшем случае
Применяется для малого числа элементов
Отзыв
Вопрос 1
Нет ответа
Текст вопроса
Эффективность какой сортировки в значительной степени определяется правильностью выбора опорных элементов при формировании блоков?
Выберите один ответ:
Сортировки слиянием
Сортировки деревом
Сортировки Хоара
Сортировки Шелла
Отзыв
Вопрос 2
Нет ответа
Текст вопроса
Укажите метод сортировки, недостатком которого является невысокая скорость работы при малых значениях n.
Выберите один ответ:
Сортировка слиянием
Сортировка деревом
Сортировка Хоара
Сортировка Шелла
Отзыв
Вопрос 3
Нет ответа
Текст вопроса
В какой сортировке используется опорный (ведущий) элемент?
Выберите один ответ:
В сортировке слиянием
В сортировке деревом
В сортировке Хоара
В сортировке Шелла
Отзыв
Вопрос 4
Нет ответа
Текст вопроса
Какая сортировка является неустойчивой?
Выберите один ответ:
Сортировка слиянием
Сортировка деревом
Сортировка Хоара
Бинарная пирамидальная сортировка
Отзыв
Вопрос 5
Нет ответа
Текст вопроса
Какой алгоритм сортировки является одним из самых простых среди быстрых алгоритмов?
Выберите один ответ:
Сортировка слиянием
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла
Отзыв
Вопрос 6
Нет ответа
Текст вопроса
Укажите разновидность быстрых сортировок, основанную на упорядочивании подмножеств массива относительно опорных элементов.
Выберите один ответ:
Сортировка слиянием
Сортировка деревом
Сортировка Хоара
Сортировка Шелла
Отзыв
Вопрос 7
Нет ответа
Текст вопроса
При какой сортировке происходит быстрая перестановка далеких неупорядоченных пар значений? (Сортировка таких пар обычно требует большого количества перестановок, если используется сравнение только соседних элементов.)
Выберите один ответ:
Сортировка слиянием
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла
Отзыв
Вопрос 8
Нет ответа
Текст вопроса
Укажите общие критерии оценки алгоритмов сортировки.
Выберите один или несколько ответов:
Вид алгоритма
Время работы в лучшем и худшем случаях
Реализация на конкретном языке программирования
Поведение алгоритма
Отзыв
Вопрос 9
Нет ответа
Текст вопроса
Укажите метод сортировки, который может быть эффективно использован для сортировки таких структур данных, как связанные списки.
Выберите один ответ:
Сортировка слиянием
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла
Отзыв
Вопрос 10
Нет ответа
Текст вопроса
Укажите два характерных признака пирамидальной сортировки.
Выберите один или несколько ответов:
Использует дополнительную внешнюю память
Является устойчивым
На почти отсортированных массивах работает так же долго
Выигрыш получается только на больших n
Отзыв
Вопрос 11
Нет ответа
Текст вопроса
Выберите алгоритм сортировки, особенностью которого является преимущественно последовательная работа с элементами массива, благодаря чему именно этот алгоритм используется при сортировке в системах с различными аппаратными ограничениями (например, при сортировке данных на жестком диске).
Выберите один ответ:
Сортировка слиянием
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла
Отзыв
Вопрос 12
Нет ответа
Текст вопроса
Каким термином обозначается некоторый элемент массива, который выбирается определенный образом и относительно которого происходит сравнение и перемещение элементов между подмножествами массива?
Выберите один ответ:
Слияние
Просеивание
Опорный (ведущий) элемент
Естественность поведения
Отзыв
Вопрос 13
Нет ответа
Текст вопроса
Слияние, у которого после фазы распределения количество серий во вспомогательных файлах отличается друг от друга не более чем на единицу, является
Выберите один ответ:
несбалансированным
сбалансированным
естественным
двухпутевым
Отзыв
Вопрос 14
Нет ответа
Текст вопроса
Как называется последовательность элементов сортировки, которая упорядочена по ключу?
Выберите один ответ:
Распределение
Слияние
Серия (упорядоченный отрезок)
Длина серии
Отзыв
Вопрос 15
Нет ответа
Текст вопроса
Какая из предложенных ниже сортировок является неустойчивой?
Выберите один ответ:
Сортировка слиянием
Сортировка деревом
Сортировка Хоара
Сортировка Шелла
Отзыв
Вопрос 16
Нет ответа
Текст вопроса
Как называется алгоритм внутренней сортировки, основанный на сравнении и перемещении пар значений, которые сначала расположены достаточно далеко друг от друга в упорядочиваемом наборе данных и расстояния между которыми затем сокращается?
Выберите один ответ:
Сортировка методом «пузырька»
Бинарная сортировка
Сортировка Хоара
Сортировка Шелла
Отзыв
Вопрос 17
Нет ответа
Текст вопроса
Все алгоритмы сортировки состоят из трех этапов. Укажите два из них.
Выберите один или несколько ответов:
Вывод массива на экран
Сравнение
Сортирующий алгоритм
Ввод данных в массив
Отзыв
Вопрос 18
Нет ответа
Текст вопроса
При помощи рекурсии выполняется
Выберите один ответ:
сортировка слиянием
бинарная пирамидальная сортировка
сортировка Хоара
сортировка Шелла
Отзыв
Вопрос 19
Нет ответа
Текст вопроса
Какой алгоритм сортировки применяется тогда, когда есть возможность использовать для хранения промежуточных результатов память, сравнимую с размером исходного массива?
Выберите один ответ:
Сортировка слиянием
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла
Отзыв
Вопрос 20
Нет ответа
Текст вопроса
Что является модификацией сортировки выбором?
Выберите один ответ:
Сортировка слиянием
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла
Отзыв
Вопрос 1
Нет ответа
Текст вопроса
Укажите условие, при котором дерево считается бинарным.
Выберите один ответ:
Количество узлов может быть либо пустым, либо состоять из корня с двумя другими бинарными поддеревьями
Каждый узел имеет не менее двух предков
От корня до листа не более двух уровней
От корня до листа не менее двух уровней
Отзыв
Вопрос 2
Нет ответа
Текст вопроса
Граф, у которого все ребра не ориентированы, то есть ребрам которого не задано направление, является
Выберите один ответ:
взвешенным
неориентированным
ориентированным
матрицей инцидентности
мультиграфом
Отзыв
Вопрос 3
Нет ответа
Текст вопроса
Как называется совокупность двух конечных множеств – множества точек и множества линий, попарно соединяющих некоторые из этих точек?
Выберите один ответ:
Граф
Узлы графа
Мультиграф
Матрица инцидентности
Отзыв
Вопрос 4
Нет ответа
Текст вопроса
Как называется граф, содержащий как ориентированные, так и неориентированные ребра?
Выберите один ответ:
Простой граф
Связный граф
Смешанный граф
Мультиграф
Отзыв
Вопрос 5
Нет ответа
Текст вопроса
Степенью дерева называется
Выберите один ответ:
максимальное количество узлов
максимальное количество связей
максимальное количество листьев
максимальная длина пути от корня до листа
максимальная степень всех узлов
Отзыв
Вопрос 6
Нет ответа
Текст вопроса
Какая структура называется графом?
Выберите один ответ:
Нелинейная структура данных, реализующая отношение «многие ко многим»
Линейная структура данных, реализующая отношение «многие ко многим»
Нелинейная структура данных, реализующая отношение «многие к одному»
Нелинейная структура данных, реализующая отношение «один ко многим»
Линейная структура данных, реализующая отношение «один ко многим»
Отзыв
Вопрос 7
Нет ответа
Текст вопроса
Элемент дерева, который имеет предка и потомков, является
Выберите один ответ:
корнем
листом
узлом
промежуточным
Отзыв
Вопрос 8
Нет ответа
Текст вопроса
С помощью чего можно представить бинарное дерево?
Выберите один ответ:
С помощью указателей
С помощью массивов
С помощью индексов
Правильного ответа нет
Отзыв
Вопрос 9
Нет ответа
Текст вопроса
Каким термином обозначается граф, каждому ребру которого поставлен в соответствие его вес?
Выберите один ответ:
Взвешенный граф
Неориентированный граф (неорграф)
Ориентированный граф (орграф)
Матрица инцидентности
Мультиграф
Отзыв
Вопрос 10
Нет ответа
Текст вопроса
Под двумерным массивом, в котором указываются связи между инцидентными элементами графа (ребром и вершиной), понимают
Выберите один ответ:
граф
узлы графа
мультиграф
матрицу инцидентности
Отзыв
Вопрос 11
Нет ответа
Текст вопроса
Элемент дерева, который не ссылается на другие, называется
Выберите один ответ:
корнем
листом
узлом
промежуточным элементом
Отзыв
Вопрос 12
Нет ответа
Текст вопроса
В каком графе нет ни петель, ни кратных ребер?
Выберите один ответ:
В простом
В связном
В смешанном
В мультиграфе
Отзыв
Вопрос 13
Нет ответа
Текст вопроса
Укажите название графа, у которого для любой пары вершин существует соединяющий их путь.
Выберите один ответ:
Простой граф
Связный граф
Смешанный граф
Мультиграф
Отзыв
Вопрос 14
Нет ответа
Текст вопроса
Укажите название графа, у которого любые две вершины соединены более чем одним ребром.
Выберите один ответ:
Граф
Узлы графа
Мультиграф
Матрица инцидентности
Отзыв
Вопрос 15
Нет ответа
Текст вопроса
Как называется множество точек, составляющих граф?
Выберите один ответ:
Граф
Узлы графа
Мультиграф
Матрица инцидентности
Отзыв
Вопрос 16
Нет ответа
Текст вопроса
Граф G имеет 4 вершины, а в его матрице смежности 8 единиц. Граф H имеет 5 вершин, а в его матрице смежности 12 единиц. Сколько единиц будет в матрице смежности графа ?
Выберите один ответ:
80
60
40
20
Отзыв
Вопрос 17
Нет ответа
Текст вопроса
Сколько может быть абстрактных ориентированных графов без петель и кратных ребер с 3 вершинами и 3 ребрами?
Выберите один ответ:
3
6
5
4
Отзыв
Вопрос 18
Нет ответа
Текст вопроса
Сколько может быть абстрактных графов с 4 вершинами радиуса 1?
Выберите один ответ:
5
6
3
4
Отзыв
Вопрос 19
Нет ответа
Текст вопроса
Как называется элемент дерева, на который не ссылаются другие элементы?
Выберите один ответ:
Корень
Лист
Узел
Промежуточный элемент
Отзыв
Вопрос 20
Нет ответа
Текст вопроса
Что понимается под высотой дерева?
Выберите один ответ:
Максимальное количество узлов
Максимальное количество связей
Максимальное количество листьев
Максимальная длина пути от корня до листа
Отзыв
Вопрос 1
Нет ответа
Текст вопроса
Стандартным способом устранения рекурсии при поиске в глубину является использование
Выберите один ответ:
массива
очереди
стека
циклического списка
Отзыв
Вопрос 2
Нет ответа
Текст вопроса
При каком по счету заходе в элемент при обходе дерева слева направо этот элемент заносится в массив?
Выберите один ответ:
При втором
При первом
При третьем
При четвертом
Отзыв
Вопрос 3
Нет ответа
Текст вопроса
Запишите последовательность (в виде 12345) обхода графа в ширину, начиная с вершины 1.
Ответ:
Отзыв
Вопрос 4
Нет ответа
Текст вопроса
Запишите последовательность (в виде 12345) обхода графа в глубину, начиная с вершины 1.
Ответ:
Отзыв
Вопрос 5
Нет ответа
Текст вопроса
Запишите последовательность (в виде 12345) обхода графа в глубину, начиная с вершины 1.
Ответ:
Отзыв
Вопрос 6
Нет ответа
Текст вопроса
Запишите последовательность (в виде 12345) обхода графа в глубину, начиная с вершины 1.
Ответ:
Отзыв
Вопрос 7
Нет ответа
Текст вопроса
Выберите вариант ответа, описывающий общую идею поиска в глубину в графах.
Выберите один ответ:
Поиск начинается с некоторой фиксированной вершины v0. Затем выбирается произвольная вершина u, смежная с v0, и повторятся просмотр от u. Предположим, что мы находимся в некоторой вершине v. Если существует ещё не просмотренная вершинаu, u–v, то она рассматривается, затем поиск продолжается с нее. Если не просмотренной вершины, смежной с v, не существует, то мы возвращаемся в вершину, из которой попали в v, и продолжаем поиск (если v=v0, то поиск закончен)
Поиск начинается с некоторой фиксированной вершины v0. Затем выбирается произвольная вершина u и повторятся просмотр от u. Предположим, что мы находимся в некоторой вершине v. Если существует ещё не просмотренная вершина u, u–v, то она рассматривается, затем поиск продолжается с нее. Если не просмотренной вершины, смежной с v, не существует, то м возвращаемся в вершину, из которой попали в v, и продолжаем поиск (если v=u, то поиск закончен)
Поиск начинается с некоторой фиксированной вершины v0. Затем выбирается произвольная вершина u, смежная с v0, и повторятся просмотр от u. Предположим, что мы находимся в некоторой вершине v. Если существует ещё не просмотренная вершинаu, то она рассматривается, затем поиск продолжается с нее. Если не просмотренной вершины, смежной с v, не существует, то мы возвращаемся в вершину, из которой попали в v, и продолжаем поиск (если v=v0, то поиск закончен)
Поиск начинается с некоторой фиксированной вершины v0. Затем выбирается произвольная вершина u, смежная с v0, и повторятся просмотр от u. Предположим, что мы находимся в некоторой вершине v. Если существует ещё не просмотренная вершинаu, u–v, то она рассматривается, затем поиск продолжается с нее. Если не просмотренной вершины, смежной с v, не существует, то мы возвращаемся в вершину, из которой попали в v, и продолжаем поиск (если v=u, то поиск закончен)
Отзыв
Вопрос 8
Нет ответа
Текст вопроса
В виде комбинации пяти цифр без пробелов и знаков препинания (пример: 12345) запишите в поле для ответа последовательность обхода графа в ширину, начиная с вершины 1.
Ответ:
Отзыв
Вопрос 9
Нет ответа
Текст вопроса
Что используется при поиске в ширину?
Выберите один ответ:
Массив
Очередь
Стек
Циклический список
Отзыв
Вопрос 10
Нет ответа
Текст вопроса
В поле для ответа запишите последовательность (в виде 12345) обхода графа в глубину, начиная с вершины 1.
Ответ:
Отзыв
Вопрос 11
Нет ответа
Текст вопроса
Запишите последовательность (в виде 12345) обхода графа в ширину, начиная с вершины 1.
Ответ:
Отзыв
Вопрос 12
Нет ответа
Текст вопроса
Что получается при обходе дерева слева направо?
Выберите один ответ:
Последовательность, отсортированная по убыванию
Неотсортированная последовательность
Последовательность, отсортированная по возрастанию
Последовательность без изменений
Отзыв
Вопрос 13
Нет ответа
Текст вопроса
Запишите последовательность (в виде 12345) обхода графа в ширину, начиная с вершины 1.
Ответ:
Отзыв
Вопрос 1
Нет ответа
Текст вопроса
Укажите формулу, по которой производится улучшение d[v] в алгоритме Форда – Беллмана.
Выберите один ответ:
D[v]: = D[u] + a[u,v]
D[v]: = D[u] – a[u,v]
D[v]: = a[u,v]
D[v]: = D[u]
Отзыв
Правильный ответ: D[v]: = D[u] + a[u,v]
Вопрос 2
Нет ответа
Текст вопроса
Если последовательность вершин v0, v1, …, vp определяет путь в графе G, то по какой формуле определяется его длина?
Выберите один ответ:
Отзыв
Вопрос 3
Нет ответа
Текст вопроса
Как называется (цикл), который содержит все вершины графа только один раз?
Выберите один ответ:
Эйлеровый
Гамильтоновый
Декартовый
Замкнутый
Отзыв
Вопрос 4
Нет ответа
Текст вопроса
Каким термином обозначается алгоритм, основанный на поиске в ширину и включающий два этапа – распространение волны и обратный ход?
Выберите один ответ:
Алгоритм Дейкстры
Алгоритм Флойда
Переборный алгоритм
Волновой алгоритм
Отзыв
Вопрос 5
Нет ответа
Текст вопроса
Алгоритм нахождения кратчайшего пути от вершины s до вершины t подразумевает
Выберите один ответ:
нахождение пути от вершины s до всех вершин графа
нахождение пути от вершины s до заданной вершины графа
нахождение кратчайших путей от вершины s до всех вершин графа
нахождение кратчайшего пути от вершины s до вершины t графа
нахождение всех путей от каждой вершины до всех вершин графа
Отзыв
Вопрос 6
Нет ответа
Текст вопроса
Укажите название алгоритма поиска кратчайшего пути между любыми двумя вершинами графа.
Выберите один ответ:
Алгоритм Дейкстры
Алгоритм Флойда
Переборный алгоритм
Волновой алгоритм
Отзыв
Вопрос 7
Нет ответа
Текст вопроса
Как определяется длина пути дерева?
Выберите один ответ:
Как сумма длин путей всех его узлов
Как количество ребер от узла до вершины
Как количество ребер от листа до вершины
Как максимальное количество ребер
Как длина самого длинного пути от ближнего узла до какого-либо листа
Отзыв
Вопрос 8
Нет ответа
Текст вопроса
Алгоритм обхода графа, основанный на последовательном переборе возможных путей, называется
Выберите один ответ:
алгоритмом Дейкстры
алгоритмом Флойда
переборным алгоритмом
волновым алгоритмом
Отзыв
Вопрос 9
Нет ответа
Текст вопроса
Путь (цикл), который содержит все ребра графа только один раз, называется
Выберите один ответ:
Эйлеровым
Гамильтоновым
декартовым
замкнутым
Отзыв
Вопрос 10
Нет ответа
Текст вопроса
Как называется алгоритм нахождения кратчайшего пути от одной из вершин графа до всех остальных, который работает только для графов без ребер отрицательного веса?
Выберите один ответ:
Алгоритм Дейкстры
Алгоритм Флойда
Переборный алгоритм
Волновой алгоритм
Отзыв
Вопрос 11
Нет ответа
Текст вопроса
В чем заключается суть алгоритма Дейкстры – нахождения кратчайшего пути от вершины sдо вершины t?
Выберите один ответ:
В вычислении верхних ограничений d[v] в матрице весов дуг a[u,v] для u, v
В вычислении верхних ограничений d[v]
В вычислении верхних ограничений в матрице весов дуг a[u,v]
В вычислении нижних ограничений d[v] в матрице весов дуг a[u,v] для u, v
Отзыв
Вопрос 12
Нет ответа
Текст вопроса
В каком из следующих случаев можно утверждать, что путь, соединяющий вершины x и y в BFS-дереве, является кратчайшим путем между ними в графе?
Выберите один ответ:
x и y – любые вершины
x и y находятся в дереве на одинаковом расстоянии от корня
x – корень дерева
Вершина x является предком вершины y в BFS-дереве
Отзыв
Вопрос 1
Нет ответа
Текст вопроса
Вычислите цикломатическое число графа.
Ответ:
Отзыв
Вопрос 2
Нет ответа
Текст вопроса
Чему равно цикломатическое число графа?
Ответ:
Отзыв
Вопрос 3
Нет ответа
Текст вопроса
Определите цикломатическое число графа.
Ответ:
Отзыв
Вопрос 4
Нет ответа
Текст вопроса
Определите цикломатическое число графа, исходя из следующих данных:
Ответ:
Отзыв
Вопрос 5
Нет ответа
Текст вопроса
Чему равно цикломатическое число графа?
Ответ:
Отзыв
Вопрос 6
Нет ответа
Текст вопроса
Чему равно цикломатическое число графа?
Ответ:
Отзыв
Вопрос 7
Нет ответа
Текст вопроса
Определите цикломатическое число графа.
Ответ:
Отзыв
Вопрос 8
Нет ответа
Текст вопроса
Установите цикломатическое число графа.
Ответ:
Отзыв
Вопрос 1
Верно
Текст вопроса
Как называется поле записи, по значению которого происходит поиск?
Выберите один ответ:
Ключ поиска
Поле поиска
Атрибут поиска
Индекс поиска
Вопрос 2
Верно
Текст вопроса
Как называется алгоритм внутренней сортировки, основанный на сравнении и перемещении пар значений, которые сначала расположены достаточно далеко друг от друга в упорядочиваемом наборе данных и расстояния между которыми затем сокращается?
Выберите один ответ:
Сортировка методом «пузырька»
Бинарная сортировка
Сортировка Хоара
Сортировка Шелла
Вопрос 3
Верно
Текст вопроса
Что из перечисленного является алгоритмом последовательного помещения элемента массива в отсортированную часть в соответствии с ключом сортировки?
Выберите один ответ:
Пирамидальная сортировка
Сортировка методом простого выбора
Сортировка методом простого включения
Сортировка методом «пузырька»
Вопрос 4
Верно
Текст вопроса
Установите цикломатическое число графа.
Ответ:
Вопрос 5
Неверно
Текст вопроса
Выберите два метода, которые относятся к внутренней сортировке.
Выберите один или несколько ответов:
Сортировка слиянием
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла
Вопрос 6
Верно
Текст вопроса
Укажите название алгоритма поиска кратчайшего пути между любыми двумя вершинами графа.
Выберите один ответ:
Алгоритм Дейкстры
Алгоритм Флойда
Переборный алгоритм
Волновой алгоритм
Вопрос 7
Верно
Текст вопроса
Слияние, у которого после фазы распределения количество серий во вспомогательных файлах отличается друг от друга не более чем на единицу, является
Выберите один ответ:
несбалансированным
сбалансированным
естественным
двухпутевым
Вопрос 8
Верно
Текст вопроса
Как называют поиск заданного элемента на упорядоченном множестве, осуществляемый путем неоднократного деления этого множества на две части таким образом, что искомый элемент попадает в одну из этих частей?
Выберите один ответ:
Бинарным (двоичным, дихотомическим) поиском
Последовательным (линейным) поиском
Поиском с барьером
Поиском через слияние
Вопрос 9
Верно
Текст вопроса
Укажите название последовательности взаимных вызовов нескольких функций, организованной в виде циклического замыкания на тело первоначальной функции, но с иным набором параметров.
Выберите один ответ:
База рекурсии
Рекурсивная триада
Прямая рекурсия
Косвенная (взаимная) рекурсия
Вопрос 10
Верно
Текст вопроса
Что получается при обходе дерева слева направо?
Выберите один ответ:
Последовательность, отсортированная по убыванию
Неотсортированная последовательность
Последовательность, отсортированная по возрастанию
Последовательность без изменений
Вопрос 11
Неверно
Текст вопроса
Среди представленных ниже вариантов выберите общие критерии оценки алгоритмов сортировки.
Выберите один или несколько ответов:
Вид алгоритма
Скорость работы алгоритма
Реализация на конкретном языке программирования
Поведение алгоритма
Вопрос 12
Верно
Текст вопроса
Дерево, у которого длины всех путей от корня к внешним вершинам равны между собой, является
Выберите один ответ:
сбалансированным
нестрогим бинарным
неполным бинарным
упорядоченным
Вопрос 13
Верно
Текст вопроса
Укажите динамическую структуру, в которой используется метод доступа к элементам LIFO (Last Input – First Output, «последним вошел – первым вышел»).
Выберите один ответ:
Однонаправленные (односвязные) списки
Двунаправленные (двусвязные) списки
Циклические (кольцевые) списки
Стек
Вопрос 14
Верно
Текст вопроса
Укажите структуру данных, представляющую собой последовательность элементов, в каждом из которых хранится значение и указатель на следующий элемент списка.
Выберите один ответ:
Однонаправленные (односвязные) списки
Двунаправленные (двусвязные) списки
Циклические (кольцевые) списки
Стек
Вопрос 15
Верно
Текст вопроса
Как называется элемент дерева, на который не ссылаются другие элементы?
Выберите один ответ:
Корень
Лист
Узел
Промежуточный элемент
Вопрос 16
Неверно
Текст вопроса
Какое название носит структура данных, представляющая собой последовательность элементов и образованная в порядке их поступления (т. е. каждый новый элемент размещается в конце очереди, а элемент, стоящий в начале очереди, выбирается из нее первым)?
Выберите один ответ:
Однонаправленные (односвязные) списки
Двунаправленные (двусвязные) списки
Стек
Очередь
Вопрос 17
Верно
Текст вопроса
Как называется структура данных, представляющая собой совокупность элементов и отношений, образующих иерархическую структуру этих элементов?
Выберите один ответ:
Однонаправленные (односвязные) списки
Дерево
Стек
Очередь
Вопрос 18
Неверно
Текст вопроса
Какой алгоритм сортировки является внешним?
Выберите один ответ:
Каскадная сортировка
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла
Вопрос 19
Верно
Текст вопроса
Какой поиск не требует сортировки значений множества?
Выберите один ответ:
Бинарный (двоичный, дихотомический)
Последовательный (линейный)
Поиск с барьером
Поиск через слияние
Вопрос 20
Верно
Текст вопроса
Укажите характеристики динамической структуры данных.
Выберите один или несколько ответов:
Размерность структуры может меняться в процессе выполнения программы
Ей выделяется память в процессе выполнения программы
Она работает только с массивами
Она не требует дополнительной памяти
Вопрос 21
Верно
Текст вопроса
Чем характеризуется динамическая структура данных?
Выберите один или несколько ответов:
Она не имеет имени
Ей выделяется память в процессе выполнения программы
Она работает только с массивами
Она не требует дополнительной памяти
Вопрос 22
Верно
Текст вопроса
Укажите правильный доступ к переменной структуры.
Выберите один ответ:
b.var;
b-var;
b>var;
b->var;
Вопрос 23
Верно
Текст вопроса
Определите размер структуры, которая объявлена следующим образом:
struct Book {
int number;
union {
char title[30];
char x;
} info;
};
Выберите один ответ:
30
50
36
32
Вопрос 24
Неверно
Текст вопроса
В программном коде объявление динамической структуры дека выполнено следующим образом:
struct Double_List {
Double_List *Prior;
int Data;
Double_List *Next;
};
struct Deque {
Double_List *Begin;
Double_List *End;
};
. . . . . . . . . . . . . . .
Deque *My_Deque;
Укажите, значение какого типа содержится по адресу My_Deque->End->Next.
Выберите один ответ:
Указатель на информационное поле
Целочисленное значение информационного поля
Указатель на один из концов дека
Указатель на внутренний элемент дека
Вопрос 25
Верно
Текст вопроса
В виде комбинации пяти цифр без пробелов и знаков препинания (пример: 12345) запишите в поле для ответа последовательность обхода графа в ширину, начиная с вершины 1.
Ответ:
Вопрос 26
Верно
Текст вопроса
Что является модификацией сортировки выбором?
Выберите один ответ:
Сортировка слиянием
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла
Вопрос 27
Верно
Текст вопроса
Какой алгоритм сортировки является одним из самых простых среди быстрых алгоритмов?
Выберите один ответ:
Сортировка слиянием
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла
Вопрос 28
Верно
Текст вопроса
Рекурсия использует
Выберите один ответ:
создание подпрограммой самой себя
копирование подпрограммой самой себя
удаление подпрограммой самой себя
обращение подпрограммы к самой себе
Вопрос 29
Верно
Текст вопроса
Элемент дерева, который имеет предка и потомков, является
Выберите один ответ:
корнем
листом
узлом
промежуточным
Вопрос 30
Верно
Текст вопроса
Укажите правильное определение структуры в С++.
Выберите один ответ:
struct {int a;}
struct a_struct {int a;}
struct a_struct int a;
struct a_struct {int a;};
Вопрос 31
Верно
Текст вопроса
Что понимается под высотой дерева?
Выберите один ответ:
Максимальное количество узлов
Максимальное количество связей
Максимальное количество листьев
Максимальная длина пути от корня до листа
Вопрос 32
Верно
Текст вопроса
Как называется структура, в которой доступ к элементам осуществляется путем проверки принадлежности к ней элемента?
Выберите один ответ:
Стек
Дек
Очередь
Запись
Вопрос 33
Верно
Текст вопроса
Выберите верную характеристику рекурсии в программировании.
Выберите один ответ:
Процедура или функция программы вызывает саму себя
Процедура или функция программы зацикливается
Функция программы возвращает значение
Процедура или функция программы вызывает другую независимую функцию
Вопрос 34
Верно
Текст вопроса
Укажите последовательность, формирование которой описывает рекурсивная функция Rec, представленная ниже:
int Rec(int n) {
if (n<3) return n;
return Rec(n–1)*Rec(n–2);
Выберите один ответ:
1, 2, 2, 4, 4, 8, 8, …
1, 2, 2, 4, 8, 32, …
1, 1, 2, 2, 3, 3, …
1, 2, 3, 4, 5, 6, …
Вопрос 35
Неверно
Текст вопроса
Алгоритм последовательного обмена минимального и первого элементов неотсортированной части массива называется
Выберите один ответ:
пирамидальной сортировкой
сортировкой методом простого выбора
сортировкой методом простого включения
сортировкой методом «пузырька»
Вопрос 36
Верно
Текст вопроса
К динамическим структурам относятся
Выберите один или несколько ответов:
очередь
бинарные деревья
массивы
структуры
Вопрос 37
Верно
Текст вопроса
Что используется при поиске в ширину?
Выберите один ответ:
Массив
Очередь
Стек
Циклический список
Вопрос 38
Верно
Текст вопроса
Функция, которая в своем теле содержит обращение к самой себе с измененным набором параметров, называется
Выберите один ответ:
базой рекурсии
рекурсивной функцией
прямой рекурсией
косвенной (взаимной) рекурсией
Вопрос 39
Верно
Текст вопроса
Выберите достоинства последовательного (линейного) поиска.
Выберите один или несколько ответов:
Не требует дополнительной памяти
Не требует дополнительного анализа функций
Осуществляет просмотр всего массива в худшем случае
Применяется для малого числа элементов
Вопрос 40
Неверно
Текст вопроса
Какие разновидности связанных списков вы знаете?
Выберите один или несколько ответов:
Дважды связанный список
Полусвязанный список
Циклический список
Нециклический список
Вопрос 1
Верно
Текст вопроса
Укажите метод сортировки, недостатком которого является невысокая скорость работы при малых значениях n.
Выберите один ответ:
Сортировка слиянием
Сортировка деревом
Сортировка Хоара
Сортировка Шелла
Вопрос 2
Верно
Текст вопроса
Что определяет тип данных?
Выберите один или несколько ответов:
Возможность ввода/вывода данных
Операции и функции, которые можно применять к данным этого типа
Наименование библиотек для подключения функций
Объем памяти, выделяемый под данные
Вопрос 3
Верно
Текст вопроса
Какие этапы не входят в рекурсивную триаду?
Выберите один или несколько ответов:
Параметризация
Декомпозиция
Отладка
Тестирование
База рекурсии
Вопрос 4
Верно
Текст вопроса
Стандартным способом устранения рекурсии при поиске в глубину является использование
Выберите один ответ:
массива
очереди
стека
циклического списка
Вопрос 5
Неверно
Текст вопроса
Укажите последовательность, формирование которой описывает рекурсивная функция Rec, код которой приведен ниже:
int Rec(int n) {
if (n<5) return n;
return Rec(n–1)+Rec(n%4);
}
Выберите один ответ:
1, 2, 3, 4, 1, 2, 3, 4, ...
1, 2, 3, 4, 5, 6, 7, 8, ...
1, 2, 3, 4, 5, 7, 10, 10, ...
1, 2, 3, 4, 6, 8, 10, 12, ...
Вопрос 6
Неверно
Текст вопроса
Укажите недостаток связного представления данных (обращения к данным через указатели).
Выберите один ответ:
Размер структуры ограничивается только доступным объемом машинной памяти
При изменении логической последовательности элементов структуры требуется не перемещение данных в памяти, а только коррекция указателей
Структура характеризуется большой гибкостью
На поля, содержащие указатели для связывания элементов друг с другом, расходуется дополнительная память
Вопрос 7
Неверно
Текст вопроса
Чем характеризуется динамическая структура данных?
Выберите один или несколько ответов:
Количество элементов структуры может не фиксироваться
Ей выделяется память в процессе выполнения программы
Она работает только с массивами
Она не требует дополнительной памяти
Вопрос 8
Верно
Текст вопроса
Укажите условие, при котором дерево считается бинарным.
Выберите один ответ:
Количество узлов может быть либо пустым, либо состоять из корня с двумя другими бинарными поддеревьями
Каждый узел имеет не менее двух предков
От корня до листа не более двух уровней
От корня до листа не менее двух уровней
Вопрос 9
Верно
Текст вопроса
Какие этапы образуют рекурсивную триаду?
Выберите один или несколько ответов:
Параметризация
Декомпозиция
Отладка
Тестирование
База рекурсии
Вопрос 10
Верно
Текст вопроса
Какая из предложенных ниже сортировок является неустойчивой?
Выберите один ответ:
Сортировка слиянием
Сортировка деревом
Сортировка Хоара
Сортировка Шелла
Вопрос 11
Верно
Текст вопроса
Какое значение возвращает рекурсивная функция Rec(108,72), код которой приведен ниже?
int Rec(int n,int k) {
if (n%k==0) return k;
return Rec(k,n%k);
}
Выберите один ответ:
36
72
12
1
Вопрос 12
Верно
Текст вопроса
Дерево, у которого длины всех путей от корня к внешним вершинам равны между собой, является
Выберите один ответ:
сбалансированным
нестрогим бинарным
неполным бинарным
упорядоченным
Вопрос 13
Верно
Текст вопроса
В программном коде объявление динамической структуры стека выполнено следующим образом:
struct Single_List {
int Data;
Single_List *Next;
};
struct Stack {
Single_List *Top;
};
. . . . . . . . . . . . . . .
Stack *Top_Stack;
Какое значение содержит Top_Stack->Top?
Выберите один ответ:
Адрес конца стека
Значение элемента из вершины стека
Адрес элемента внутри стека
Адрес вершины стека
Вопрос 14
Неверно
Текст вопроса
Какой поиск применим только на отсортированных множествах?
Выберите один ответ:
Бинарный (двоичный, дихотомический)
Последовательный (линейный)
Поиск с барьером
Поиск через слияние
Вопрос 15
Верно
Текст вопроса
Все алгоритмы сортировки состоят из трех этапов. Укажите два из них.
Выберите один или несколько ответов:
Вывод массива на экран
Сравнение
Сортирующий алгоритм
Ввод данных в массив
Вопрос 16
Верно
Текст вопроса
Сколько может быть абстрактных графов с 4 вершинами радиуса 1?
Выберите один ответ:
5
6
3
4
Вопрос 17
Верно
Текст вопроса
При помощи рекурсии выполняется
Выберите один ответ:
сортировка слиянием
бинарная пирамидальная сортировка
сортировка Хоара
сортировка Шелла
Вопрос 18
Верно
Текст вопроса
Выберите характеристики динамической структуры данных.
Выберите один или несколько ответов:
Она не имеет имени
Размерность структуры может меняться в процессе выполнения программы
Она работает только с массивами
Она не требует дополнительной памяти
Вопрос 19
Неверно
Текст вопроса
Как называется граф, у которого все ребра ориентированы, то есть ребрам которого присвоено направление?
Выберите один ответ:
Взвешенный граф
Неориентированный граф (неорграф)
Ориентированный граф (орграф)
Матрица инцидентности
Мультиграф
Вопрос 20
Верно
Текст вопроса
Укажите структуру данных, представляющую собой последовательность элементов, в каждом из которых хранится значение и указатель на следующий элемент списка.
Выберите один ответ:
Однонаправленные (односвязные) списки
Двунаправленные (двусвязные) списки
Циклические (кольцевые) списки
Стек
Вопрос 21
Неверно
Текст вопроса
Запишите последовательность (в виде 12345) обхода графа в ширину, начиная с вершины 1.
Ответ:
Вопрос 22
Неверно
Текст вопроса
Какая сортировка является внутренней?
Выберите один ответ:
сортировка слиянием
сортировка деревом
сортировка Хоара
бинарная пирамидальная сортировка
Вопрос 23
Верно
Текст вопроса
Укажите недостаток связного представления данных (обращения к данным через указатели).
Выберите один ответ:
Размер структуры ограничивается только доступным объемом машинной памяти
При изменении логической последовательности элементов структуры требуется не перемещение данных в памяти, а только коррекция указателей
Структура характеризуется большой гибкостью
Доступ к элементам связной структуры может быть менее эффективным по времени
Вопрос 24
Верно
Текст вопроса
Каким термином обозначается сортировка, в которой фазы распределения и слияния объединены в одну?
Выберите один ответ:
Двухфазная сортировка
Однофазная сортировка
Двухпутевое слияние
Многопутевое слияние
Вопрос 25
Верно
Текст вопроса
Какой метод сортировки требует дополнительной памяти размером порядка n и не гарантирует сохранение порядка элементов с одинаковыми значениями?
Выберите один ответ:
Сортировка слиянием
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла
Вопрос 26
Неверно
Текст вопроса
Выберите два признака, характерных для пирамидальной сортировки.
Выберите один или несколько ответов:
Работает быстро на почти отсортированных массивах
Не является устойчивым
Выигрыш получается только на больших n
Использует дополнительную память
Вопрос 27
Верно
Текст вопроса
Вычислите цикломатическое число графа.
Ответ:
Вопрос 28
Верно
Текст вопроса
Какой из перечисленных методов сортировки является наиболее эффективным?
Выберите один ответ:
Сортировка слиянием
Сортировка деревом
Сортировка Хоара
Сортировка Шелла
Вопрос 29
Верно
Текст вопроса
Что понимается под стеком?
Выберите один или несколько ответов:
Структура данных, в которой можно добавлять и удалять элементы данных; при этом доступен только последний добавленный элемент, значение которого программа может получить или удалить. Данная динамическая структура реализуется в виде списка или в виде массива с двумя указателями – на первый элемент (дно стека) и на последний (вершину стека). Операции над этой структурой увеличивают или уменьшают указатель ее вершины, который при аппаратной реализации является регистром процессора.
Структура данных, реализованная в виде списка, в котором первый элемент является вершиной и каждый элемент содержит указатель на предыдущий
Магазин
Последовательность, в которой все включения и исключения происходят только в ее правом конце
Вопрос 30
Верно
Текст вопроса
Функция, которая в своем теле содержит обращение к самой себе с измененным набором параметров, называется
Выберите один ответ:
базой рекурсии
рекурсивной функцией
прямой рекурсией
косвенной (взаимной) рекурсией
Вопрос 31
Верно
Текст вопроса
Что из перечисленного является алгоритмом последовательного помещения элемента массива в отсортированную часть в соответствии с ключом сортировки?
Выберите один ответ:
Пирамидальная сортировка
Сортировка методом простого выбора
Сортировка методом простого включения
Сортировка методом «пузырька»
Вопрос 32
Верно
Текст вопроса
Укажите общие критерии оценки алгоритмов сортировки.
Выберите один или несколько ответов:
Вид алгоритма
Время работы в лучшем и худшем случаях
Реализация на конкретном языке программирования
Поведение алгоритма
Вопрос 33
Верно
Текст вопроса
Тип данных определяет
Выберите один или несколько ответов:
возможность ввода/вывода данных
множество (диапазон) значений, которые могут принимать величины этого типа
наименование библиотек для подключения функций
операции и функции, которые можно применять к данным этого типа
Вопрос 34
Неверно
Текст вопроса
Среди представленных ниже вариантов выберите общие критерии оценки алгоритмов сортировки.
Выберите один или несколько ответов:
Вид алгоритма
Скорость работы алгоритма
Реализация на конкретном языке программирования
Поведение алгоритма
Вопрос 35
Верно
Текст вопроса
Как называется поле записи, по значению которого происходит поиск?
Выберите один ответ:
Ключ поиска
Поле поиска
Атрибут поиска
Индекс поиска
Вопрос 36
Неверно
Текст вопроса
Слияние, у которого после фазы распределения количество серий во вспомогательных файлах отличается друг от друга более чем на единицу, является
Выберите один ответ:
несбалансированным
сбалансированным
естественным
двухпутевым
Вопрос 37
Верно
Текст вопроса
Что возвращает функция, фрагмент кода которой приведен ниже?
int Rec(int n) {
if (n<10) return n;
return Rec(n/10)+n%10;
}
Выберите один ответ:
Сумму всех делителей числа n
Количество цифр числа n
Количество всех делителей числа n
Сумму цифр числа n
Вопрос 38
Верно
Текст вопроса
Какая сортировка является неустойчивой?
Выберите один ответ:
Сортировка слиянием
Сортировка деревом
Сортировка Хоара
Бинарная пирамидальная сортировка
Вопрос 39
Верно
Текст вопроса
Модификация алгоритма последовательного поиска, ускоряющая процесс путем определения граничного элемента, обозначается термином
Выберите один ответ:
бинарный (двоичный, дихотомический) поиск
последовательный (линейный) поиск
поиск с барьером
поиск через слияние
Вопрос 40
Неверно
Текст вопроса
Какое название носит структура данных, представляющая собой последовательность элементов и образованная в порядке их поступления (т. е. каждый новый элемент размещается в конце очереди, а элемент, стоящий в начале очереди, выбирается из нее первым)?
Выберите один ответ:
Однонаправленные (односвязные) списки
Двунаправленные (двусвязные) списки
Стек
Очередь
Вопрос 1
Верно
Текст вопроса
Укажите метод сортировки, который может быть эффективно использован для сортировки таких структур данных, как связанные списки.
Выберите один ответ:
Сортировка слиянием
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла
Вопрос 2
Верно
Текст вопроса
Какие этапы образуют рекурсивную триаду?
Выберите один или несколько ответов:
Параметризация
Декомпозиция
Отладка
Тестирование
База рекурсии
Вопрос 3
Верно
Текст вопроса
Сортировка, в которой данные распределяются на два вспомогательных файла, называется
Выберите один ответ:
двухфазной
однофазной
двухпутевым слиянием
многопутевом слиянием
Вопрос 4
Верно
Текст вопроса
Что получается при обходе дерева слева направо?
Выберите один ответ:
Последовательность, отсортированная по убыванию
Неотсортированная последовательность
Последовательность, отсортированная по возрастанию
Последовательность без изменений
Вопрос 5
Верно
Текст вопроса
Чему равно цикломатическое число графа?
Ответ:
Вопрос 6
Верно
Текст вопроса
Выберите вариант ответа, описывающий общую идею поиска в глубину в графах.
Выберите один ответ:
Поиск начинается с некоторой фиксированной вершины v0. Затем выбирается произвольная вершина u, смежная с v0, и повторятся просмотр от u. Предположим, что мы находимся в некоторой вершине v. Если существует ещё не просмотренная вершина u, u–v, то она рассматривается, затем поиск продолжается с нее. Если не просмотренной вершины, смежной с v, не существует, то мы возвращаемся в вершину, из которой попали в v, и продолжаем поиск (если v=v0, то поиск закончен)
Поиск начинается с некоторой фиксированной вершины v0. Затем выбирается произвольная вершина u и повторятся просмотр от u. Предположим, что мы находимся в некоторой вершине v. Если существует ещё не просмотренная вершина u, u–v, то она рассматривается, затем поиск продолжается с нее. Если не просмотренной вершины, смежной с v, не существует, то м возвращаемся в вершину, из которой попали в v, и продолжаем поиск (если v=u, то поиск закончен)
Поиск начинается с некоторой фиксированной вершины v0. Затем выбирается произвольная вершина u, смежная с v0, и повторятся просмотр от u. Предположим, что мы находимся в некоторой вершине v. Если существует ещё не просмотренная вершина u, то она рассматривается, затем поиск продолжается с нее. Если не просмотренной вершины, смежной с v, не существует, то мы возвращаемся в вершину, из которой попали в v, и продолжаем поиск (если v=v0, то поиск закончен)
Поиск начинается с некоторой фиксированной вершины v0. Затем выбирается произвольная вершина u, смежная с v0, и повторятся просмотр от u. Предположим, что мы находимся в некоторой вершине v. Если существует ещё не просмотренная вершина u, u–v, то она рассматривается, затем поиск продолжается с нее. Если не просмотренной вершины, смежной с v, не существует, то мы возвращаемся в вершину, из которой попали в v, и продолжаем поиск (если v=u, то поиск закончен)
Вопрос 7
Верно
Текст вопроса
В поле для ответа запишите последовательность (в виде 12345) обхода графа в глубину, начиная с вершины 1.
Ответ:
Вопрос 8
Неверно
Текст вопроса
Укажите строку, которая возвращает адрес первого элемента в массиве arr.
Выберите один ответ:
&arr
arr[1]
arr[0]
arr
Вопрос 9
Верно
Текст вопроса
Разновидность быстрых сортировок, основанная на упорядочивании подмножеств массива относительно опорных элементов, называется
Выберите один ответ:
сортировкой методом «пузырька»
бинарной сортировкой
сортировкой Хоара
сортировкой Шелла
Вопрос 10
Верно
Текст вопроса
Не требует дополнительного анализа функций
Выберите один ответ:
бинарный (двоичный, дихотомический) поиск
последовательный (линейный) поиск
поиск с барьером
поиск через слияние
Вопрос 11
Неверно
Текст вопроса
Из указанных ниже параметров выберите два, необходимых для подбора оптимального алгоритма сортировки.
Выберите один или несколько ответов:
Тип данных
Память
Естественность поведения
Тактовая частота микропроцессора
Вопрос 12
Верно
Текст вопроса
Какие этапы не входят в рекурсивную триаду?
Выберите один или несколько ответов:
Параметризация
Декомпозиция
Отладка
Тестирование
База рекурсии
Вопрос 13
Верно
Текст вопроса
Укажите структуру данных, представляющую собой последовательность элементов, в каждом из которых хранится значение и указатель на следующий элемент списка.
Выберите один ответ:
Однонаправленные (односвязные) списки
Двунаправленные (двусвязные) списки
Циклические (кольцевые) списки
Стек
Вопрос 14
Верно
Текст вопроса
Укажите два характерных признака пирамидальной сортировки.
Выберите один или несколько ответов:
Использует дополнительную внешнюю память
Является устойчивым
На почти отсортированных массивах работает так же долго
Выигрыш получается только на больших n
Вопрос 15
Верно
Текст вопроса
Какой из перечисленных методов сортировки относится к внешним?
Выберите один ответ:
Многофазная сортировка
Бинарная пирамидальная сортировка
Сортировка Хоара
Сортировка Шелла
Вопрос 16
Неверно
Текст вопроса
Запишите последовательность (в виде 12345) обхода графа в глубину, начиная с вершины 1.
Ответ:
Вопрос 17
Верно
Текст вопроса
Укажите условие, при котором дерево считается бинарным.
Выберите один ответ:
Количество узлов может быть либо пустым, либо состоять из корня с двумя другими бинарными поддеревьями
Каждый узел имеет не менее двух предков
От корня до листа не более двух уровней
От корня до листа не менее двух уровней
Вопрос 18
Верно
Текст вопроса
Многократное исполнение одного и того же участка программы называется
Выберите один ответ:
итерацией
рекурсией
обращением к подпрограмме
циклическим процессом
Вопрос 19
Верно
Текст вопроса
К динамическим структурам относятся
Выберите один или несколько ответов:
очередь
бинарные деревья
массивы
структуры
Вопрос 20
Верно
Текст вопроса
Как называется граф, содержащий как ориентированные, так и неориентированные ребра?
Выберите один ответ:
Простой граф
Связный граф
Смешанный граф
Мультиграф
Вопрос 21
Верно
Текст вопроса
В каком из следующих случаев можно утверждать, что путь, соединяющий вершины x и y в BFS-дереве, является кратчайшим путем между ними в графе?
Выберите один ответ:
x и y – любые вершины
x и y находятся в дереве на одинаковом расстоянии от корня
x – корень дерева
Вершина x является предком вершины y в BFS-дереве
Вопрос 22
Верно
Текст вопроса
Выражение общего случая через более простые подзадачи с измененными параметрами в рекурсивной функции называется
Выберите один ответ:
телом функции
параметризацией
декомпозицией
базой рекурсии
Вопрос 23
Верно
Текст вопроса
Выберите 2 преимущества связного представления данных (обращения к данным через указатели).
Выберите один или несколько ответов:
Размер структуры ограничивается только доступным объемом машинной памяти
При изменении логической последовательности элементов структуры требуется не перемещение данных в памяти, а только коррекция указателей
Доступ к элементам связной структуры может быть менее эффективным по времени
На поля, содержащие указатели для связывания элементов друг с другом, расходуется дополнительная память
Вопрос 24
Верно
Текст вопроса
В каком из следующих вариантов ответов выполнен корректный доступ к переменной структуры, причём структура объявлена через указатель?
Выберите один ответ:
b.var;
b->var;
b-var;
b>var;
Вопрос 25
Верно
Текст вопроса
Граф G имеет 4 вершины, а в его матрице смежности 8 единиц. Граф H имеет 5 вершин, а в его матрице смежности 12 единиц. Сколько единиц будет в матрице смежности графа ?
Выберите один ответ:
80
60
40
20
Вопрос 26
Верно
Текст вопроса
Укажите характеристики динамической структуры данных.
Выберите один или несколько ответов:
Размерность структуры может меняться в процессе выполнения программы
Ей выделяется память в процессе выполнения программы
Она работает только с массивами
Она не требует дополнительной памяти
Вопрос 27
Верно
Текст вопроса
Какие из приведенных ниже характеристик относятся к динамической структуре данных?
Выберите один или несколько ответов:
В процессе выполнения программы может меняться характер взаимосвязи между элементами структуры
Ей выделяется память в процессе выполнения программы
Она работает только с массивами
Она не требует дополнительной памяти
Вопрос 28
Верно
Текст вопроса
Что возвращает функция, фрагмент кода которой приведен ниже?
long int Rec(int n) {
if (n<2) return 1;
return Rec(n–1)*n;
}
Выберите один ответ:
Количество делителей числа n
Количество цифр числа n
Произведение цифр числа n
Факториал числа n
Вопрос 29
Верно
Текст вопроса
Выберите поиск, который рекомендуется использовать, если множество содержит небольшое количество элементов.
Выберите один ответ:
Бинарный (двоичный, дихотомический) поиск
Последовательный (линейный) поиск
Поиск с барьером
Поиск через слияние
Вопрос 30
Верно
Текст вопроса
Укажите динамическую структуру, в которой используется метод доступа к элементам LIFO (Last Input – First Output, «последним вошел – первым вышел»).
Выберите один ответ:
Однонаправленные (односвязные) списки
Двунаправленные (двусвязные) списки
Циклические (кольцевые) списки
Стек
Вопрос 31
Верно
Текст вопроса
Укажите недостаток связного представления данных (обращения к данным через указатели).
Выберите один ответ:
Размер структуры ограничивается только доступным объемом машинной памяти
При изменении логической последовательности элементов структуры требуется не перемещение данных в памяти, а только коррекция указателей
Структура характеризуется большой гибкостью
На поля, содержащие указатели для связывания элементов друг с другом, расходуется дополнительная память
Вопрос 32
Верно
Текст вопроса
Элемент дерева, который не ссылается на другие, называется
Выберите один ответ:
корнем
листом
узлом
промежуточным элементом
Вопрос 33
Верно
Текст вопроса
Из приведенных ниже утверждений выберите верное.
А. Если количество начальных значений в списке инициализации меньше, чем количество элементов массива, оставшиеся элементы автоматически получают в качестве начальных значений последние значения из списка инициализации.
Б. Если список инициализации содержит начальных значений больше, чем элементов массива, то это ошибка.
Выберите один ответ:
Верно только «А»
Верно только «Б»
Верны «А» и «Б»
Оба утверждения неверны
Вопрос 34
Верно
Текст вопроса
Слияние, у которого после фазы распределения количество серий во вспомогательных файлах отличается друг от друга не более чем на единицу, является
Выберите один ответ:
несбалансированным
сбалансированным
естественным
двухпутевым
Вопрос 35
Верно
Текст вопроса
Какая структура данных представляет собой совокупность элементов и отношений, образующих иерархическую структуру этих элементов?
Выберите один ответ:
Однонаправленные (односвязные) списки
Дерево
Стек
Очередь
Вопрос 36
Неверно
Текст вопроса
Укажите два параметра, необходимых для оптимального выбора алгоритма сортировки.
Выберите один или несколько ответов:
Тип данных
Память
Устойчивость
Тактовая частота микропроцессора
Вопрос 37
Неверно
Текст вопроса
Укажите два параметра, необходимых для оптимального выбора алгоритма сортировки.
Выберите один или несколько ответов:
Тип данных
Память
Время сортировки
Тактовая частота микропроцессора
Вопрос 38
Неверно
Текст вопроса
Выберите параметры, которые необходимы для подбора оптимального алгоритма сортировки.
Выберите один или несколько ответов:
Тип данных
Устойчивость
Естественность поведения
Тактовая частота микропроцессора
Вопрос 39
Верно
Текст вопроса
К пользовательским типам данных относятся
Выберите один или несколько ответов:
классы
целочисленный
логический
структуры
вещественный
Вопрос 40
Верно
Текст вопроса
Модификация алгоритма последовательного поиска, ускоряющая процесс путем определения граничного элемента, обозначается термином
Выберите один ответ:
бинарный (двоичный, дихотомический) поиск
последовательный (линейный) поиск
поиск с барьером
поиск через слияние
