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

-42%

Вопрос №1190771

Вопрос есть в коллекциях

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

своей матрицей весов W = ‌wij‌, где wij есть вес ребра, соединяющего вершины i и j. Веса несуществующих ребер обычно полагают равными ∞ или 0 в зависимости от приложений
своей матрицей инцидентности
своей матрицей смежности
своей структурой смежности

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190770

Вопрос есть в коллекциях

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

сначала исключения всех предметов, обладающих хотя бы одним из свойств α1,α2,...,αn из множества, потом включения предметов, обладающих какими-то свойствами
позволяет именять множество
при использовании формулы включения и исключения на процедуру включения затрачивается меньше времени, чем на выполнение процедуры исключения

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190769

Вопрос есть в коллекциях

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

в системе счисления с основанием r каждое положительное целое число имеет единственное представление в виде конечной последовательности (d0,d1,d2,d3,...,dk), в которой каждое di - целое, удовлетворяющее условию 0≤di1)
в системе счисления с основанием k каждое положительное целое число имеет единственное представление в виде конечной последовательности (d0,d1,d2,d3,...,dk), в которой каждое di - целое, удовлетворяющее условию 0≤di1)
в системе счисления с основанием di каждое положительное целое число имеет единственное представление в виде конечной последовательности (d0,d1,d2,d3,...,dk), в которой каждое di - целое, удовлетворяющее условию 0≤di1)
в системе счисления с основанием (d0,d1,d2,d3,...,dk) каждое положительное целое число имеет единственное представление в виде конечной последовательности (d0,d1,d2,d3,...,dk), в которой каждое di - целое, удовлетворяющее условию 0≤di1)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190768

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190767

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190766

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190765

Вопрос есть в коллекциях

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

упорядочивает совокупность объектов в соответствии с заданным отношением порядка
упорядочивает совокупность объектов в соответствии с заданным уравнением
упорядочивает совокупность объектов в соответствии с желанием исполнителя
упорядочивает совокупность объектов в соответствии с кодом объекта

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190764

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190763

Вопрос есть в коллекциях

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

P(3,1,1,1,1) = 7!/3!1!1!1!1!1!
P(1,1,1,1,1) = 5!/1!1!1!1!1!
P(3,1,1,1,1,1) = 8!/3!1!1!1!1!1!
P(3,1,1,1) = 6!/3!1!1!1!

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190762

Вопрос есть в коллекциях

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

"первым пришел – первым ушел"
"первым пришел – последним ушел"
"первым пришел – больше резервов памяти получил"
"первым пришел – и уничтожил весь резерв памяти"

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190761

Вопрос есть в коллекциях

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

нециклический список
полусвязанный список
циклический список
дважды связанный список

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190760

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190759

Вопрос есть в коллекциях

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

функцию разложения f(x)/ϕ(x)
функцию разложения f(x)
функцию разложения ϕ(x)
функцию f(x)/ϕ(x)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190758

Вопрос есть в коллекциях

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

списком ребер
матрицей весов
матрицей смежностей
структурами смежности

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190757

Вопрос есть в коллекциях

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

0≤k≤m
m/2≤k≤m
m/2≤k≤m+10
m/2≤k≤m*2

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190756

Вопрос есть в коллекциях

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

таблица, в которой осуществляются включения или исключения
таблица, в которой осуществляются только включения
таблица, в которой осуществляются только исключения
таблица, в которой не выполняются включения или исключения

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190755

Вопрос есть в коллекциях

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

x(1+x)n
x2(1+x)n
x3(1+x)n
(1+x)n

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190754

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190753

Вопрос есть в коллекциях

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

зашифруем каждый набор зубов последовательностью нулей и единиц (ставится нуль, если на данном месте есть зуб, и единица, если зуба нет). Число таких последовательностей равно 232. Так как каждому жителю соответствует своя последовательность, то число жителей не больше чем 232
зашифруем каждый набор зубов последовательностью нулей и единиц (ставится нуль, если на данном месте нет зуба, и единица, если есть). Число таких последовательностей равно 1032. Так как каждому жителю соответствует своя последовательность, то число жителей не больше чем 1032
зашифруем каждый набор зубов последовательностью нулей и единиц (ставится нуль, если на данном месте нет зуба, и единица, если есть). Число таких последовательностей равно 2322. Так как каждому жителю соответствует своя последовательность, то число жителей не больше чем 2322
зашифруем каждый набор зубов последовательностью нулей и единиц (ставится нуль, если на данном месте нет зуба, и единица, если есть). Число таких последовательностей равно 232. Так как каждому жителю соответствует своя последовательность, то число жителей не больше чем 232

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190752

Вопрос есть в коллекциях

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

r2=r+1*r3
r2=r+1/r5
r2=r+1*r10
r2=r+1

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190751

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190750

Вопрос есть в коллекциях

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

все веса дуг неотрицательны, или граф бесконтурный
все веса дуг отрицательны, или граф бесконтурный
некоторые веса дуг неотрицательны, или граф бесконтурный
только когда граф бесконтурный

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190749

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190748

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190747

Вопрос есть в коллекциях

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

это только оперативная память ЭВМ
это материальный объект, предназначенный для хранения данных или среда передачи данных
это материальный объект, предназначенный только для передачи данных
это материальный объект, используемый при написании программ

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190746

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190745

Вопрос есть в коллекциях

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

число различных мест, которые может занять элемент αn, равно n, и поэтому из каждой перестановки элементов α1,...,αn-1 получается n перестановок элементов α1,...,αn-1,αn. Но это означает, что перестановок из n элементов в n раз больше, чем перестановок из n-1 элементов. Тем самым установлено рекуррентное соотношение, последовательно выводим, что Pn=nPn-1=n(n-1)Pn-2=n(n-1)...2P1. Но P1=1, так как из одного элемента можно сделать одну перестановку. Поэтому Pn=n(n-1)...2·1=n! Таким образом мы получили формулу Pn=n!/4
число различных мест, которые может занять элемент αn, равно n, и поэтому из каждой перестановки элементов α1,...,αn-1 получается n перестановок элементов α1,...,αn-1,αn. Но это означает, что перестановок из n элементов в n раз больше, чем перестановок из n-1 элементов. Тем самым установлено рекуррентное соотношение, последовательно выводим, что Pn=nPn-1=n(n-1)Pn-2=n(n-1)...2P1. Но P1=1, так как из одного элемента можно сделать одну перестановку. Поэтому Pn=n(n-1)...2·1=n! Таким образом мы получили формулу Pn=n!/3
число различных мест, которые может занять элемент αn, равно n, и поэтому из каждой перестановки элементов α1,...,αn-1 получается n перестановок элементов α1,...,αn-1,αn. Но это означает, что перестановок из n элементов в n раз больше, чем перестановок из n-1 элементов. Тем самым установлено рекуррентное соотношение, последовательно выводим, что Pn=nPn-1=n(n-1)Pn-2=n(n-1)...2P1. Но P1=1, так как из одного элемента можно сделать одну перестановку. Поэтому Pn=n(n-1)...2·1=n! Таким образом мы получили формулу Pn=n!/2
число различных мест, которые может занять элемент αn, равно n, и поэтому из каждой перестановки элементов α1,...,αn-1 получается n перестановок элементов α1,...,αn-1,αn. Но это означает, что перестановок из n элементов в n раз больше, чем перестановок из n-1 элементов. Тем самым установлено рекуррентное соотношение, последовательно выводим, что Pn=nPn-1=n(n-1)Pn-2=n(n-1)...2P1. Но P1=1, так как из одного элемента можно сделать одну перестановку. Поэтому Pn=n(n-1)...2·1=n! Таким образом мы получили формулу Pn=n!

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190744

Вопрос есть в коллекциях

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

рекурсивный, итерационный
только рекурсивный
только итерационный
алгоритм двоичного поиска

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190743

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190742

Вопрос есть в коллекциях

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

пусть задан бесконечный числовой ряд a1+a2+...+an+.... Говорят, что бесконечный числовой ряд сходится к числу b, если разность b-(a1+a2+...+an) стремится к ∞ при неограниченном увеличении n
пусть задан бесконечный числовой ряд a1+a2+...+an+.... Говорят, что бесконечный числовой ряд сходится к числу b, если разность b-(a1+a2+...+an) стремится к нулю при неограниченном увеличении n
какое бы число ε>0 мы ни указали, отклонение суммы a1+...+an от b, начиная с некоторого номера N, окажется меньше ε: ‌b-(a1+...+an)‌<ε если n≥N
пусть задан бесконечный числовой ряд a1+a2+...+an+.... Говорят, что бесконечный числовой ряд сходится к числу b, если разность b-(a1+a2+...+an) стремится к нулю при неограниченном уменьшении n

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190741

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190740

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190739

Вопрос есть в коллекциях

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

это внутреннее запоминающее устройство
внешнее запоминающее устройство
это селекторный канал
память, информация в которой недоступна для непосредственной адресации командами программы; доступ к ней осуществляется операциями ввода-вывода

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190738

Вопрос есть в коллекциях

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

это алгоритм сортировки, основанный на лексикографическом порядке
чтобы идти по шагам i=1,2,...n, находя i-е наибольшее (наименьшее) имя и помещая его на его место на i-ом шаге
это реализация выборочной трассировки
в реализации операции реляционной алгебры - выбора из отношения подмножества кортежей, удовлетворяющих заданному условию

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190737

Вопрос есть в коллекциях

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

да
корень сыновей не имеет
корень имеет k сыновей, где 2≤k≤m
нет

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190736

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190735

Вопрос есть в коллекциях

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

число ребер в пути минус число вершин
число вершин в пути
число ребер в пути
удвоенное число ребер в пути

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190734

Вопрос есть в коллекциях

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

хранением списков смежности в виде связанного списка
структурой смежности
списком ребер
матрицей смежностей

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190733

Вопрос есть в коллекциях

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

включение элемента y после элемента x; исключение элемента x
включение y перед элементом x; включение элемента y после элемента x; исключение элемента x
включение y перед элементом x; включение элемента y после элемента x
включение y перед элементом x; исключение элемента x

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190732

Вопрос есть в коллекциях

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

одномерная структура данных, для которой загрузка или извлечение элементов осуществляется с помощью указателей начала извлечения (head) и конца (tail)
одномерная структура данных, для которой загрузка или извлечение элементов осуществляется с помощью указателей начала извлечения (head) и конца (tail) очереди в соответствии с правилом LIFO ("last-in, first-out" - "последним введен, первым выведен")
одномерная структура данных, для которой загрузка или извлечение элементов осуществляется с помощью указателей начала извлечения (head) и конца (tail) очереди в соответствии с правилом LIFO
одномерная структура данных, для которой загрузка или извлечение элементов осуществляется с помощью указателей начала извлечения (head) и конца (tail) очереди в соответствии с правилом FIFO ("first-in, first-out" - "первым введен, первым выведен")

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190731

Вопрос есть в коллекциях

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

одномерная структура данных, загрузка или увеличение элементов для которой осуществляется с помощью указателя стека в соответствии с правилом LIFO ("last-in, first-out" — "последним введен, первым выведен")
одномерная структура данных, загрузка или увеличение элементов для которой осуществляется с помощью указателя стека в соответствии с правилом FIFO ("first-in, first-out"- "первым введен, первым выведен")
одномерная структура данных, загрузка или увеличение элементов для которой осуществляется с помощью адреса стека в соответствии с правилом LIFO ("last-in, first-out" - "последним введен, первым выведен")
одномерная структура данных, загрузка или увеличение элементов для которой осуществляется с помощью индекса стека в соответствии с правилом LIFO ("last-in, first-out" - "последним введен, первым выведен")

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190730

Вопрос есть в коллекциях

Имеется pq+r разных предметов, где 0≤r

(pq+r)!/(q+1)r(q!)p Все предметы можно переставить (pq+r)! способами. После этого выберем r человек из p, которые получат q+1 предметов (Cpr способов), и разделим между ними предметы по порядку, выдавая соответственно q или q+1 предметов. Так как результат не зависит от порядка элементов в группах, то Cpr(pq+r)! надо разделить на (q)!p-r[(q+1)!]r=(q)!p(q+1)r

Сrp*1!/(q+1)r(q!)p. Все предметы можно переставить (pq+r)! способами. После этого выберем r человек из p, которые получат q+1 предметов (Cpr способов), и разделим между ними предметы по порядку, выдавая соответственно q или q+1 предметов. Так как результат не зависит от порядка элементов в группах, то Cpr(pq+r)! надо разделить на (q)!p-r[(q+1)!]r=(q)!p(q+1)r

Сrp(pq)!/(q+1)r(q!)p. Все предметы можно переставить (pq+r)! способами. После этого выберем r человек из p, которые получат q+1 предметов (Cpr способов), и разделим между ними предметы по порядку, выдавая соответственно q или q+1 предметов. Так как результат не зависит от порядка элементов в группах, то Cpr(pq+r)! надо разделить на (q)!p-r[(q+1)!]r=(q)!p(q+1)r

Сrp(pq+r)!/(q+1)r(q!)p. Все предметы можно переставить (pq+r)! способами. После этого выберем r человек из p, которые получат q+1 предметов (Cpr способов), и разделим между ними предметы по порядку, выдавая соответственно q или q+1 предметов. Так как результат не зависит от порядка элементов в группах, то Cpr(pq+r)! надо разделить на (q)!p-r[(q+1)!]r=(q)!p(q+1)r

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190729

Вопрос есть в коллекциях

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

решение, которое не зависит от k произвольных постоянных С1,С2,...,Сk и путем подбора этих постоянных можно получить любое решение данного соотношения
решение, которое не зависит от k-произвольных постоянных и путем подбора этих постоянных можно получить любое решение данного соотношения
решение, которое зависит от k произвольных постоянных С1,С2,...,Сk и путем подбора этих постоянных можно получить любое решение данного соотношения
решение, которое зависит от k-произвольных постоянных и путем подбора этих постоянных можно получить любое решение данного соотношения

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190728

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190727

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190726

Вопрос есть в коллекциях

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

P(3,2,1,1,1) = 7!/3!2!1!1!1!
P(3,2,2,1,1) = 9!/3!2!2!1!1!
P(2,2,1,1,1) = 8!/2!2!1!1!1!
P(3,2,2,1,1,1) = 10!/3!2!2!1!1!1!

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190725

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190724

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190723

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190722

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190721

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190720

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190719

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190718

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190717

Вопрос есть в коллекциях

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

это сортировка с применением внешних ссылок
это сортировка с применением внешней памяти
это сортировка с применением внешних запоминающих устройств
это сортировка с применением словаря внешних символов

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190716

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190715

Вопрос есть в коллекциях

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

пусть G(V,E) - произвольный неориентированный связный граф без циклов. Деревом называется произвольный неориентированный связный граф без циклов; дерево обозначается так: , где Т⊆E
пусть G(V,E) - произвольный неориентированный связный граф с циклами. Деревом называется произвольный неориентированный связный граф с циклами; обозначается так: , где Т⊆E
циклы в G(V,E) в произвольном ориентированном связном графе называются деревом. Дерево обозначается так: , где Т⊆E
пусть G(V,E) - произвольный неориентированный связный граф без циклов. Максимальный путь в G(V,E) называется деревом и обозначается так: , где Т⊆E

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190714

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190713

Вопрос есть в коллекциях

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

в русском алфавите 33 буквы, но по крайней мере с 4 букв (Ъ, Ь, Ы, Й) имена не начинаются. Поэтому общее число различных инициалов не больше 292=841, что меньше 2000, то есть: не могут
в русском алфавите 33 буквы, но по крайней мере с 4 букв (Ъ, Ь, Ы, Й) имена не начинаются. Поэтому общее число различных инициалов не больше 2929, что больше 2000, то есть: да, могут
в русском алфавите 33 буквы, но по крайней мере с 4 букв (Ъ, Ь, Ы, Й) имена не начинаются. Поэтому общее число различных инициалов не больше 294, что больше 2000, то есть: да, могут

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190712

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190711

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190710

Вопрос есть в коллекциях

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

если искомое имя z совпадает с именем в корне
если искомое имя z следует за именем в корне
если искомое имя z предшествует имени в корне
если нет корня

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190709

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190708

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190707

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190706

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190705

Вопрос есть в коллекциях

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

это просто один из элементов подмножества
это один из элементов подмножества
это имя подмножества
это идентификатор

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190704

Вопрос есть в коллекциях

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

запоминающее устройство, которое непосредственно связано с центральным процессором и предназначено для данных, непосредственно участвующих в его операциях
это размещение элементов памяти с последовательными адресами в физически разных блоках памяти
основная память, ОЗУ
это гибкий магнитный диск с диаметром носителя 5.25 дюйма

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190703

Вопрос есть в коллекциях

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

если заданы два многочлена f(x) и ϕ(x), то всегда существуют многочлены q(x) (частное) и r(x)(остаток), такие, что f(x)=ϕ(x)q(x)/q(x)+r(x), причем степень r(x) меньше степени ϕ(x) или r(x)=0. При этом f(x) называется делимым, а ϕ(x) - делителем
если заданы два многочлена f(x) и ϕ(x), то всегда существуют многочлены q(x) (частное) и r(x)(остаток), такие, что f(x)=ϕ(x)q(x)+r(x)f(x), причем степень r(x) меньше степени ϕ(x) или r(x)=0. При этом f(x) называется делимым, а ϕ(x) - делителем
если заданы два многочлена f(x) и ϕ(x), то всегда существуют многочлены q(x) (частное) и r(x)(остаток), такие, что f(x)=ϕ(x)q(x)/r(x)+r(x), причем степень r(x) меньше степени ϕ(x) или r(x)=0. При этом f(x) называется делимым, а ϕ(x) - делителем
если заданы два многочлена f(x) и ϕ(x), то всегда существуют многочлены q(x) (частное) и r(x)(остаток), такие, что f(x)=ϕ(x)q(x)+r(x), причем степень r(x) меньше степени ϕ(x) или r(x)=0. При этом f(x) называется делимым, а ϕ(x) - делителем

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190702

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190701

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190700

Вопрос есть в коллекциях

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

только положительные целые числа
только отрицательные целые числа
числа, которые делятся только на единицу и на себя; сейчас математики считают 1 числом особого вида, которое не относится ни к простым, ни к составным числам
целые числа

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190699

Вопрос есть в коллекциях

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

список переменных в операторе ввода-вывода
упорядоченная последовательность произвольных элементов, в частности, и других списков
последовательность, в которой каждый элемент содержит указатель на следующий элемент или два указателя – на следующий и предыдущий элементы
при связанном распределении последовательности (связанном списке) каждому si поставлен в соответствии указатель (ссылка) Pi, отмечающий ячейку, в которой записаны si+1 и Pi+1

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190698

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190697

Вопрос есть в коллекциях

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

b=a1+a2+...+an+.... Здесь b называют суммой ряда. Если не существует числа b, к которому сходится данный ряд , то этот ряд называют расходящимся
b=a1+a2+...+an+.... Здесь b называют суммой ряда. Если не существует числа b < 0, к которому сходится данный ряд , то этот ряд называют расходящимся
b=a1+a2+...+an+.... Здесь b называют суммой ряда. Если не существует числа b > 0, , к которому сходится данный ряд , то этот ряд называют расходящимся
b=a1+a2+...+an+.... Здесь b называют суммой ряда. Если существует число b, к которому сходится данный ряд , то этот ряд называют расходящимся

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190696

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190695

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190694

Вопрос есть в коллекциях

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

каждый из 15 человек может или войти, или не войти в группу. Так как группа не может быть пустой, то получаем 25-1=624 способов. Для n человек имеем 2n-1 способов
каждый из 15 человек может или войти, или не войти в группу. Так как группа не может быть пустой, то получаем 23-1=7 способов. Для n человек имеем 2n-1 способов
каждый из 15 человек может или войти, или не войти в группу. Так как группа не может быть пустой, то получаем 215-1=32767 способов. Для n человек имеем 2n-1 способов
каждый из 15 человек может или войти, или не войти в группу. Так как группа не может быть пустой, то получаем 22-1=3 способов. Для n человек имеем 2n-1 способов

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190693

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190692

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190691

Вопрос есть в коллекциях

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

для двух различных вершин v и u дерева , где Т⊆E будем говорить, что u является потомком вершины v, если v является сыном данной вершины
для двух различных вершин v и u дерева , где Т⊆E будем говорить, что u является потомком вершины v, если v является отцом данной вершины
для двух различных вершин v и u дерева , где Т⊆E будем говорить, что u является потомком вершины v, если v лежит на пути в дереве в корень
для двух различных вершин v и u дерева , где Т⊆E, будем говорить, что u является потомком вершины v, если v лежит на пути (в дереве ) из u в корень

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190690

Вопрос есть в коллекциях

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

это однозначное соответствие между множеством вершин графа G и множеством букв любого алфавита, написанных либо в верхнем, либо в нижнем регистре. Для обозначения меток одного графа используется один определенный алфавит
это однозначное соответствие между множеством вершин графа G и множеством чисел либо букв определенного алфавита и определенного регистра
это однозначное соответствие между множеством вершин графа G и множеством чисел {1,...,n}. Числа 1,...,n называют метками графа G и обозначают вершины графа G через v1,...,vn
это однозначное соответствие между множеством вершин графа G и множеством чисел {1,...,n}. Числа 1,...,n называют метками графа G

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190689

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190688

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190687

Вопрос есть в коллекциях

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

пирамида – это полностью сбалансированное бинарное дерево высоты h, в котором все листья находятся на расстоянии h или h-1 от корня и все потомки узла меньше его самого; кроме того, в нем все листья уровня максимально смещены влево
представление изображения, обрабатываемое программами
условное изображение информационного объекта или операции; указывая курсором на пирамиду, пользователь инициирует соответствующую операцию или задает аргументы операци
специальное указание на выполнение некоторого действия

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190686

Вопрос есть в коллекциях

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

объединять последовательности
это алгоритм слияния; точнее, один из его вариантов, когда таблица делится на подтаблицы, затем подтаблицы сортируются по отдельности и сливаются в одну
объединять два или несколько упорядоченных набора в один с сохранением упорядоченности
это алгоритм обмена

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190685

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190684

Вопрос есть в коллекциях

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

нет
можно, только если m<3
деревья бинарного поиска естественным образом обобщаются до m-арных деревьев поиска, в которых каждый узел имеет k≤m сыновей и содержит k-1≤m-1 имен
да

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190683

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190682

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190681

Вопрос есть в коллекциях

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

деревья, являющиеся подграфами графа G и содержащие все его вершины
деревья, являющиеся подграфами графа G и содержащие все его ребра и вершины
деревья, являющиеся подграфами графа G и содержащие все его ребра
деревья, являющиеся подграфами графа G и содержащие все его кратчайшие пути

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190680

Вопрос есть в коллекциях

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

граф, в котором ребру (i,j) сопоставлено число 0, называется взвешенным графом, а число 0 называется весом ребра (i.j) .
граф, в котором ребру (i,j) сопоставлено число wij (число wij называется весом ребра (i,j))
граф, в котором ребру (i,j) сопоставлено число ∑ wij (число wij называется весом ребра (i,j))
граф, в котором ребру (i,j) сопоставлено ∞

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190679

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190678

Вопрос есть в коллекциях

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

начальная установка; добавление элемента; исключение элемента; проверка переполнения очереди и включение в нее элемента; проверка элементов и исключение элемента
начальная установка; добавление элемента; проверка переполнения очереди и включение в нее элемента; проверка элементов и исключение элемента
начальная установка; добавление элемента; исключение элемента; проверка элементов и исключение элемента
начальная установка;добавление элемента; проверка переполнения очереди и включение в нее элемента; проверка элементов и исключение элемента

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190677

Вопрос есть в коллекциях

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

коэффициент P(14,14,0,0) при a0b0c14d14
коэффициент P(4,4,3,3) при a3b3c4d4
коэффициент P(4,4,4,4) при a4b4c4d4
коэффициент P(3,3,3,3) при a3b3c3d3

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190676

Вопрос есть в коллекциях

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

an=(n/12)·2n+C1(-4)n
an=(n/12)·2n
an=(n/12)·2n+C1(-4)n+C22n
an=(n/12)·2n+C22n

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190675

Вопрос есть в коллекциях

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

ai≠bi для всех i
a0=b0,a1=b1,...,an=bn
ai≠bi для всех четных i
ai≠bi для всех нечетных i

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190674

Вопрос есть в коллекциях

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

∞
рекуррентные соотношения вида f(n+k)=a1f(n+k-1)+a2f(n+k-2)+...+akf(n), где a1,a2,...,ak - некоторые числа
число называют суммой бесконечного ряда a1+a2+...+an+... и пишут b=a1+a2+...+an+...
-∞

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190673

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1190672

Вопрос есть в коллекциях

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

уравнение вида r2=a1r+a2/r3
квадратное уравнение вида r2=a1r+a2-a2
квадратное уравнение вида r2=a1r+a2
кубическое уравнение вида r2=a1r+a2*r3

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

Сбросить фильтрОшибка?

Показать быстрые кнопки

Сбросить настройки

Отметить/снять все

Не нашли ответа на свой вопрос?

Добавить ответ

Ведь так и так найдёте ответ для своей учёбы 😉

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.

Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.

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