Базовые алгоритмы для школьников - ответы
Количество вопросов - 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)?
Какие утверждения являются неверными?
Какие утверждения являются верными?
Какая программа будет работать наиболее медленно при увеличении размера входных данных в 10 раз?
Сколько касательных к окружности может проходить через заданную точку (точку, лежащую вне окружности)?
Какой граф является ациклическим?
Как звучит лемма о рукопожатиях для ориентированного графа?
Для какого графа сумма степеней вершин графа равна 14?
Что такое приоритетная очередь?
Какие утверждения являются верными?
В чем заключается суть динамического программирования?
Как определить число размещений из n элементов по k?
Что такое перестановка из n элементов?
Какие утверждения являются неверными?
Какие утверждения являются неверными?
При какой сложности программы ее производительность уменьшится в 100 раз при увеличении размера входных данных в 10 раз?
Какое значение является наибольшим?
Что такое стек?
Как называется операция помещения в стек?
Каковы недостатки списков с использованием статической памяти?
В чем состоит суть двоичного поиска в массиве?
Какое утверждение является верным?
Что такое граф?
Сколько рёбер имеет граф?
Отметьте графы, которые имеют одинаковое количество рёбер?
Какой путь не является простым?
Какой из перечисленных циклов является повторением цикла (3)-(4)-(2)?
Какой номер будет иметь вершина (1) после топологической сортировки графа?
Что такое остовное дерево?
Какой граф имеет остов?
Какие утверждения являются неверными?
Какие алгоритмы предназначены для построения минимального остовного дерева взвешенного связного неориентированного графа?
Какие утверждения являются верными?
Сколько переменных содержит запись bd? var bd: record day, month: Byte; year: Word end;
Какие утверждения являются верными?
Какое утверждение является верным, если arcsin(x) = y
Какие утверждения являются верными?
Какими параметрами задается окружность?
Для хранения числа 1203780905623 используется целочисленный массив. Чему будет равно значение первого элемента массива, если порядок системы счисления равен 10000?
Для какого десятичного числа сумма цифр в его двоичном представлении будет четной?
Как называется упорядоченный набор из k различных элементов некоторого n-элементного множества?
Какие утверждения являются верными?
На каких рисунках изображен кратчайший остов заданного графа?
Чему равна сумма степеней вершин графа?
Что такое очередь?
В какой структуре данных каждому элементу соответствует приоритет, определяющий порядок выборки из очереди?
Какие из приведенных многоугольников являются невыпуклыми?
Сколько полей содержит переменная p? type Point = record x, y: integer end; var p: Point;
Какие вершины являются листами?
Что произойдет после выполнения топологической сортировки для циклического графа?
Чему равна сумма длинных чисел А = 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 ящикам?