Введение в алгоритмы - ответы
Количество вопросов - 462
К простейшим примерам хеш-функций следует отнести
Доказательство теоремы об универсальной машине Тьюринга является
Формальная система описания синтаксиса, в которой одни синтаксические категории последовательно определяются через другие категории, носит название
Регулярные грамматики являются подмножеством
Значение типа Pointer по заданному сегменту и смещению возвращает функция
Механизмы отложенных вычислений использованы в языках
Тип данных, предназначенный для хранения одного символа в определённой кодировке, носит название
Что представляет собой дерево?
Наиболее известным языком программирования, реализующим парадигму функционального программирования, является
Какие варианты возможны после запуска машины Тьюринга?
К операциям над указателями следует отнести
Операторы Паскаля разделяются
Последовательность однотипных элементов в Паскале носит название
Мерой криптостойкости хеш-функции является
Что представляет собой семантика в программировании?
Какова степень концевых вершин дерева?
Число вершин в графе носит название
Из приведенных ниже записей выделите процедуры и функции, с помощью которых реализуется работа с динамической областью памяти в Паскале:
Имеет ли дерево кратные ребра?
Дерево с двумя концевыми вершинами называется
Состояния, которые находятся в эргодических классах, называются
Какие логические операции допустимы в Паскале?
К составляющим частям числа с плавающей точкой следует отнести
Исполнители, для которых возможна имитация машины Тьюринга, называются
Точный набор инструкций, описывающих последовательность действий некоторого исполнителя для достижения результата, решения некоторой задачи за конечное время, носит название
Сколько различных деревьев можно построить на 5 нумерованных вершинах?
Алгоритм пирамидальной сортировки работает за время
Типизация данных в Паскале осуществляется с помощью ключевого слова
Программа на процедурном языке программирования состоит из последовательности
Перекрытие виртуального метода осуществляется с помощью ключевого слова
Совокупность всех листьев дерева носит название
У разных реализаций одного и того же алгоритма должен быть
Алгоритм Хаффмана является
Что представляет собой соотношение Безу?
Оценка функции трудоёмкости алгоритма называется
Машина Тьюринга является
На Машине Тьюринга можно имитировать
Физический тезис Чёрча - Тьюринга гласит, что любая функция, которая может быть вычислена физическим устройством, может быть вычислена
Элементы алфавита называют
Множество всех слов в алфавите с операцией конкатенации образует
К подпрограммам в программировании следует отнести
Из приведенных ниже записей выделите свойства функции:
Процедура - это
В каком программировании программа представляет собой набор вложенных вызовов функций, не вызывающих побочных эффектов?
Парадокс Рассела демонстрирует противоречивость
Что представляет собой универсальная машина Тьюринга?
Какие из приведенных ниже записей следует отнести к возможным входам универсальной машины Тьюринга?
Можно ли записать программу любой детерминированной машины Тьюринга используя конечный алфавит?
К элементам алфавита описания программ машины Тьюринга следует отнести
Что утверждает теорема об универсальной машине Тьюринга?
Верно ли то, что универсальная машина Тьюринга может моделировать другие машины с кубическим замедлением?
Является ли доказательство теоремы об универсальной машине Тьюринга конструктивным?
К составляющим частям определения любого нормального алгоритма следует отнести
Набор правил нормального алгоритма преобразует двоичные числа
Какие из приведенных ниже функций совпадают с множеством вычислимых по Тьюрингу функций?
Частично рекурсивные функции совпадают с множеством
Последовательность случайных событий, в которой вероятность каждого события зависит только от состояния, в котором процесс находится в текущий момент и не зависит от более ранних состояний, носит название
С помощью вектора начальных вероятностей и матрицы переходов можно вычислить
Временная вероятностная модель, в которой состояние процесса описано с помощью единственной дискретной случайной переменной, носит название
Лямбда-исчисление обладает свойством полноты по Тьюрингу в комплексе
Агрегирование - это
На базе агрегирования реализуется методика
Какие из приведенных ниже записей следует считать синонимами грамматики в математической логике?
Система правил определения поведения отдельных языковых конструкций носит название
Операциональная семантика используется
В какой семантике функции рассматриваются как текстуальные правильно построенные определения, обеспечивающие апплицирование?
Основной акцент концепции семантической паутины делается на работе
Форма Бэкуса-Наура используется для описания
Форма Бэкуса-Наура используется для описания синтаксиса
БНФ-конструкция определяет конечное число
Формальная система определения синтаксиса, в которой одни синтаксические категории последовательно определяются через другие, носит название
Имена, считающиеся заданными для данного описания грамматики, носят названия
Пустое множество в конечном алфавите является
К параметрам конечного автомата следует отнести
Основной чертой высокоуровневых языков является
К примерам высокоуровневых языков программирования следует отнести
Транслятор, выполняющий преобразование программы, составленной на исходном языке, в объектный модуль, носит название
Перевод программы с низкоуровневого языка на высокоуровневый носит название
Теоретической моделью процедурного программирования служит алгоритмическая система под названием
К особенностям языка Паскаль следует отнести
К примитивным типам данных Паскаля следует отнести
Из приведенных ниже записей выделите разновидности целого типа данных:
Скорость выполнения компьютером операций с числами, представленными в форме с плавающей запятой, измеряется
Тип данных, чьё множество значений представляет собой ограниченный список идентификаторов, носит название
Результат работы функции свёртки носит название
Обычная разрядность контрольных сумм составляет
Простейшим способом усложнения поиска коллизий является
К вариантам адресации в хеш-таблицах следует отнести
Ситуация в хеш-таблице, когда для различных ключей получается одно и то же хэш-значение, называется
Из приведенных ниже записей выделите методы устранения коллизий хеш-функций:
Что представляет собой предикат?
К примерам отношений в математике следует отнести
Одноместные отношения соответствуют
Антирефлексивное антисимметричное транзитивное отношение называется отношением
Множество, созданное для логической группировки уникальных идентификаторов, носит название
Паскаль - это
Из приведенных ниже записей выделите элементы языка Паскаль:
Блок операторов языка Паскаль ограничивается ключевыми словами
Признаком конца программы или модуля в Паскале служит
Указатель, хранящий специальное значение, используемое для того, чтобы показать, что данная переменная-указатель не ссылается ни на какой объект, носит название
Оператор безусловного перехода в Паскале имеет вид
Какие ключевые слова используются при подключении модуля в программе Паскаль?
Какие из приведенных ниже объектов могут быть объявлены в интерфейсной секции модуля?
Стек программы Turbo Pascal обычно занимает
Участок памяти, имеющий максимальную длину, носит название
С помощью процедур и функций реализуется работа с динамической областью памяти в Паскале?
Какая процедура языка Паскаль выделяет место в динамической области памяти для размещения динамической переменной?
Какая процедура языка Паскаль записывает в указатель адрес начала участка свободной динамической памяти на момент ее вызова?
Структура данных с дисциплиной доступа к элементам "первый пришёл - первый вышел" носит название
Может ли очередь с приоритетом хранить несколько пар с одинаковыми ключами?
Если коллекция хранит объекты разных типов, то она является
Коллекция, реализующая принцип хранения "LIFO", носит название
Структура данных, состоящая из узлов, каждый из которых содержит как собственные данные, так и одну или две ссылки на следующее и/или предыдущее поле, носит название
Дерево представляет собой
Самый верхний узел дерева называется
Набор корневых деревьев называется
Дерево, в котором степени вершин не превосходят 3, носит название
Какие структуры данных основаны на двоичном дереве?
Сортирующее дерево является
Двоичное дерево поиска является одной из возможных реализаций
Какие из приведенных записей следует отнести к операциям обхода узлов двоичного дерева поиска?
Операция INFIX_TRAVERSE реализуется
Каким образом можно сбалансировать дерево?
Процедура, которая ссылается на свободные переменные в своём лексическом контексте, носит название
Двоичное дерево, в узлах которого хранятся ссылки и ключи, носит название
Множество вершин и связей между ними, таких, что если множество вершин разбить на два непересекающихся подмножества, то связи будут только между вершинами из разных подмножеств, носит название
Метод класса, который может быть переопределён в классах-наследниках так, что конкретная реализация метода для вызова будет определяться во время исполнения, носит название
Поддерживает ли язык Object Pascal полиморфизм?
Узел, имеющий потомка, называется
Удаление ветви дерева носит название
Обход дерева, при котором каждый потомки просматриваются прежде их узла-предка, называется
Каждый уровень дерева при обходе в ширину обходится
Количество поддеревьев узла носит название
Дерево, в котором степени вершин не превосходят 3, носит название
Любое дерево, содержащее счётное количество вершин, является
Сколько различных деревьев можно построить на 4 нумерованных вершинах?
Поиск в глубину всегда завершается через конечное число шагов
Ребра, замыкающие циклы при обходе дерева в глубину, называются
Какие из приведенных ниже записей следует отнести к классам пройденных дуг орграфа при обходе в глубину?
BFS - это
Верхний узел для нижнего узла называется
Нетерминальные вершины дерева называются
Обход двоичного дерева сверху вниз является
N элементов можно организовать в бинарное дерево с высотой не более
Раскраска, при которой всякие смежные вершины (смежные ребра) раскрашены в разные цвета, носит название
Произвольное подмножество попарно несмежных ребер графа носит название
Дерево с конечным числом вершин носит название
Величина в бинарном дереве, характеризующая соотношение между весами левого и правого поддеревьев корня, носит название
Дерево, центр которого состоит из двух смежных вершин, называется
Максимальный связный подграф, не содержащий мостов, носит название
Балансированное по высоте двоичное дерево поиска носит название
При добавлении вершины в АВЛ-дерево, балансировка всех предков добавленной вершины производится
Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше (или меньше), чем в другом, носит название
Требования к памяти при сортировке односвязного списка составляет
Идеальной вычислительной сложностью для алгоритма сортировки является
Эффективность метода сортировки при обработке уже упорядоченных, или частично упорядоченных данных, называется
Какова сложность сортировки выбором?
Каждый ключ при обменной поразрядной сортировке представляется
Фибоначчиева куча представляет собой
Сортировка данных, расположенных на периферийных устройствах и не вмещающихся в оперативную память, называется
Сортировка слиянием может быть
К преимуществам сортировки вставками следует отнести
Каким является В-дерево?
Рост высоты красно-черного дерева зависит
Массивы с одним индексом называют
В Паскале массив объявляется ключевым словом
К типам отсчета значений в массиве следует отнести
Алгоритмы сортировки классифицируются
Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше, чем в другой, носит название
При удачных входных данных алгоритм блочной сортировки может достигать времени исполнения
Время работы сортировки вставками равно
К свойствам асимптотической оценки следует отнести
Сортировка перемешиванием является разновидностью
Каково время работы алгоритма сортировки перемешиванием для отсортированного массива?
Зависит ли количество применяемой служебной памяти при пирамидальной сортировке от размера массива?
Значение в любой вершине сортирующего дерева
Число ребер в мультиграфе, соединяющих две данные вершины, носит название
К достоинствам пирамидальной сортировки следует отнести
Преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины носит название
Функции, в результате вызова которых возвращается вычисленное значение, являются функциями
Массив, в разные элементы которого могут быть непосредственно записаны значения, относящиеся к различным типам данных, называется
Из приведенных ниже записей выделите операции обхода узлов двоичного дерева поиска:
Упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин, носит название
Орграф, для которого существует покрытие дуг путями, исходящими из входа орграфа, носит название
Какие из приведенных ниже записей следует отнести к элементам алфавита описания программ машины Тьюринга?
Определение процесса вычисления в виде последовательности правил перезаписи носит название
Для чтения из файла используется процедура
Нормальный алгоритм Маркова является
Какие элементы описываются формой Бэкуса-Наура?
Существует ли универсальная машина Тьюринга?
Какой тип алгоритмов применяют при сжатии без потерь?
Обход дерева, при котором узлы посещаются уровень за уровнем, носит название
Вариант тезиса Чёрча - Тьюринга, сформулированный применительно к нормальным алгоритмам, принято называть
Тезис Чёрча - Тьюринга гласит, что любая интуитивно вычислимая функция является
Все данные 2-3-дерева хранятся
Максимальная длина нисходящего пути от заданного узла к самому нижнему узлу называется
Если дерево идеально сбалансировано, то для поиска среди N элементов потребуется
Входом универсальной машины Тьюринга является
К алгоритмам неустойчивой сортировки следует отнести
Какая функция языка Паскаль возвращает длину в байтах самого длинного свободного участка динамической памяти?
Управляющее устройство машины Тьюринга работает согласно:
Бинарное дерево, у которого все висячие вершины находятся на одном уровне и каждая вершина с одним потомком имеет брата с двумя сыновьями, носит название
Программы на Паскале начинаются с ключевого слова
Результат агрегирования называют
Трёхместные отношения называют
Добавление элемента в очередь возможно
Алгоритмы, вызывающие сами себя до тех пор, пока не будет достигнуто некоторое условие возвращения, носят название
Время исполнения алгоритма блочной сортировки является
Смысловое значение предложений алгоритмического языка определяет
К видам компиляции следует отнести
К задачам теории алгоритмов относят
Из приведенных ниже записей выделите высокоуровневые языки программирования:
Марковская цепь изображается в виде
Алгоритмические процессы являются
Алгоритм, который пытается выдать лучшие результаты путём постоянной подстройки под входные данные, носит название
Алгоритм для нахождения наибольшей общей меры двух однородных величин носит название
Машина Тьюринга является расширением
Непустое множество дискретной природы носит название
Число символов в слове называют
Что представляет собой функция в программировании?
К аксиоматизациям парадокса Рассела следует отнести
Теоремы о неполноте разработаны
Из приведенных ниже записей выделите элементы алфавита описания программ машины Тьюринга:
О чем говорит теорема об универсальной машине Тьюринга?
Формула подстановки схемы нормального алгоритма может быть
Общерекурсивные функции включают в себя
Вершины графа переходов, изображающего марковскую цепь, соответствуют
Группы состояний марковской цепи, которым соответствуют тупиковые вершины диаграммы порядка графа переходов, называются
Если любое состояние может быть достигнуто из любого другого состояния за конечное число переходов, то марковская цепь называется
Машина, которая в качестве кода читает свой собственный код, носит название
Объединение нескольких элементов в единое целое носит название
Методика создания нового класса из уже существующих классов носит название
В семантической паутине предполагается повсеместное использование
Расширенная форма Бэкуса-Наура используется для описания
Математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно, носит название
Графическое представление множества состояний и функции переходов носит название
Трансляция программы на язык, близкий к машинному, носит название
Заранее скомпилированные библиотеки подпрограмм, которые программист может использовать для создания новых программ, носят название
Минимальная адресуемая ячейка памяти носит название
Символьный тип для Юникода является
Целый тип, размер которого совпадает с размером машинного слова, носит название
Среднее время выполнения операций в хеш-таблице зависит
Какая хеш-функция по определению не имеет коллизии?
Двуместные отношения называют
Какими из приведенных ниже свойств обладают бинарные отношения?
Какие условия должны быть выполнены для отношения эквивалентности?
Объектное расширение языка Паскаль носит название
Программы на Паскале начинаются с ключевого слова
Является ли Паскаль регистрозависимым?
Каким ключевым словом обозначается в Паскале множество?
К составляющим частям вспомогательных модулей следует отнести
Файл модуля языка Паскаль начинается с ключевого слова
Какой указатель определяет запись PP: Pointer;?
Какая функция языка Паскаль освобождает участок кучи?
Выборку элемента из очереди принято обозначать словом
По логике организации коллекция может быть
Структура данных, состоящая из элементов одного типа, связанных между собой, называется
Какие из приведенных ниже данных содержит узел двоичного дерева?
Каждый узел в дереве задаёт
Высота кучи в сортирующем дереве равна
К операциям базового интерфейса двоичного дерева поиска следует отнести
К операциям обхода узлов двоичного дерева поиска следует отнести
Если элементы массива различны и расположены в случайном порядке, а длина массива N, то сортировка с помощью бинарного дерева поиска требует в среднем
Чтобы сбалансировать дерево, следует использовать
Передача исполняемого кода в качестве одного из параметров другого кода носит название
Какое время работает линейный алгоритм построения декартового дерева?
Направленный граф, в котором отсутствуют направленные циклы, называется
Максимальная длина нисходящего пути от данного узла к самому нижнему узлу носит название
Добавление ветви дерева называется
Обход дерева, при котором посещается сначала левое поддерево, затем узел, затем - правое поддерево, носит название
Множество, не содержащее ни одного непересекающегося дерева или содержащее несколько непересекающихся деревьев, носит название
Любое дерево является
Число различных деревьев, которые можно построить на n нумерованных вершинах, равно
DFS - это
Частичный орграф, порожденный древесными дугами, является
Самый верхний узел дерева называется
Максимальная степень всех вершин является
Дерево, у которого число вершин в левом и правом поддеревьях отличается не более чем на единицу, является
Замкнутый путь в орграфе носит название
Дерево с выделенной вершиной носит название
Корневой баланс вершины, рассматриваемой как корень соответствующего поддерева, носит название
Операция, которая в случае разницы высот левого и правого поддеревьев АВЛ-дерева равной 2, изменяет связи предок-потомок в поддереве данной вершины так, что разница становится не больше 1, носит название
Какова вычислительная сложность алгоритма цифровой сортировки?
Сортировка, которая не меняет взаимного расположения равных элементов, носит название
К алгоритмам устойчивой сортировки следует отнести
К алгоритмам сортировки, не основанным на сравнениях, следует отнести
Перед использованием поразрядной обменной сортировки необходимо знать
Какие из приведенных ниже записей следует отнести к преимуществам сортировки вставками?
Обобщением B-дерева на многомерный случай является
Именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу, носит название
Сложность параллельной сортировки
Может ли блочная сортировка обладать линейным алгоритмом?
Из приведенных ниже записей выделите свойства асимптотической оценки:
Лучшим случаем для сортировки перемешиванием является
Количество применяемой служебной памяти при пирамидальной сортировке составляет
Нахождение коллизии для хеш-функции с длиной значений n бит требует в среднем перебора около
Сколько времени занимает процедура, предназначенная для создания кучи из неупорядоченного массива входных данных?
Для описания контекстно-свободных формальных грамматик используется
Подмножество частично рекурсивных функций, определённых для всех значений аргументов носит название
Программа на процедурном языке программирования состоит из последовательности
Коллекция, элементы которой имеют два упорядоченных индекса, каждый из которых является целым числом или значением, приводимым к целому, носит название
БНФ-конструкция определяет правила замены символа на последовательность
Выделенная вершина графа носит название
Доступ к динамической переменной может осуществляться
Какие из приведенных ниже методов используются для устранения коллизий хеш-функций?
Программу любой детерминированной машины Тьюринга можно записать, используя
Для каждой вершины АВЛ-дерева высота его двух поддеревьев различается
Высота кучи соответствует
Сколько сравнений и обращений к памяти требуется в связных списках при обращении к элементу по его номеру?
Из приведенных ниже записей выделите синонимы понятия грамматики в математической логике:
Если хотя бы на одном наборе аргументов предикат принимает значение 1, он называется
Положение о том, что любая интуитивно вычислимая функция является частично вычислимой, лежит в основе
Конечная дискретная цепь определяется
Алгоритмы, предназначенные для вычислительных машин, способных выполнять несколько операций одновременно, называются
Любой конечный упорядоченный набор символов из данного алфавита носит название
Слово длины 0 называется
Одним из видов подпрограммы в программировании является
Результат выполнения функции может быть
С каким максимальным замедлением универсальная машина Тьюринга может моделировать другие машины?
Если исходная машина произвела t шагов, то универсальная произведёт не более
Процесс превращения функций многих переменных в функцию одной переменной называется
Какие рекурсивные функции используются в теории вычислимости?
Любая примитивно рекурсивная функция является
Максимальным элементом матрицы переходных вероятностей является
Конечный набор, состоящий из пар слов, где левое слово переходит в правое, носит название
Единственной существенной аксиомой лямбда-исчисления является
Процесс, когда поставленная перед внешним объектом задача перепоручается внутреннему объекту, специализирующемуся на решении задач такого рода, носит название
В математической логике синонимами грамматики является понятие
Для синтаксических понятий языка используется
Граф переходов является
Адаптация некоторой программы или её части, с тем чтобы она работала в другой среде, отличающейся от той среды, под которую она была изначально написана, носит название
Построчная компиляция носит название
Множество массивов данных, дающих одинаковые хеш-коды, носят название
Хеширование применяется
К особенностям Паскаля следует отнести
К порядковым типам языка Паскаль относятся
К основным операциям над указателями следует отнести
К подпрограммам Паскаля следует отнести
Какой блок программы Паскаль является самым верхним в цепочке вложения процедур и функций?
Какие секции содержит модуль Паскаль программы?
Динамическую память обычно используют
Обращение к статической переменной осуществляется
Какая функция языка Паскаль возвращает объем в байтах, занимаемый переменной?
Значение типа Word, содержащее смещение адреса указанного объекта, содержит функция
Какие операции поддерживает очередь с приоритетом?
Неупорядоченная коллекция, хранящая набор уникальных значений и поддерживающая для них операции добавления, удаления и определения вхождения, носит название
Из приведенных ниже записей выделите типы деревьев:
Узлами двоичного дерева являются
Из приведенных ниже записей выделите операции базового интерфейса двоичного дерева поиска:
Что представляет собой замыкание?
Координирующая таблица, используемая в языках программирования для поддержки динамического соответствия, носит название
Пошаговый перебор элементов дерева по связям между предками-узлами и потомками-узлами называется
Обход дерева, при котором каждый узел-предок просматривается прежде его потомков, называется
Частичный граф, порожденный древесными ребрами, является
Поиск в ширину реализуется с помощью структуры
Дерево без ветвей с одной вершиной - это
Вершина с двумя потомками в бинарном дереве называется
К типам вращения в АВЛ-дереве следует отнести
Какими свойствами обладает частичный порядок?
Из приведенных ниже записей выделите типы сортировки слиянием:
Сортировка вставками с предварительными "грубыми" проходами лежит в основе
К недостаткам блочной сортировки следует отнести
Если входные элементы подчиняются равномерному закону распределения, то математическое ожидание времени работы алгоритма карманной сортировки является
Из приведенных ниже записей выделите элементы описания формы Бэкуса-Наура:
Модули компилируются
Сложность сортировки двусвязного списка составляет
Из приведенных ниже записей выделите примеры языков процедурного программирования:
Граф с вершиной, выделенной в качестве корневой, носит название
Если у некоторого узла оба поддерева пустые, то он называется
Вершины дерева, не имеющие потомков, называются
Сложность обменной поразрядной сортировки является
К свойствам алгоритмических процессов следует отнести
Алгоритм для нахождения наибольшего общего делителя двух целых чисел носит название?
Если каждой комбинации состояния и ленточного символа в таблице соответствует правило, машина Тьюринга называется
Входящими значениями функции являются
Что представляет собой парадокс Рассела?
Отметьте возможный вход универсальной машины Тьюринга:
Какой тип семантики выражениям в программе ставит в соответствие настоящие математические объекты?
Множество, состоящее из одной лишь пустой строки в конечном алфавите, является
Какие из приведенных ниже записей следует отнести к высокоуровневым языкам программирования?
Из приведенных ниже записей выделите примитивные типы данных языка Паскаль:
Основным применением символьного типа данных является обращение
К характеристикам алгоритмов хеширования следует отнести
Число хранимых элементов хеш-таблицы делённое на число возможных значений хэш-функции называется
Математическая структура, которая формально определяет свойства различных объектов и их взаимосвязи, носит название
Количество связываемых объектов в отношении носит название
Передача параметра возможна
Добавление элемента в очередь принято обозначать словом
Чем коллекции отличаются от контейнеров?
Именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу, носит название
Сортировка несбалансированного дерева с помощью бинарного дерева поиска занимает времени
Имеет ли дерево кратные петли?
Эффективность алгоритма цифровой сортировки зависит
К основным типам сортировки следует отнести
Свойство каждого узла дерева ссылаться на большое число узлов-потомков носит название
Целое число, либо значение типа, приводимого к целому, указывающее на конкретный элемент массива, носит название
К достоинствам массивов следует отнести
Распределение, характеризующееся тем, что вероятность любого интервала зависит только от его длины, носит название
Сортировка пирамидой использует
Машина Тьюринга, которая может заменить собой любую машину Тьюринга, носит название
Из приведенных ниже записей выделите типы компиляторов:
Последовательность символов в кавычках или апострофах носит название
Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название
Подпрограммы, не возвращающие значения, носят название
Ребра, по которым при поиске в глубину, осуществлялись переходы из посещенных вершин в непосещенные, называются
Универсальная машина Тьюринга моделирует другие машины
Какие состояния цепи присутствуют в алгоритме Дейкстры?
Минимальные элементы грамматики, не имеющие собственной грамматической структуры, носят название
В каких структурах данных используются хеш-функции?
Для устранения коллизий хеш-функций используют
К свойствам отношений следует отнести
Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название
Узел, имеющий потомка, называется
Можно ли использовать бинарное дерево поиска для сортировки?
Путь в графе, начинающийся и кончающийся в одной и той же вершине, носит название
Орграф, у которого каждая пара вершин соединена дугой, носит название
Сколько операций требует добавление элемента в АВЛ-дерево?
Сложность пирамидальной сортировки составляет
Одномерный массив, каждый элемент которого, является ссылкой на другой одномерный массив, называется
Алгоритм внутренней сортировки QuickSort имеет вычислительную сложность в среднем
Худшим случаем для алгоритма сортировки перемешиванием является
Из приведенных ниже записей выделите недостатки пирамидальной сортировки:
Рефлексивное симметричное транзитивное отношение называется
Каково время работы алгоритма сортировки перемешиванием для массива, отсортированного в обратном порядке?
Последовательное деление дерева на две части, не связанные между собой, носит название
Две вершины дерева соединяются
Подмножество графа, в котором любые две вершины смежные, носит название
Примитивный тип данных в информатике, которые могут принимать два возможных значения, иногда называемых правдой и ложью, носит название
Техническую часть семантической паутины составляет семейство стандартов на языки описания, включающее
Элементы грамматики, имеющие собственные имена и структуру, носят название
Форма представления дробных чисел, в которой число хранится в форме мантиссы и показателя степени, носит название
Вычислительная невозможность нахождения исходного блока данных по известному значению хеш-функции от этого блока носит название
К примитивным типам данных Паскаля следует отнести
Нулевой указатель в Паскале имеет вид
Какая процедура языка Паскаль освобождает участок памяти, выделенный для размещения динамической переменной?
Любой узел дерева, имеющий потомков, носит название
Что позволяет объектам Паскаль использовать другую реализацию, просто используя другой набор указателей метода?
Cложность алгоритма сортировки односвязного списка составляет
Время работы алгоритма сортировки слиянием составляет
2-3 дерево является
Алгоритмы, использующие парные сравнения не могут иметь вычислительную сложность, меньшую чем
Чем машина Поста отличается от машины Тьюринга?
К ветвям теории алгоритмов следует отнести
Любое изменение функцией состояния программной среды, кроме возврата результата, называется
Любой нормальный алгоритм эквивалентен
Введение смысловых конструкций, кратко описывающих такие структуры данных и операции над ними, описания которых на машинном коде очень длинны и сложны для понимания, носит название
Целые типы, меньше стандартного размера, называются
Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название
Переменные, которые размещаются в памяти непосредственно в процессе работы программы, называются
К ребрам, которые образовываются после обходу в глубину, следует отнести
Сложность алгоритма пузырьковой сортировки составляет
Массив, размер которого может меняться во время исполнения программы, называется
Для записи в файл используется процедура
При карманной сортировке предполагается, что входные данные равномерно распределены на отрезке
Глубина вложенности узла равна длине пути
Линейный алгоритм построения декартового дерева основан
К общим операциям с деревьями следует отнести
Из приведенных ниже записей выделите классы пройденных дуг орграфа при обходе в глубину:
Каким образом можно записать программу любой детерминированной машины Тьюринга?
По своей семантике язык Паскаль является
n-битная хеш-функция считается криптостойкой, если вычислительная сложность нахождения коллизий для нее близка к
К составляющим элементам языка Паскаль следует отнести