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