По какому принципу работает Стек?
По какому принципу работает Стек?
Какие из перечисленных операций для односвязного списка всегдаизменяют состояние начального элемента?
Какие из перечисленных операций для односвязного списка всегдаизменяют состояние начального элемента?
Какая из указанных структур данных имеет сбалансированное состояние?
Какая из указанных структур данных имеет сбалансированное состояние?
В какой структуре данных вставка и удаление происходят на одном конце?
В какой структуре данных вставка и удаление происходят на одном конце?
В связном представлении разреженной матрицы, голова списка столбцов хранит:
В связном представлении разреженной матрицы, голова списка столбцов хранит:
Какими свойствами обладает AVL-дерево?
Варианты ответа:
1) Сбалансировано по высоте
2) Высота двух поддеревьев различается не более чем на 1
3) Значения ключей узлов дерева распределены по нему в произвольном порядке.
4) Оба поддерева — левое и правое, являются двоичными деревьями поиска
5) Является двоичным деревом поиска
Какими свойствами обладает AVL-дерево?
Варианты ответа:
1) Сбалансировано по высоте
2) Высота двух поддеревьев различается не более чем на 1
3) Значения ключей узлов дерева распределены по нему в произвольном порядке.
4) Оба поддерева — левое и правое, являются двоичными деревьями поиска
5) Является двоичным деревом поиска
В каких связных списках при обходе элементов первый узел может быть достигнут после перемещения ко второму узлу? (Выберите все возможные варианты)
В каких связных списках при обходе элементов первый узел может быть достигнут после перемещения ко второму узлу? (Выберите все возможные варианты)
Термин, которым называют ситуацию, когда совершается попытка удаления данных из пустой структуры называется:
Термин, которым называют ситуацию, когда совершается попытка удаления данных из пустой структуры называется:
При каком методе разрешения коллизий хеш-таблица может оказаться заполненной, делая невозможной вставку новых элементов?
При каком методе разрешения коллизий хеш-таблица может оказаться заполненной, делая невозможной вставку новых элементов?
Возможно ли отсоритировать произвольный массив за время O(N)?
Возможно ли отсоритировать произвольный массив за время O(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) Ничего из вышеперечисленного
В чем главное преимущество хеш-таблиц над остальными структурами данных?
В чем главное преимущество хеш-таблиц над остальными структурами данных?
data - циклический массив из N элементов и last - индекс в этом массиве, какая формула индекса следующего после last элемента?
data - циклический массив из N элементов и last - индекс в этом массиве, какая формула индекса следующего после last элемента?
При объявлении одномерного массива постоянной длины определяется.
Варианты ответа:
1) тип элементов, имя массива
2) тип элементов, нижнюю границу массива, верхнюю границу массива, имя массива, индекс массива
3) тип элементов, нижнюю границу массива, верхнюю границу массива, имя массива, шаг для индекса массива
4) тип элементов, количество элементов, имя массива
При объявлении одномерного массива постоянной длины определяется.
Варианты ответа:
1) тип элементов, имя массива
2) тип элементов, нижнюю границу массива, верхнюю границу массива, имя массива, индекс массива
3) тип элементов, нижнюю границу массива, верхнюю границу массива, имя массива, шаг для индекса массива
4) тип элементов, количество элементов, имя массива
Какое минимальное количество узлов в заполненном бинарном дереве глубины 3?
Какое минимальное количество узлов в заполненном бинарном дереве глубины 3?
Если символы 'D', 'C', 'B', 'A' помещены в очередь по порядку и затем будут по одному удалены, в каком порядке это произойдет?
Если символы 'D', 'C', 'B', 'A' помещены в очередь по порядку и затем будут по одному удалены, в каком порядке это произойдет?
Какие из указанных структур данных могут хранить в себе одновременно элементы различных (произвольных) типов?
Какие из указанных структур данных могут хранить в себе одновременно элементы различных (произвольных) типов?
Какой тип списка предпочтительнее всего использовать если нужно получить элемент, находящийся на позиции n?
Какой тип списка предпочтительнее всего использовать если нужно получить элемент, находящийся на позиции n?
В чем отличие циклического списка от линейного?
В чем отличие циклического списка от линейного?