Динамические структуры данных. Алексеев А.Ю - 34 стр.

   г) заданы списки l1 = R ( S1 ), l2 = R ( S2 ) и l3 = R ( S3 ). Проверить истин-
ность утверждения
   А) S3 ⊂ S1 ⊗ S2,
   Б) S1 ⊗ S2 ⊂ S3.
   8. Упорядочить по неубыванию список l элементов типа Real с помощью
одного из методов сортировки:
   а) выбором: отыскивается максимальный элемент и переносится в конец
списка; затем этот метод применяется ко всем элементам, кроме последнего
(он уже на месте) и т.д.;
   б) обменом (прогоном пузырька): последовательно, начиная с первого эле-
мента списка, упорядочиваются пары соседних элементов (при этом макси-
мальный элемент оказывается в конце списка); затем этот метод применяется
ко всем элементам списка, кроме последнего и т.д.;
   в) вставками: пусть элементы списка, предшествующие текущему, уже
упорядочены; берется текущий элемент (текущим после этого становится сле-
дующий за ним) и размещается среди упорядоченных так, чтобы не нарушить
упорядоченности; этот метод применяется для всех элементов, начиная со
второго и до конца списка;
   9. Объединить два упорядоченных по неубыванию списка l1 и l2 (элементы
обоих списков имеют тип Real) в один упорядоченный по неубыванию список:
   а) построив новый список l;
   б) дополнив элементами списка l2 список l1.
   10. В списке l заменить:
   а) первое вхождение списка l1 (если такое есть) на список l2;
   б) все вхождения списка l1 на список l2;
   11. Разработать процедуру или функцию, обеспечивающую выполнение
произвольного, задаваемого с помощью входного параметра набора действий:
   а) для каждого элемента списка l;
   б) для каждого элемента списка l от начала списка и до элемента, предше-
ствующего текущему;
   в) для каждого элемента списка, начиная с текущего и до конца списка.
   12. Разработать процедуру, образующую списки l1 и l2 из элементов спи-
ска l, соответственно обладающих и не обладающих произвольным, задавае-
мым с помощью входного параметра свойством.
   13. Заданный во входном файле текст переписать в выходной файл в об-
ратном порядке.
   14. Пусть задан список l слов, где
   < слово > ::= < буква > | < буква > < слово >
   < буква > ::= a |b |c |d |e |f |g |h |i |j |k |l |m |n |o |p |q |r |s |t |u |v |w |x |y | z
   а) сформировать список из первых букв всех слов списка l;
   б) удалить из всех слов списка l их последние буквы.
   15. Многочлен p(x) = anxn + an-1xn-1 + ... + a1x + a0 можно представить в виде
упорядоченного по убыванию степени i одночленов aixi списка пар ( i,ai ), не
содержащего пар вида ( i , 0 ).

                                             34