Какое минимальное количество узлов в заполненном бинарном дереве глубины 3?
Какое минимальное количество узлов в заполненном бинарном дереве глубины 3?
При каком методе разрешения коллизий хеш-таблица может оказаться заполненной, делая невозможной вставку новых элементов?
При каком методе разрешения коллизий хеш-таблица может оказаться заполненной, делая невозможной вставку новых элементов?
Какой тип списка предпочтительнее всего использовать если нужно получить элемент, находящийся на позиции n?
Какой тип списка предпочтительнее всего использовать если нужно получить элемент, находящийся на позиции n?
Какие из перечисленных операций для односвязного списка всегдаизменяют состояние начального элемента?
Какие из перечисленных операций для односвязного списка всегдаизменяют состояние начального элемента?
Каких методов в представленном шаблоне класса не существует для бинарного дерева поиска?
Template<typedef X> class BinaryTreeSearch
{
node<X>* head;
public:
void insert_node(node<X>* currentNode); //1
void left_rotate(node<X>* rotateNode); //2
void right_rotate(node<X>* rotateNode); //3
void delete_node(node<X>* deleteNode); //4
void inorder_tree_walk(node<X>* walkNode); //5
node<X>* tree_search(X data); //6
};
Каких методов в представленном шаблоне класса не существует для бинарного дерева поиска?
Template<typedef X> class BinaryTreeSearch
{
node<X>* head;
public:
void insert_node(node<X>* currentNode); //1
void left_rotate(node<X>* rotateNode); //2
void right_rotate(node<X>* rotateNode); //3
void delete_node(node<X>* deleteNode); //4
void inorder_tree_walk(node<X>* walkNode); //5
node<X>* tree_search(X data); //6
};
При объявлении одномерного массива постоянной длины определяется.
Варианты ответа:
1) тип элементов, имя массива
2) тип элементов, нижнюю границу массива, верхнюю границу массива, имя массива, индекс массива
3) тип элементов, нижнюю границу массива, верхнюю границу массива, имя массива, шаг для индекса массива
4) тип элементов, количество элементов, имя массива
При объявлении одномерного массива постоянной длины определяется.
Варианты ответа:
1) тип элементов, имя массива
2) тип элементов, нижнюю границу массива, верхнюю границу массива, имя массива, индекс массива
3) тип элементов, нижнюю границу массива, верхнюю границу массива, имя массива, шаг для индекса массива
4) тип элементов, количество элементов, имя массива
В какой структуре данных вставка и удаление происходят на одном конце?
В какой структуре данных вставка и удаление происходят на одном конце?
Какая из указанных структур данных имеет сбалансированное состояние?
Какая из указанных структур данных имеет сбалансированное состояние?
Какими свойствами обладает AVL-дерево?
Варианты ответа:
1) Сбалансировано по высоте
2) Высота двух поддеревьев различается не более чем на 1
3) Значения ключей узлов дерева распределены по нему в произвольном порядке.
4) Оба поддерева — левое и правое, являются двоичными деревьями поиска
5) Является двоичным деревом поиска
Какими свойствами обладает AVL-дерево?
Варианты ответа:
1) Сбалансировано по высоте
2) Высота двух поддеревьев различается не более чем на 1
3) Значения ключей узлов дерева распределены по нему в произвольном порядке.
4) Оба поддерева — левое и правое, являются двоичными деревьями поиска
5) Является двоичным деревом поиска
По какому принципу работает Стек?
По какому принципу работает Стек?
В чем отличие циклического списка от линейного?
В чем отличие циклического списка от линейного?
Если символы 'D', 'C', 'B', 'A' помещены в очередь по порядку и затем будут по одному удалены, в каком порядке это произойдет?
Если символы 'D', 'C', 'B', 'A' помещены в очередь по порядку и затем будут по одному удалены, в каком порядке это произойдет?
Какие из указанных структур данных могут хранить в себе одновременно элементы различных (произвольных) типов?
Какие из указанных структур данных могут хранить в себе одновременно элементы различных (произвольных) типов?
Возможно ли отсоритировать произвольный массив за время O(N)?
Возможно ли отсоритировать произвольный массив за время O(N)?
В чем главное преимущество хеш-таблиц над остальными структурами данных?
В чем главное преимущество хеш-таблиц над остальными структурами данных?
Термин, которым называют ситуацию, когда совершается попытка удаления данных из пустой структуры называется:
Термин, которым называют ситуацию, когда совершается попытка удаления данных из пустой структуры называется:
data - циклический массив из N элементов и last - индекс в этом массиве, какая формула индекса следующего после last элемента?
data - циклический массив из N элементов и last - индекс в этом массиве, какая формула индекса следующего после last элемента?
В связном представлении разреженной матрицы, голова списка столбцов хранит:
В связном представлении разреженной матрицы, голова списка столбцов хранит:
В каких связных списках при обходе элементов первый узел может быть достигнут после перемещения ко второму узлу? (Выберите все возможные варианты)
В каких связных списках при обходе элементов первый узел может быть достигнут после перемещения ко второму узлу? (Выберите все возможные варианты)
Какой фактор может замедлить операции хеш-таблицы?
Варианты ответа:
1) Вычисление сложной хеш-функции при каждой операции
2) Хеш-коллизии
3) Организация таблицы как массива цепочек
4) Ничего из вышеперечисленного
Какой фактор может замедлить операции хеш-таблицы?
Варианты ответа:
1) Вычисление сложной хеш-функции при каждой операции
2) Хеш-коллизии
3) Организация таблицы как массива цепочек
4) Ничего из вышеперечисленного