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