Ответы на ИНТУИТ

ИНТУИТ ответы на тесты

Решение тестов / курсов
База ответов ИНТУИТ.RU
Заказать решение курсов или тестов:
https://vk.com/id358194635
https://vk.com/public118569203

Комбинаторные алгоритмы для программистов

Заказать решение
Количество вопросов 152

Линейное рекуррентное соотношение с постоянными коэффициентами имеет вид f(n+k)=a1f(n+k-1)+...+anf(n). Какое уравнение будет для него характеристическим?

перейти к ответу ->>

Что мы понимаем под алгоритмом замещения страниц?

перейти к ответу ->>

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

перейти к ответу ->>

Сколько разрядов требуется для задания графа матрицей смежностей?

перейти к ответу ->>

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

перейти к ответу ->>

Что понимают под сбором мусора?

перейти к ответу ->>

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

перейти к ответу ->>

Что называют k-сочетаниями из n-элементов?

перейти к ответу ->>

Какие операции определены над множествами?

перейти к ответу ->>

Какой коэффициент является наибольшим в разложении
(a+b+c)10

перейти к ответу ->>

Что понимают под нулевым указателем?

перейти к ответу ->>

Какая сортировка называется вставкой?

перейти к ответу ->>

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

перейти к ответу ->>

Какая последовательность называется последовательностью Фибоначчи?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Что понимают под сортировкой по возрастанию?

перейти к ответу ->>

Что называют кратностью элементов мультимножества?

перейти к ответу ->>

Какая таблица называется статической таблицей?

перейти к ответу ->>

Может ли функция f(x) иметь два различных разложения в степенные ряды?

перейти к ответу ->>

Сколькими способами можно расставить 20 книг в книжном шкафу с 5 полками, если каждая полка может вместить все 20 книг?

перейти к ответу ->>

Какую функцию называют производящей для последовательности чисел a0,a1,...,an?

перейти к ответу ->>

Что используется в качестве основных объектов в вычислительной комбинаторике?

перейти к ответу ->>

Из состава конференции, на которой присутствует 52 человека, надо избрать делегацию, состоящую из 5 человек. Сколькими способами это можно сделать?

перейти к ответу ->>

Что понимают под обходом дерева?

перейти к ответу ->>

Какие сортировки относятся к обменной сортировке?

перейти к ответу ->>

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

перейти к ответу ->>

Какие существуют основные базисные операции для работы со стеком?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Каким образом можно найти оптимальные деревья решений?

перейти к ответу ->>

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

перейти к ответу ->>

Как можно найти оптимальные деревья решений?

перейти к ответу ->>

Что понимают под указателем?

перейти к ответу ->>

Что понимают под очередью?

перейти к ответу ->>

Что называют конечным корневым деревом Т?

перейти к ответу ->>

Сколькими способами можно выбрать три различные краски из имеющихся пяти?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Что называют мультимножеством?

перейти к ответу ->>

Что называют именем подмножества?

перейти к ответу ->>

Какие числа называют составными числами?

перейти к ответу ->>

Что называется поиском по числам Фибоначчи?

перейти к ответу ->>

Какие соотношения называют линейными рекуррентными соотношениями с постоянными коэффициентами?

перейти к ответу ->>

Какое уравнение является характеристическим для данного соотношения f(n+2)=a1f(n+1)+a2f(n)?

перейти к ответу ->>

Что означает название "формальный ряд последовательности"?

перейти к ответу ->>

Что называют суммой бесконечного ряда?

перейти к ответу ->>

Пусть имеется два разложения функции:
        f(x)=a0+a1x+...+anxn+...        f(x)=b0+b1x+...+bnxn+...
Какое отношение между ai,bi верно?

перейти к ответу ->>

Какая последовательность удовлетворяет равенству an+2+2an+1-8an=2n

перейти к ответу ->>

Какой коэффициент является наибольшим в разложении
(a+b+c+d)14

перейти к ответу ->>

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

перейти к ответу ->>

Что такое двоичное дерево?

перейти к ответу ->>

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

перейти к ответу ->>

Что является остовными деревьями графа G?

перейти к ответу ->>

Что называют именами?

перейти к ответу ->>

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

перейти к ответу ->>

Можно ли обобщить деревья бинарного поиска до m-арных деревьев поиска?

перейти к ответу ->>

Какая задача решается при внутренней сортировке?

перейти к ответу ->>

Что означает "сливать"?

перейти к ответу ->>

Что понимают в комбинаторике под пирамидой?

перейти к ответу ->>

Что понимают под сортировкой?

перейти к ответу ->>

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

перейти к ответу ->>

Что называется меткой в графе G?

перейти к ответу ->>

Что называется потомком определенной вершины в дереве <V,T>, где Т⊆E?

перейти к ответу ->>

Если последовательность вершин v0,v1,...,vp определяет путь в G(V,E) графе, то как определяется его длина?

перейти к ответу ->>

Что понимают под решением лабиринта?

перейти к ответу ->>

Что понимают под оптимизацией?

перейти к ответу ->>

Сколькими способами можно выбрать из 15 человек группу людей для работы (в группу могут входить 1, 2, 3,…, 15 человек)? Та же задача для случая выбора из n человек

перейти к ответу ->>

Что такое ключ сортировки?

перейти к ответу ->>

Что понимают под методом рекуррентных соотношений (от латинского "recurrere" – "возвращаться")?

перейти к ответу ->>

Какой ряд называют расходящимся?

перейти к ответу ->>

Какое решение лабиринта называют единственным?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Ряд c0+c1x+...+cnxn+... при достаточно малых значениях x сходится к f(x)/ϕ(x). От чего зависит размер области сходимости?

перейти к ответу ->>

Что называется формальным рядом для последовательности a0,a1,a2,...,?

перейти к ответу ->>

Что называют корнем дерева?

перейти к ответу ->>

Что называют частным от деления многочлена на многочлен?

перейти к ответу ->>

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

перейти к ответу ->>

Что понимают под представителем подмножества?

перейти к ответу ->>

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

перейти к ответу ->>

На какие классы алгоритмов можно разбить внутреннюю сортировку?

перейти к ответу ->>

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

перейти к ответу ->>

Что такое адрес?

перейти к ответу ->>

Что называют мостом графа G(V,E)?

перейти к ответу ->>

Когда дерево пусто?

перейти к ответу ->>

Что понимают под носителем данных?

перейти к ответу ->>

Рациональнее исследовать классы алгоритмов или изучать отдельные алгоритмы?

перейти к ответу ->>

В селении проживает 2000 жителей. Могут ли все из них иметь разные инициалы?

перейти к ответу ->>

Являются ли классы алгоритмов сортировки взаимоисключающими?

перейти к ответу ->>

Что называется деревом G(V,E)?

перейти к ответу ->>

Какую задачу решает внешняя сортировка?

перейти к ответу ->>

Что понимают в комбинаторике под внешней сортировкой?

перейти к ответу ->>

Что называется связанным списком?

перейти к ответу ->>

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

перейти к ответу ->>

Что является решением данного рекуррентного соотношения?

перейти к ответу ->>

Чем отличается процедура прохождения в глубину от процедуры прохождения в прямом порядке?

перейти к ответу ->>

Что используют большинство вычислительных устройств в качестве основных объектов?

перейти к ответу ->>

Что называют лесом?

перейти к ответу ->>

Что называют высотой дерева?

перейти к ответу ->>

Что мы понимаем под информацией?

перейти к ответу ->>

Сколько различных перестановок можно получить, переставляя буквы в слове "математика"?

перейти к ответу ->>

Какие числа называется числами Фибоначчи?

перейти к ответу ->>

Какие расстановки называют n - перестановками?

перейти к ответу ->>

Что называется общим решением рекуррентного соотношения k-го порядка?

перейти к ответу ->>

Имеется pq+r разных предметов, где 0≤r<p. Они делятся между p людьми возможно ровнее (все получают либо q, либо q+1 предметов). Сколько существует способов такого раздела?

перейти к ответу ->>

Что называется стеком?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Что называется длиной пути?

перейти к ответу ->>

Что понимают под пространством имен?

перейти к ответу ->>

Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?

перейти к ответу ->>

В чем состоит идея сортировки посредством выбора?

перейти к ответу ->>

Какая память называется внешней?

перейти к ответу ->>

Чем отличается стягивающие дерево от каркаса и остова дерева?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Являются ли классы алгоритмов сортировки исчерпывающими?

перейти к ответу ->>

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

перейти к ответу ->>

Обозначим число перестановок последовательности α1,...,αn-1n через Pn. Какая формула подсчета перестановок верна?

перейти к ответу ->>

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

перейти к ответу ->>

Что понимают под носителями данных?

перейти к ответу ->>

Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?

перейти к ответу ->>

Что содержится в указателе стека sp (steck pointer)?

перейти к ответу ->>

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

перейти к ответу ->>

Какие расстановки считаются различными?

перейти к ответу ->>

Какое характеристическое уравнение соответствует рекуррентному соотношению f(n)=f(n-1)+f(n-2)?

перейти к ответу ->>

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

перейти к ответу ->>

Что называется производящей функцией для последовательности a0,a1,a2,...,?

перейти к ответу ->>

При каких условиях метод поиска в глубину в графе "хорош"?

перейти к ответу ->>

Какая функция является производящей функцией для чисел Сnk,k=0,1,...,?

перейти к ответу ->>

Какая таблица называется динамической таблицей?

перейти к ответу ->>

В каком интервале имеют сыновей внутренние узлы m-арного дерева?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Теория информации - это...

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

В каком режиме оперирует очередь?

перейти к ответу ->>

Сколько различных перестановок можно получить, переставляя буквы в слове "парабола"?

перейти к ответу ->>

Что называют точкой сочленения в графе?

перейти к ответу ->>

Что делает сортировка?

перейти к ответу ->>

Можно ли тестированием определить существование лучшего алгоритма для решения той же самой задачи?

перейти к ответу ->>

Какое дерево называют бинарным Т?

перейти к ответу ->>

Что понимают под множеством?

перейти к ответу ->>

Какие расстановки называют перестановками из n элементов?

перейти к ответу ->>

Рациональнее исследовать классы алгоритмов или изучать отдельные алгоритмы?

перейти к ответу ->>

Что называется основанием системы счисления?

перейти к ответу ->>

Для чего используют формулу включения и исключения?

перейти к ответу ->>

Как обычно задается простой взвешенный граф?

перейти к ответу ->>