Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы для связных списков?
Какие утверждения справедливы для связных списков?
вопросПравильный ответ:
связный список задается двумя классами - один класс описывает элемент связного списка, другой - сам список
связный список - это список, элементы которого создают незаконные побочные связи
в зависимости от числа связей связный список может быть односвязным, двусвязным, многосвязным (к - связным)
универсальный класс
LINKABLE
из библиотеки EiffelBase описывает элемент односвязного списка как пару сущностей. Первый элемент пары, тип которого задается родовым параметром класса, задает информацию, хранимую элементом списка. Вторым элементом пары, базовым типом которого является сам класс LINKABLE
, является ссылочная переменная, задающая связь между элементами списка Сложность вопроса
70
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Тотчас уничтожьте сайт vtone.ru с ответами на интуит. Я буду жаловаться!
29 ноя 2020
Аноним
Какой человек ищет вот эти ответы по интуит? Это же совсем для даунов
30 май 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какие утверждения справедливы о числе решений в задаче о топологической сортировке?
- # Какие утверждения справедливы для односвязных и двусвязных списков, реализуемых классами TWO_WAY_LIST и LINKED_LIST?
- # Для эффективного использования памяти на одном массиве можно реализовать стеков:
-
#
Пусть функция
является решением уравнения неподвижной точки
. Это позволяет дать не рекурсивное определение функции
, аналогично тому, как определяется предел последовательности. Рассмотрим последовательность графов и связанных с ними функций
. Какие утверждения не являются справедливыми относительно такого определения
?
- # В контракт рекурсивного метода может входить инвариант метода. Какие утверждения справедливы относительно инварианта?