Тест: Структуры данных

Бесплатный и доступный онлайн-тест "Структуры данных". Пройдя данный тест, вы сделаете первый шаг к серьезному обучению и сможете чётко определиться с направлением ваших интересов! Вы также бесплатно сможете пройти другие интересные онлайн тесты. Регистрируйтесь и получайте знания совершенно бесплатно.

---

После прохождения теста можно бесплатно получить и распечатать сертификат! После бесплатной регистрации Вам будут доступны сотни других тестов!

---

Некоторые вопросы теста:

• Возможно ли отсортировать произвольный массив за время O(N)?
• Какая из указанных структур данных имеет сбалансированное состояние?
• В каких связных списках при обходе элементов первый узел может быть достигнут после перемещения ко второму узлу? (Выберите все возможные варианты)
• Какие из перечисленных операций для односвязного списка всегдаизменяют состояние начального элемента?
• Если символы 'D', 'C', 'B', 'A' помещены в очередь по порядку и затем будут по одному удалены, в каком порядке это произойдет?
• В какой структуре данных вставка и удаление происходят на одном конце?
• В чем отличие циклического списка от линейного?
• По какому принципу работает Стек?
• Термин, которым называют ситуацию, когда совершается попытка удаления данных из пустой структуры называется:
• Какими свойствами обладает AVL-дерево?