Ответы к контрольной работе: Введение в алгоритмы
Новинка
-20%
Описание
Здесь представлена подборка ответов на тестовые вопросы по предмету "Введение в алгоритмы". Перед покупкой проверяйте точно ли здесь представлены те вопросы, ответы на которые вам нужны.
Список вопросов
К составляющим элементам языка Паскаль следует отнести
n-битная хеш-функция считается криптостойкой, если вычислительная сложность нахождения коллизий для нее близка к
По своей семантике язык Паскаль является
Каким образом можно записать программу любой детерминированной машины Тьюринга?
Из приведенных ниже записей выделите классы пройденных дуг орграфа при обходе в глубину:
К общим операциям с деревьями следует отнести
Линейный алгоритм построения декартового дерева основан
Глубина вложенности узла равна длине пути
При карманной сортировке предполагается, что входные данные равномерно распределены на отрезке
Для записи в файл используется процедура
Массив, размер которого может меняться во время исполнения программы, называется
Сложность алгоритма пузырьковой сортировки составляет
К ребрам, которые образовываются после обходу в глубину, следует отнести
Переменные, которые размещаются в памяти непосредственно в процессе работы программы, называются
Целые типы, меньше стандартного размера, называются
Введение смысловых конструкций, кратко описывающих такие структуры данных и операции над ними, описания которых на машинном коде очень длинны и сложны для понимания, носит название
Любой нормальный алгоритм эквивалентен
Любое изменение функцией состояния программной среды, кроме возврата результата, называется
К ветвям теории алгоритмов следует отнести
Чем машина Поста отличается от машины Тьюринга?
Алгоритмы, использующие парные сравнения не могут иметь вычислительную сложность, меньшую чем
2-3 дерево является
Время работы алгоритма сортировки слиянием составляет
Cложность алгоритма сортировки односвязного списка составляет
Что позволяет объектам Паскаль использовать другую реализацию, просто используя другой набор указателей метода?
Любой узел дерева, имеющий потомков, носит название
Какая процедура языка Паскаль освобождает участок памяти, выделенный для размещения динамической переменной?
Нулевой указатель в Паскале имеет вид
Вычислительная невозможность нахождения исходного блока данных по известному значению хеш-функции от этого блока носит название
Форма представления дробных чисел, в которой число хранится в форме мантиссы и показателя степени, носит название
Элементы грамматики, имеющие собственные имена и структуру, носят название
Техническую часть семантической паутины составляет семейство стандартов на языки описания, включающее
Примитивный тип данных в информатике, которые могут принимать два возможных значения, иногда называемых правдой и ложью, носит название
Подмножество графа, в котором любые две вершины смежные, носит название
Две вершины дерева соединяются
Последовательное деление дерева на две части, не связанные между собой, носит название
Каково время работы алгоритма сортировки перемешиванием для массива, отсортированного в обратном порядке?
Рефлексивное симметричное транзитивное отношение называется
Из приведенных ниже записей выделите недостатки пирамидальной сортировки:
Худшим случаем для алгоритма сортировки перемешиванием является
Алгоритм внутренней сортировки QuickSort имеет вычислительную сложность в среднем
Одномерный массив, каждый элемент которого, является ссылкой на другой одномерный массив, называется
Сложность пирамидальной сортировки составляет
Сколько операций требует добавление элемента в АВЛ-дерево?
Орграф, у которого каждая пара вершин соединена дугой, носит название
Путь в графе, начинающийся и кончающийся в одной и той же вершине, носит название
Можно ли использовать бинарное дерево поиска для сортировки?
Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название
К свойствам отношений следует отнести
Для устранения коллизий хеш-функций используют
В каких структурах данных используются хеш-функции?
Минимальные элементы грамматики, не имеющие собственной грамматической структуры, носят название
Какие состояния цепи присутствуют в алгоритме Дейкстры?
Универсальная машина Тьюринга моделирует другие машины
Ребра, по которым при поиске в глубину, осуществлялись переходы из посещенных вершин в непосещенные, называются
Подпрограммы, не возвращающие значения, носят название
Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название
Последовательность символов в кавычках или апострофах носит название
Из приведенных ниже записей выделите типы компиляторов:
Машина Тьюринга, которая может заменить собой любую машину Тьюринга, носит название
Сортировка пирамидой использует
Распределение, характеризующееся тем, что вероятность любого интервала зависит только от его длины, носит название
К достоинствам массивов следует отнести
Целое число, либо значение типа, приводимого к целому, указывающее на конкретный элемент массива, носит название
Свойство каждого узла дерева ссылаться на большое число узлов-потомков носит название
К основным типам сортировки следует отнести
Эффективность алгоритма цифровой сортировки зависит
Имеет ли дерево кратные петли?
Сортировка несбалансированного дерева с помощью бинарного дерева поиска занимает времени
Чем коллекции отличаются от контейнеров?
Добавление элемента в очередь принято обозначать словом
Передача параметра возможна
Количество связываемых объектов в отношении носит название
Математическая структура, которая формально определяет свойства различных объектов и их взаимосвязи, носит название
Число хранимых элементов хеш-таблицы делённое на число возможных значений хэш-функции называется
К характеристикам алгоритмов хеширования следует отнести
Основным применением символьного типа данных является обращение
Из приведенных ниже записей выделите примитивные типы данных языка Паскаль:
Какие из приведенных ниже записей следует отнести к высокоуровневым языкам программирования?
Множество, состоящее из одной лишь пустой строки в конечном алфавите, является
Какой тип семантики выражениям в программе ставит в соответствие настоящие математические объекты?
Отметьте возможный вход универсальной машины Тьюринга:
Что представляет собой парадокс Рассела?
Входящими значениями функции являются
Если каждой комбинации состояния и ленточного символа в таблице соответствует правило, машина Тьюринга называется
Алгоритм для нахождения наибольшего общего делителя двух целых чисел носит название?
К свойствам алгоритмических процессов следует отнести
Сложность обменной поразрядной сортировки является
Вершины дерева, не имеющие потомков, называются
Если у некоторого узла оба поддерева пустые, то он называется
Граф с вершиной, выделенной в качестве корневой, носит название
Из приведенных ниже записей выделите примеры языков процедурного программирования:
Сложность сортировки двусвязного списка составляет
Модули компилируются
Из приведенных ниже записей выделите элементы описания формы Бэкуса-Наура:
Если входные элементы подчиняются равномерному закону распределения, то математическое ожидание времени работы алгоритма карманной сортировки является
К недостаткам блочной сортировки следует отнести
Сортировка вставками с предварительными "грубыми" проходами лежит в основе
Из приведенных ниже записей выделите типы сортировки слиянием:
Какими свойствами обладает частичный порядок?
Характеристики ответов (шпаргалок) к КР
Тип
Коллекция: Ответы к контрольной работе
Семестр
Просмотров
0
Качество
Идеальное компьютерное
Количество вопросов
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_100332_12444.png&w=1632&h=400&t=1")
Гарантия сдачи без лишних хлопот! ✅🎓 Ответы на тесты по любым дисциплинам, базы вопросов, работы и услуги для Синергии, МЭИ и других вузов – всё уже готово! 🚀 🎯📚 Гарантия качества – или возврат денег! 💰✅
meimei1337
Вчера в 13:40
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
