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

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

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

Укажите правильные последовательности действий при вставке элемента в односвязный список класса LINKED_LIST при условии, что элемент вставляется после существующего в списке элемента, назовем его current:

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

Варианты ответа
Создать новый элемент класса LINKABLE;
Изменить связь current.right, чтобы она стала ссылкой на вновь созданный элемент;
Определить связь нового элемента, присвоив ей значение current.right;
Задать значение информационного поля у нового элемента (предполагается, что при вставке нового элемента известна информация, которую должен хранить этот элемент).
Создать новый элемент класса LINKABLE;
Задать значение информационного поля у нового элемента (предполагается, что при вставке нового элемента известна информация, которую должен хранить этот элемент).
Определить связь нового элемента, присвоив ей значение current.right;
Изменить связь current.right, чтобы она стала ссылкой на вновь созданный элемент;
(Верный ответ)
Создать новый элемент класса LINKABLE;
Определить связь нового элемента, присвоив ей значение current.right;
Изменить связь current.right, чтобы она стала ссылкой на вновь созданный элемент;
Задать значение информационного поля у нового элемента (предполагается, что при вставке нового элемента известна информация, которую должен хранить этот элемент).
(Верный ответ)
Определить связь нового элемента, присвоив ей значение current.right;
Изменить связь current.right, чтобы она стала ссылкой на вновь созданный элемент;
Создать новый элемент класса LINKABLE;
Задать значение информационного поля у нового элемента (предполагается, что при вставке нового элемента известна информация, которую должен хранить этот элемент).
Похожие вопросы
Пусть объект your_list задает непустой список с курсором, элементы которого являются целыми числами. Какой из фрагментов кода задает итерирование списка, в результате которого значением переменной temp станет индекс первого в списке элемента со значением 5 или 0, если такового элемента в списке нет.
Рассмотрим контейнерный класс, в котором метод вставки элементов put имеет следующую сигнатуру: put (key:STRING; i: G), где key - ключ элемента, i - сам элемент. Какие постусловия должны включаться для этого метода?
Какие операции над связным списком из класса LINKED_LIST выполняются в среднем за время O(count)?
Какие операции над связным списком из класса LINKED_LIST выполняются за время O(1)?
В классе ARRAY для чтения элемента массива существует запрос item(i:INTEGER), для записи - команда put(v: like item; i: INTEGER). Какое предусловие задается для item и put?
Представим себе, что при определении ссылочного класса PERSON заданы два атрибута (поля класса) mother и father класса PERSON. Какие утверждения справедливы относительно порождения объектов этого класса?
Пусть задано объявление объекта кортежного типа: stud1:TUPLE[who: STUDENT; facultet: STRING; group: INTEGER), пусть также уже создан объект petrov класса STUDENT. Укажите корректные фрагменты Eiffel кода, полагая, что они записаны пв последовательном порядке:
В языке Eiffel для работы с массивами используется библиотечный класс ARRAY, являющийся универсальным классом. Какие объявления массивов являются корректными, полагая, что существуют классы INTEGER, REAL, STUDENT?
Одним из наследников класса LIST является библиотечный класс ARRAYED_LIST. Какие утверждения справедливы для этого класса?
Пусть объект your_list задает непустой список с курсором, элементы которого являются целыми числами. Какой из фрагментов кода задает итерирование списка, в результате которого переменная temp содержит максимальный элемент списка.