Структуры данных и модели вычислений

Какие из следующих операций выполняются за время Ο(1) при представлении списка массивом?

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

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

нахождение позиции элемента, предшествующего в кортеже элементу из заданной позиции(Верный ответ)

нахождение позиции элемента, следующего в кортеже за элементом из заданной позиции(Верный ответ)

удаление элемента, находящегося в заданной позиции

вставка в кортеж нового элемента перед элементом, расположенным в заданной позиции

нахождение позиции элемента в памяти по его номеру в кортеже(Верный ответ)

определение длины кортежа

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

Какие из следующих операций выполняются за время Ο(1) при динамическом представлении списка с двухсторонними связями?

Какие из следующих операций выполняются за время Ο(1) при динамическом представлении списка с односторонними связями?

Какие из записей является результатом удвоения числа 3b8b45, заданного в избыточными b-арном представлении (b=10)?

Какие операции с левосторонней ленивой кучей выполняются ленивым образом?

Какие операции с самоорганизующейся кучей выполняются с трудоемкостью в худшем случае Ο(1)?

Какой может быть трудоемкость поиска заданного элемента в списке, представленном массивом из n элементов?

Какие из записей являются результатом инкрементации 2-го разряда в избыточными b-арном (b=10) представлении 3b8b45 ?

Какие из следующих утверждений истинны?

Какие из следующих соотношений истинны для регулярных выражений в алфавите {a, b, c}?