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

Количество вопросов - 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 ящикам?