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