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

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

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

Базовые алгоритмы для школьников

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

Какие утверждения являются верными?

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

В каком случае изображен не остовный лес?

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

Какая вершина имеет наибольшее количество соседей?

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

Какой номер будет иметь вершина (3) после топологической сортировки графа?

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

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

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

Для решения каких задач используется поиск в глубину?

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

Какой путь не является циклическим?

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

Чему равна сумма двоичных чисел 11001+1011?

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

Для какого двоичного числа сумма цифр в его десятичном представлении будет нечетной?

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

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

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

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

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

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

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

Для каких графов выполняется топологическая сортировка?

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

Какой граф имеет 4 вершины и 5 рёбер?

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

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

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

Чему равна сумма первых четырех цифр результата сложения длинных чисел А = 105682745023 и В = 341213023861 (порядок системы счисления считается равным 10000)?

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

Какое число является наибольшим?

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

Что является характеристикой вектора?

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

Какое отношение называется косинусом угла a?

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

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

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

На какую процедуру похожа процедура умножения длинного числа на короткое?

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

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

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

В каком случае последовательность не отсортирована в лексикографическом порядке?

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

Какой из перечисленных циклов является повторением цикла (1)-(2)-(3)-(4)?

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

Какими параметрами задается луч?

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

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

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

В каком случае остовный лес является допустимым?

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

Для чего предназначена длинная арифметика?

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

Сколько рёбер у разреза заданного графа, если (С) - синяя вершина, (К) - красная вершина?

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

Какое утверждение является верным, если arccos(x) = y

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

Какое слагаемое оценки n3 + n2 + 252 определяет сложность алгоритма?

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

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

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

Какая программа работает за полиномиальное время?

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

Какие структуры данных являются линейными?

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

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

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

Какие утверждения являются верными?

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

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

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

Какова сложность алгоритма двоичного поиска, если n - количество записей?

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

Какие утверждения являются верными?

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

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

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

Какие утверждения являются неверными?

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

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

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

Что является вершиной графа?

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

Сколько вершин имеет граф?

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

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

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

Степень какой вершины наибольшая?

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

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

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

Какой путь является циклическим?

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

Какие утверждения являются верными?

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

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

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

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

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

Какие утверждения являются неверными?

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

Какой номер будет иметь вершина (2) после топологической сортировки графа?

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

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

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

Какие утверждения являются неверным?

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

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

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

Сколько остовных деревьев имеет заданный граф?

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

Какие утверждения являются верными?

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

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

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

В каком случае изображен остовный лес?

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

В каком случае остовный лес не является допустимым?

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

Какие утверждения являются верными?

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

Сколько полей содержит переменная bd?
        type        	BirthDay = record        		day,month: Byte;        		year: Word        	end;        var        	bd: BirthDay;        

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

Какие утверждения являются неверными?

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

В каком случае синус угла a будет иметь значение, наиболее близкое к 0?

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

Какие функции являются обратными тригонометрическими функциями?

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

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

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

Что обозначают координаты (x,y) в уравнении (x-x0)2+(y-y0)2>r2, где (x0,y0) - координаты центра окружности, r - радиус окружности?

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

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

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

В каком случае многоугольник является невыпуклым?

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

Для хранения числа 1203780905623 используется целочисленный массив. Чему будет равно значение последнего элемента массива, если порядок системы счисления равен 10000?

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

Чему равна сумма последних четырех цифр результата разности длинных чисел А = 100000001000000000000 и В = 2000073859998 (порядок системы счисления считается равным 10000)?

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

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

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

В каком случае последовательность отсортирована в лексикографическом порядке?

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

Для какого десятичного числа сумма цифр в его двоичном представлении будет четной?

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

Для какого двоичного числа сумма цифр в его десятичном представлении будет четной?

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

Что такое размещение из n элементов по k?

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

Какое число имеет наибольший факториал?

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

Чему равна сумма двоичных чисел 1111+1111?

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

Сколькими способами можно переставить 5 предметов?

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

Какие утверждения являются верными?

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

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

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

Какие утверждения являются верными?

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

Какие вершины являются внутренними?

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

В каком случае синус угла a будет иметь значение, наиболее близкое к 1?

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

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

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

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

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

Чему равна сумма длинных чисел А = 870613029451 и В = 3475912100517461 (порядок системы счисления считается равным 10000)?

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

Какие утверждения являются неверными?

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

Сколько полей содержит переменная p?
        type        	Point = record        		x, y: integer        	end;        var        	p: Point;        

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

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

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

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

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

Что такое очередь?

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

Чему равна сумма степеней вершин графа?

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

На каких рисунках изображен кратчайший остов заданного графа?

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

Какие утверждения являются верными?

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

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

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

Для какого десятичного числа сумма цифр в его двоичном представлении будет четной?

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

Для хранения числа 1203780905623 используется целочисленный массив. Чему будет равно значение первого элемента массива, если порядок системы счисления равен 10000?

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

Какими параметрами задается окружность?

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

Какие утверждения являются верными?

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

Какое утверждение является верным, если arcsin(x) = y

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

Какие утверждения являются верными?

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

Сколько переменных содержит запись bd?
        var        	bd: record        		day, month: Byte;        		year: Word        	end;        

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

Какие утверждения являются верными?

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

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

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

Какие утверждения являются неверными?

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

Какой граф имеет остов?

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

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

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

Какой номер будет иметь вершина (1) после топологической сортировки графа?

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

Какой из перечисленных циклов является повторением цикла (3)-(4)-(2)?

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

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

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

Сколько рёбер имеет граф?

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

Что такое граф?

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

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

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

В чем состоит суть двоичного поиска в массиве?

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

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

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

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

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

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

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

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

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

При какой сложности программы ее производительность уменьшится в 100 раз при увеличении размера входных данных в 10 раз?

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

Какие утверждения являются неверными?

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

Какие утверждения являются неверными?

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

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

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

Как определить число размещений из n элементов по k?

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

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

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

Какие утверждения являются верными?

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

Что такое приоритетная очередь?

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

Для какого графа сумма степеней вершин графа равна 14?

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

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

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

Какой граф является ациклическим?

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

Сколько касательных к окружности может проходить через заданную точку (точку, лежащую вне окружности)?

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

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

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

Какие утверждения являются верными?

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

Отметьте графы, которые имеют одинаковое количество рёбер?

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

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

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

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

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

Чему равна сумма длинных чисел А = 105682745023 и В = 341213023861 (порядок системы счисления считается равным 10000)?

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

Какие утверждения являются верными?

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

Двоичным представлением какого десятичного числа является двоичное число 1110011

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

Какое отношение называется синусом угла a?

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

Чему равна сумма r1+r2 двух векторов r1=(x1,y1) и r2=(x2,y2)?

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

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

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

Какие утверждения являются верными?

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

Какие утверждения являются верными?

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

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

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

Сколькими способами можно разместить 5 яблок по 3 тарелкам?

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

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

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

В каких случаях применяется динамическое программирование?

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

В каком случае количество вершин и количество рёбер графа совпадают?

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

Какой путь является простым?

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

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

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

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

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

Для чего предназначен алгоритм Дейкстры?

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

Какие утверждения являются верными?

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

Какие утверждения являются неверными?

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

Что такое векторное произведение двух векторов?

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

Чему равна разность длинных чисел А = 10 и В = 999999 (порядок системы счисления считается равным 10000)?

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

Какие утверждения являются верными?

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

Как вычислить число перестановок n предметов?

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

Чему равна сумма двоичных чисел 10101+11111?

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

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

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

Что обозначают координаты (x,y) в уравнении (x-x0)2+(y-y0)2=r2, где (x0,y0) - координаты центра окружности, r - радиус окружности?

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

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

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

Что происходит при добавлении элемента в конец списка (в "хвост")?

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

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

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

Что обозначают координаты (x,y) в неравенстве (x-x0)2+(y-y0)2<r2, где (x0,y0) - координаты центра окружности, r - радиус окружности?

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

В каком случае многоугольник является выпуклым?

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

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

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

В каком случае последовательность отсортирована в лексикографическом порядке?

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

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

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

Сколькими способами можно расставить цифры 0 и 1 по n местам?

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

Для какого десятичного числа сумма цифр в его двоичном представлении будет нечетной?

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

Что является ребрами графа?

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

Какие утверждения являются неверными?

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

В каком случае косинус угла a будет иметь значение, наиболее близкое к 1?

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

Сколькими способами можно разместить 3 предмета по 3 ящикам?

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