Какие операции над элементами списка имеют сложность O(1):
Какие операции над элементами массива имеют сложность O(n):
Какие из операций над хеш-таблицами в классе HASH_TABLE имеют временную сложность O(count), а не O(1)?
Какие операции над связным списком из класса LINKED_LIST выполняются в среднем за время O(count)?
Какие операции над связным списком из класса LINKED_LIST выполняются за время O(1)?
Пусть объект your_list задает непустой список с курсором, элементы которого являются целыми числами. Какой из фрагментов кода задает итерирование списка, в результате которого переменная temp содержит максимальный элемент списка.
Рассмотрим контейнерный класс, в котором метод вставки элементов put имеет следующую сигнатуру: put (key:STRING; i: G), где key - ключ элемента, i - сам элемент. Какие постусловия должны включаться для этого метода?
В языке Eiffel для работы с массивами используется библиотечный класс ARRAY, являющийся универсальным классом. Какие объявления массивов являются корректными, полагая, что существуют классы INTEGER, REAL, STUDENT?
Какие утверждения являются частью постусловия операции вталкивания элемента в вершину стека - put(x)?
Какие операции, определенные для библиотечного класса ARRAYED_STACK, задающего реализацию стека на массиве, являются запросами?
