Инструменты, алгоритмы и структуры данных

<<- Назад к вопросам

Какие утверждения являются справедливыми для понятия "список с курсором"?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

список - это упорядоченная последовательность однородных элементов(Верный ответ)

зная номер элемента списка, за константное время O(1) можно получить доступ к любому элементу списка

за константное время O(1) можно вставить новый элемент в позицию, определяемую курсором списка(Верный ответ)

за константное время O(1) можно удалить элемент, стоящий в позиции, определяемой курсором списка(Верный ответ)

в языке Eiffel нумерация элементов списка начинается с 1(Верный ответ)

Похожие вопросы

Какие утверждения не являются справедливыми для понятия "список с курсором"?

Какие утверждения являются справедливыми?

Какие утверждения не являются справедливыми для ассемблера?

Какие утверждения не являются справедливыми по отношению к инструментарию, называемому "лексером" и "парсером"?

Дан список с курсором, в котором курсор установлен на некотором элементе списка. Какие две команды нужно выполнить, чтобы стал истинным запрос before?

Какие утверждения справедливы относительно понятия "отношение"?

Пусть объект your_list задает непустой список с курсором, элементы которого являются целыми числами. Какой из фрагментов кода задает итерирование списка, в результате которого переменная temp содержит максимальный элемент списка.

Пусть объект your_list задает непустой список с курсором, элементы которого являются целыми числами. Какой из фрагментов кода задает итерирование списка, в результате которого значением переменной temp станет индекс первого в списке элемента со значением 5 или 0, если такового элемента в списке нет.

Дан список с курсором, в котором курсор установлен на некотором элементе списка. Каково минимальное число команд достаточно выполнить, чтобы стал истинным запрос after?

Рассмотрим язык программирования с двумя операторами - присваивания и цикла. Присваивание рассматривается в классическом варианте variable := expression и считается терминальным, не определяемым далее понятием. Грамматика языка такова:

$\text{Оператор }\triangleq\text{ Присваивание | Цикл}\\ \text{Цикл }\triangleq \text{ until (Условие) Оператор}$

Какие утверждения являются справедливыми относительно правил этой грамматики?