База ответов ИНТУИТ

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

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

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
нахождение позиции элемента в памяти по его номеру в кортеже
нахождение позиции элемента, следующего в кортеже за элементом из заданной позиции. (Верный ответ)
вставка в кортеж нового элемента перед элементом, расположенным в заданной позиции
определение длины кортежа
Похожие вопросы
Какие из следующих операций выполняются за время Ο(1) при динамическом представлении списка с двухсторонними связями?
Какие из следующих операций выполняются за время Ο(1) при представлении списка массивом?
Какие из записей является результатом удвоения числа 3b8b45, заданного в избыточными b-арном представлении (b=10)?
Какие операции с левосторонней ленивой кучей выполняются ленивым образом?
Какова трудоемкость поиска заданного элемента в одностороннем динамическом списке, содержащем n элементов?
Какие операции с самоорганизующейся кучей выполняются с трудоемкостью в худшем случае Ο(1)?
Какие из записей являются результатом инкрементации 2-го разряда в избыточными b-арном (b=10) представлении 3b8b45 ?
Какие из следующих утверждений истинны?
Какие из следующих утверждений истинны?
Какие из следующих соотношений истинны для регулярных выражений в алфавите {a, b, c}?