Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения являются справедливыми для понятия "список с курсором"?
Какие утверждения являются справедливыми для понятия "список с курсором"?
вопросПравильный ответ:
список - это упорядоченная последовательность однородных элементов
в языке Eiffel нумерация элементов списка начинается с 1
зная номер элемента списка, за константное время
O(1) можно получить доступ к любому элементу списка
за константное время
O(1) можно вставить новый элемент в позицию, определяемую курсором списка
за константное время
O(1) можно удалить элемент, стоящий в позиции, определяемой курсором списка Сложность вопроса
76
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные решения - я бы не решил c этими тестами интуит.
31 июл 2019
Аноним
Если бы не эти подсказки - я бы сломался c этими тестами интуит.
17 июл 2018
Другие ответы на вопросы из темы программирование интуит.
- # Укажите причины, по которым грамматика языка не использует правила БНФ для определения синтаксиса построения лексем?
- # Укажите свойства, характерные для функционального стиля программирования?
- # Какую возможность не предоставляет современный отладчик?
- # Большие программные системы относятся к наиболее сложным творениям, создаваемым человеком. Их разработка требует управления, а, следовательно, наблюдения и проведения количественных измерений атрибутов, как создаваемого продукта, так и самого процесса разработки. Какие измеряемые атрибуты характеризуют программный продукт?
-
#
Рассмотрим рекурсивное определение понятия "идентификатор":
![math]()
Пусть алфавит языка содержит две буквы - x и y и одну цифру -1. Индуцируя построение идентификаторов в стиле неподвижной точки, на нулевом уровне можно построить два идентификатора в соответствии с нерекурсивной частью определения, а сколько идентификаторов можно построить, принадлежащих уровню 2:
Пусть алфавит языка содержит две буквы - x и y и одну цифру -1. Индуцируя построение идентификаторов в стиле неподвижной точки, на нулевом уровне можно построить два идентификатора в соответствии с нерекурсивной частью определения, а сколько идентификаторов можно построить, принадлежащих уровню 2: