Какие из приведенных ниже функций совпадают с множеством вычислимых по Тьюрингу функций?
Дерево без ветвей с одной вершиной - это
Двоичное дерево поиска является одной из возможных реализаций
Путь в графе, начинающийся и кончающийся в одной и той же вершине, носит название
Множество, состоящее из одной лишь пустой строки в конечном алфавите, является
Обращение к статической переменной осуществляется
Доступ к динамической переменной может осуществляться
Для устранения коллизий хеш-функций используют
К простейшим примерам хеш-функций следует отнести
Именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу, носит название