Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы для стеков в Eiffel?
Какие утверждения справедливы для стеков в Eiffel?
вопросПравильный ответ:
для работы со стеками в библиотеке EiffelBase имеется только один класс -
ARRAYED_STACK
для работы со стеками в библиотеке EiffelBase предлагается три класса -
ARRAYED_STACK, BOUNDED_STACK, LINKED_STACK
все классы Eiffel для работы со стеками имеют эквивалентный набор операций - запросов и команд
только для класса
ARRAYED_STACK среднее время выполнения всех операций - O(1), для других классов - O(count)
для класса
ARRAYED_STACK максимальное время выполнения операции вставки put - O(count), достигаемое в тех редких случаях, когда происходит перестройка массива Сложность вопроса
87
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Какой человек гуглит вот эти ответы с интуитом? Это же очень просты вопросы
24 дек 2017
Другие ответы на вопросы из темы программирование интуит.
- # В привычном для нас мире десятичной системы счисления незыблемой истиной считается, что 2 * 2 = 4. В двоичной системе счисления такая запись просто невозможна, поскольку нет ни цифр 2, ни 4. А в какой системе счисления с основанием p справедлива запись 2 * 2 = 11?
- # Какие утверждения являются справедливыми для понятия "список с курсором"?
- # Какие утверждения справедливы для односвязных и двусвязных списков, реализуемых классами TWO_WAY_LIST и LINKED_LIST?
- # Каким свойством не обладает корректно определенный рекурсивный метод?
-
#
Рассмотрим рекурсивное определение понятия "идентификатор":
![math]()
Пусть алфавит языка содержит две буквы - x и y и одну цифру -1. Индуцируя построение идентификаторов в стиле неподвижной точки, на нулевом уровне можно построить два идентификатора в соответствии с нерекурсивной частью определения, а сколько идентификаторов можно построить, принадлежащих уровню 2:
Пусть алфавит языка содержит две буквы - x и y и одну цифру -1. Индуцируя построение идентификаторов в стиле неподвижной точки, на нулевом уровне можно построить два идентификатора в соответствии с нерекурсивной частью определения, а сколько идентификаторов можно построить, принадлежащих уровню 2: