ОТВЕТЫ Алгоритмы и структуры данных РОСДИСТАНТ

В файле представлен 195 вопросов с правильными ответами

Ответы на все тесты, имеющиеся в данной дисциплине. Все тесты сданы на отлично

После скачивания Вы получите ответы на вопросы, представленные ниже

Алгоритм нахождения кратчайшего пути от вершины s до вершины t подразумевает

Алгоритм обхода графа, основанный на последовательном переборе возможных путей, называется

Алгоритм последовательного обмена минимального и первого элементов неотсортированной части массива называется

Более низкой трудоемкостью обладает

В каком графе нет ни петель, ни кратных ребер?

В каком из следующих вариантов ответов выполнен корректный доступ к переменной структуры, причём структура объявлена через указатель?

В каком из следующих случаев можно утверждать, что путь, соединяющий вершины x и y в BFS-дереве, является кратчайшим путем между ними в графе?

В программном коде объявление динамической структуры дека выполнено следующим образом: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.

В чем заключается суть алгоритма Дейкстры – нахождения кратчайшего пути от вершины s до вершины t?

Все алгоритмы сортировки состоят из трех этапов. Укажите два из них.

Выберите 2 преимущества связного представления данных (обращения к данным через указатели).

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

Выберите вариант ответа, описывающий общую идею поиска в глубину в графах.

Выберите верную характеристику рекурсии в программировании.

Выберите верные утверждения.

Выберите два метода, которые относятся к внутренней сортировке

Выберите два признака, характерных для пирамидальной сортировки.

Выберите динамическую структуру, в которой используется метод доступа к элементам FIFO (First Input – First Output, «первым вошел – первым вышел»).

Выберите достоинства последовательного (линейного) поиска.

Выберите параметры, которые необходимы для подбора оптимального алгоритма сортировки.

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

Выберите характеристики динамической структуры данных.

Выделение из постановки задачи параметров, которые используются для описания условия задачи и решения в рекурсивной функции, называется

Выражение общего случая через более простые подзадачи с измененными параметрами в рекурсивной функции называется

Вычислите цикломатическое число графа.

Граф G имеет 4 вершины, а в его матрице смежности 8 единиц. Граф H имеет 5 вершин, а в его матрице смежности 12 единиц. Сколько единиц будет в матрице смежности графа G H

Граф, у которого все ребра не ориентированы, то есть ребрам которого не задано направление, является

Дерево, у которого длины всех путей от корня к внешним вершинам равны между собой, является

Для какой сортировки требуется два отсортированных массива, при этом массив из одного элемента по определению является отсортированным?

Для решения задач рекурсивными методами разрабатывают этапы, образующие рекурсивную триаду, к которой не относится

Из предложенных вариантов выберите недостатки последовательного (линейного) поиска.

Из предложенных вариантов укажите два метода сортировки, которые являются неустойчивыми.

Из предложенных характеристик выберите те, которые относятся к динамической структуре данных.

Из указанных ниже параметров выберите два, необходимых для подбора оптимального алгоритма сортировки.

К динамическим структурам относятся

К пользовательским типам данных относятся

К пользовательским типам данных относятся

К этапам сортировки в любом алгоритме сортировки относятся

Как называется (цикл), который содержит все вершины графа только один раз?

Как называется алгоритм нахождения кратчайшего пути от одной из вершин графа до всех остальных, который работает только для графов без ребер отрицательного веса?

Как называется граф, содержащий как ориентированные, так и неориентированные ребра?

Как называется граф, у которого все ребра ориентированы, то есть ребрам которого присвоено направление?

Как называется дерево, у которого вершины имеют степень ноль (у листьев), один или два (у узлов)?

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

Как называется множество точек, составляющих граф?

Как называется память, выделяемая программе для ее работы за вычетом сегмента данных стека, в котором размещаются локальные переменные подпрограмм и собственно тела программы?

Как называется поле записи, по значению которого происходит поиск?

Как называется последовательность элементов сортировки, которая упорядочена по ключу?

Как называется преобразование значения переменной к новому типу, при котором указывается тип переменной, к которому необходимо привести исходную переменную?

Как называется простейший вид поиска заданного элемента на некотором множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут?

Как называется процесс определения значения ключа, содержащегося в массиве?

Как называется случай, при котором решение задачи очевидно, то есть не требуется обращение рекурсивной функции к себе?

Как называется совокупность двух конечных множеств – множества точек и множества линий, попарно соединяющих некоторые из этих точек?

Как называется сортировка, при которой всегда сливаются две самые длинные из возможных серий?

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

Как называется структура данных, представляющая собой совокупность элементов и отношений, образующих иерархическую структуру этих элементов?

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

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

Как называются этапы решения задач рекурсивным методом, называются?

Как определяется длина пути дерева?

Какая из предложенных ниже сортировок является неустойчивой?

Какая из следующих записей возвращает значение переменной a, хранящееся в памяти по адресу, на который указывает указатель?

Какая сортировка является внутренней?

Какая сортировка является неустойчивой?

Какая структура данных представляет собой совокупность элементов и отношений, образующих иерархическую структуру этих элементов?

Какая структура называется графом?

Какие из приведенных ниже характеристик относятся к динамической структуре данных?

Какие разновидности связанных списков вы знаете?

Какие этапы образуют рекурсивную триаду?

Какие этапы не входят в рекурсивную триаду?

Каким термином обозначается алгоритм попарного сравнения элементов одномерного массива?

Каким термином обозначается алгоритм, основанный на поиске в ширину и включающий два этапа – распространение волны и обратный ход?

Каким термином обозначается граф, каждому ребру которого поставлен в соответствие его вес?

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

Каким термином обозначается сортировка, в которой фазы распределения и слияния объединены в одну?

Какое значение возвращает рекурсивная функция Rec(108,72), код которой приведен ниже?int Rec(int n,int k) { if (n%k==0) return k; return Rec(k,n%k);}

Какое значение возвращает рекурсивная функция 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);}

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

Какой алгоритм сортировки применяется тогда, когда есть возможность использовать для хранения промежуточных результатов память, сравнимую с размером исходного массива?

Какой алгоритм сортировки является внешним?

Какой алгоритм сортировки является одним из самых простых среди быстрых алгоритмов?

Какой из перечисленных методов сортировки относится к внешним?

Какой из перечисленных методов сортировки является наиболее эффективным?

Какой метод сортировки требует дополнительной памяти размером порядка n и не гарантирует сохранение порядка элементов с одинаковыми значениями?

Какой поиск может работать в потоковом режиме при непосредственном получении данных из любого источника?

Какой поиск не требует сортировки значений множества?

Какой поиск применим только на отсортированных множествах?

Какой поиск применяется к отсортированным множествам?

Массив, каждый элемент которого является структурой, называется

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

Модификация алгоритма последовательного поиска, ускоряющая процесс путем определения граничного элемента, обозначается термином

На принципе «разделяй и властвуй» построена

Не требует дополнительного анализа функций

Непосредственное обращение рекурсивной функции к себе, но с иным набором входных данных, носит название

Определите размер структуры, которая объявлена следующим образом:---struct Book int number; union {char title[30]; char x; } info; };

Определите цикломатическое число графа, исходя из следующих данных:

Определите цикломатическое число графа.(01011001)-первая строка)

Определите цикломатическое число графа.(11001000-третья строка)

Под двумерным массивом, в котором указываются связи между инцидентными элементами графа (ребром и вершиной), понимают

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

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

При какой сортировке происходит быстрая перестановка далеких неупорядоченных пар значений? (Сортировка таких пар обычно требует большого количества перестановок, если используется сравнение только соседних элементов.)

При каком по счету заходе в элемент при обходе дерева слева направо этот элемент заносится в массив?

Путь (цикл), который содержит все ребра графа только один раз, называется

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

Рекуррентная формула представляет собой

Рекурсия использует

С помощью чего можно представить бинарное дерево?

Сколько может быть абстрактных графов с 4 вершинами радиуса 1?

Сколько может быть абстрактных ориентированных графов без петель и кратных ребер с 3 вершинами и 3 ребрами?

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

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

Среди перечисленных характеристик выберите преимущества связного представления данных.

Стандартным способом устранения рекурсии при поиске в глубину является использование

Степенью дерева называется

Тип данных определяет

Тип данных определяет

Укажите варианты, которые относятся к динамическим структурам.

Укажите два параметра, необходимых для оптимального выбора алгоритма сортировки.

Укажите два параметра, необходимых для оптимального выбора алгоритма сортировки.

Укажите два параметра, необходимых для оптимального выбора алгоритма сортировки.

Укажите два характерных признака пирамидальной сортировки.

Укажите два этапа сортировки из трех существующих.

Укажите динамическую структуру, в которой используется метод доступа к элементам LIFO (Last Input – First Output, «последним вошел – первым вышел»).

Укажите достоинства последовательного (линейного) поиска.

Укажите метод сортировки, который может быть эффективно использован для сортировки таких структур данных, как связанные списки.

Укажите метод сортировки, недостатком которого является невысокая скорость работы при малых значениях n.

Укажите название алгоритма поиска кратчайшего пути между любыми двумя вершинами графа.

Укажите название графа, у которого для любой пары вершин существует соединяющий их путь.

Укажите название графа, у которого любые две вершины соединены более чем одним ребром

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

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

Укажите недостаток связного представления данных (обращения к данным через указатели).

Укажите общие критерии оценки алгоритмов сортировки.

Укажите опорную схему рекурсивных вычислений, в которой возможен переход к задаче большей размерности.

Укажите последовательность, формирование которой описывает рекурсивная функция Rec, код которой приведен ниже:int Rec(int n) { if (n<5) return n; return Rec(n–1)+Rec(n%4);}

Укажите последовательность, формирование которой описывает рекурсивная функция Rec, представленная ниже:int Rec(int n) { if (n<3) return n;return Rec(n–1)*Rec(n–2);

Укажите последовательность, формирование которой описывает следующая рекурсивная функция Rec:int Rec(int n) { if (n<4) return n; return Rec(Rec(n–3));}

Укажите правильное объявление переменной типа структуры foo.

Укажите правильное определение структуры в С++.

Укажите правильный доступ к переменной структуры.

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

Укажите режим, в котором оперирует очередь.

Укажите строку, которая возвращает адрес первого элемента в массиве arr.

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

Укажите структуру объявления переменных в С++.

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

Укажите условие, при котором дерево считается бинарным

Укажите формулу, по которой производится улучшение d[v] в алгоритме Форда – Беллмана.

Укажите характеристики динамической структуры данных.

Установите цикломатическое число графа.

Функция, которая в своем теле содержит обращение к самой себе с измененным набором параметров, называется

Чем характеризуется динамическая структура данных?

Чем характеризуется динамическая структура данных?

Чем характеризуется динамическая структура данных?

Чему равно цикломатическое число графа?(00001111-первая строка)

Чему равно цикломатическое число графа?(10101010-перваф строка)

Чему равно цикломатическое число графа?(11010010-третья строка)

Что возвращает функция, фрагмент кода которой приведен ниже?int Rec(int n) { if (n<10) return n; return Rec(n/10)+n%10;}

Что возвращает функция, фрагмент кода которой приведен ниже?long int Rec(int n) { if (n<2) return 1; return Rec(n–1)*n;}

Что из перечисленного относится к динамическим структурам?

Что из перечисленного относится к пользовательским типам данных?

Что из перечисленного является алгоритмом последовательного помещения элемента массива в отсортированную часть в соответствии с ключом сортировки?

Что используется при поиске в ширину?

Что называется структурой?

Что называют очередью?

Что называют структурой данных, состоящей из последовательности элементов, каждый из которых содержит информационную часть и два указателя на соседние элементы?

Что определяет тип данных?

Что определяет тип данных?

Что получается при обходе дерева слева направо?

Что понимается под высотой дерева?

Что понимается под стеком?

Что понимают под связанным распределением последовательности?

Что такое рекурсия?

Элемент дерева, который имеет предка и потомков, является

Элемент дерева, который не ссылается на другие, называется

Эффективность какой сортировки в значительной степени определяется правильностью выбора опорных элементов при формировании блоков?