
Методические указания / Специальные структуры данных
.pdf
5.Равномерная и неравномерная индексация.
6.Индексированные блоковые списки.
Библиографический список
1.Ахо, А. В. Структуры данных и алгоритмы / А. В. Ахо, Дж. Хопкрофт,
Дж. Д. Ульман. – М.: "Вильямс", 2000. – 384 с.
2.Гаев, Л. В. Моделирование случайных величин: методические указания к лабораторным работам студентов / Л.В. Гаев. – Липецк: ЛипПИ, 1993. – 16 с.
Приложение
Таблица
Варианты заданий
№ |
Н |
Вид списка |
Индекси- |
Вставка |
|
Тип элемента |
|
Закон рас- |
|||||||||
|
а |
|
|
|
рование |
|
|
|
|
|
|
|
|
пределения |
|||
в |
л |
б |
и |
и |
Р |
Н |
С |
С |
i |
f |
c |
i |
f |
c |
Р |
Н |
П |
а |
и |
л |
н |
н |
ав |
ер |
т |
т |
n |
l |
h |
n |
l |
h |
а |
о |
о |
р |
ч |
о |
д |
д |
но |
ав |
р |
р |
t |
o |
a |
t |
o |
a |
в |
р |
к |
и |
и |
к |
е |
ек |
м |
но |
а |
а |
|
a |
r |
[ |
a |
r |
н |
м |
а |
а |
е |
о |
к |
си |
ер |
м |
т |
т |
|
t |
|
] |
t |
[ |
о |
а |
з |
н |
|
в |
с |
р |
но |
ер |
е |
е |
|
|
|
|
[ |
] |
м |
л |
а |
т |
к |
ы |
и |
ов |
е |
но |
г |
г |
|
|
|
|
] |
|
е |
ь |
т |
а |
э |
й |
р |
а |
|
е |
и |
и |
|
|
|
|
|
|
р |
н |
е |
|
ш |
|
о |
нн |
|
|
я |
я |
|
|
|
|
|
|
н |
ы |
л |
|
а |
|
в |
ы |
|
|
|
|
|
|
|
|
|
|
ы |
й |
ь |
|
|
|
а |
й |
|
|
1 |
2 |
|
|
|
|
|
|
й |
|
н |
|
|
|
н |
б |
|
|
|
|
|
|
|
|
|
|
|
|
ы |
|
|
|
н |
л |
|
|
|
|
|
|
|
|
|
|
|
|
й |
|
|
|
ы |
ок |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
й |
ов |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ы |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
й |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
+ |
|
+ |
|
+ |
+ |
|
|
|
|
|
+ |
|
|
2 |
|
|
+ |
|
+ |
|
|
|
|
|
|
|
+ |
|
|
+ |
|
3 |
|
+ |
|
|
|
|
|
+ |
|
+ |
|
|
|
|
|
|
+ |
4 |
|
|
|
+ |
+ |
|
+ |
|
|
+ |
|
|
|
|
+ |
|
|
5 |
|
|
+ |
|
+ |
|
|
|
|
|
|
+ |
|
|
|
|
+ |
6 |
+ |
+ |
|
|
|
|
|
+ |
|
|
|
|
+ |
|
+ |
+ |
|
7 |
|
|
+ |
|
|
+ |
|
|
|
|
|
|
+ |
|
|
+ |
|
8 |
|
|
|
+ |
+ |
|
+ |
|
|
|
+ |
|
|
|
|
|
+ |
9 |
|
|
+ |
|
+ |
|
|
|
|
|
|
|
|
+ |
+ |
|
|
10 |
+ |
+ |
|
|
|
|
+ |
|
|
|
|
|
|
+ |
|
+ |
+ |
11 |
|
|
|
+ |
|
+ |
+ |
|
+ |
|
|
|
|
|
+ |
|
|
21 |
21 |

12 |
|
|
|
+ |
+ |
|
|
+ |
|
|
|
|
+ |
|
|
+ |
|
13 |
|
|
+ |
|
+ |
|
|
|
+ |
|
|
|
|
+ |
+ |
+ |
|
14 |
+ |
+ |
|
|
|
|
|
+ |
|
|
|
+ |
|
|
+ |
+ |
|
15 |
+ |
+ |
|
|
|
|
+ |
+ |
|
+ |
+ |
|
|
|
+ |
+ |
|
16 |
|
|
|
+ |
|
+ |
+ |
|
|
|
|
+ |
|
|
|
|
+ |
17 |
|
|
+ |
|
+ |
|
|
|
|
|
+ |
+ |
|
|
+ |
|
|
18 |
|
|
+ |
|
|
+ |
|
|
|
|
|
|
+ |
+ |
+ |
+ |
+ |
19 |
|
|
|
+ |
+ |
|
+ |
|
+ |
|
+ |
|
|
|
|
+ |
|
20 |
|
+ |
|
|
|
|
+ |
+ |
|
|
|
+ |
|
|
+ |
|
+ |
Окончание таблицы
№ |
Н |
Вид списка |
Индекси- |
Вставка |
|
Тип элемента |
|
Закон рас- |
|||||||||
|
а |
|
|
|
рование |
|
|
|
|
|
|
|
|
пределения |
|||
в |
л |
б |
и |
и |
ра |
не |
с |
с |
i |
f |
c |
i |
f |
c |
р |
н |
п |
а |
и |
л |
н |
н |
вн |
ра |
т |
т |
n |
l |
h |
n |
l |
h |
а |
о |
о |
р |
ч |
о |
д |
д |
о |
вн |
р |
р |
t |
o |
a |
t |
o |
a |
в |
р |
к |
и |
и |
к |
е |
ек |
м |
о |
а |
а |
|
a |
r |
[ |
a |
r |
н |
м |
а |
а |
е |
о |
к |
си |
ер |
м |
т |
т |
|
t |
|
] |
t |
[ |
о |
а |
з |
н |
|
в |
с |
р |
но |
ер |
е |
е |
|
|
|
|
[ |
] |
м |
л |
а |
т |
к |
ы |
и |
ов |
е |
но |
г |
г |
|
|
|
|
] |
|
е |
ь |
т |
а |
э |
й |
р |
а |
|
е |
и |
и |
|
|
|
|
|
|
р |
н |
е |
|
ш |
|
о |
нн |
|
|
я |
я |
|
|
|
|
|
|
н |
ы |
л |
|
а |
|
в |
ы |
|
|
|
|
|
|
|
|
|
|
ы |
й |
ь |
|
|
|
а |
й |
|
|
1 |
2 |
|
|
|
|
|
|
й |
|
н |
|
|
|
н |
б |
|
|
|
|
|
|
|
|
|
|
|
|
ы |
|
|
|
н |
л |
|
|
|
|
|
|
|
|
|
|
|
|
й |
|
|
|
ы |
ок |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
й |
ов |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ы |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
й |
|
|
|
|
|
|
|
|
|
|
|
|
|
21 |
|
+ |
|
|
|
+ |
|
|
|
+ |
|
|
+ |
|
|
+ |
|
22 |
|
|
+ |
|
+ |
|
|
+ |
|
|
+ |
|
|
+ |
+ |
|
|
23 |
+ |
+ |
|
|
|
|
+ |
+ |
|
|
+ |
+ |
+ |
|
|
+ |
+ |
24 |
|
|
+ |
|
+ |
|
|
|
+ |
+ |
|
|
|
|
+ |
|
|
25 |
+ |
+ |
|
|
|
|
|
+ |
|
|
+ |
|
|
|
|
+ |
+ |
26 |
|
|
|
+ |
|
+ |
+ |
|
|
|
+ |
|
|
|
|
+ |
|
27 |
|
|
|
+ |
+ |
|
|
+ |
|
+ |
|
|
|
|
|
|
+ |
28 |
|
|
+ |
|
+ |
|
|
|
|
|
|
|
+ |
+ |
+ |
|
|
29 |
|
|
+ |
|
|
+ |
|
|
|
|
+ |
|
|
+ |
+ |
+ |
|
30 |
|
|
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
31 |
+ |
+ |
|
|
|
|
+ |
+ |
+ |
|
|
|
|
|
+ |
+ |
|
32 |
|
|
|
+ |
+ |
|
|
+ |
|
|
+ |
|
|
|
+ |
+ |
|
33 |
|
|
+ |
|
+ |
|
|
|
|
|
|
|
+ |
+ |
+ |
+ |
|
34 |
+ |
+ |
|
|
|
|
+ |
+ |
|
|
+ |
+ |
+ |
|
+ |
+ |
+ |
35 |
+ |
+ |
|
|
|
|
+ |
|
+ |
+ |
|
|
|
+ |
+ |
|
+ |
36 |
|
|
+ |
|
+ |
+ |
|
|
+ |
|
|
|
+ |
|
|
+ |
|
37 |
|
|
|
+ |
+ |
+ |
+ |
+ |
+ |
|
|
|
|
|
+ |
|
|
38 |
|
|
+ |
|
+ |
|
|
|
|
+ |
+ |
|
|
|
+ |
|
+ |
22 |
22 |
Специальные структуры данных
Методические указания для студентов к выполнению индивидуального домашнего задания по курсу
«Структуры и алгоритмы компьютерной обработки данных» (№1891)
Назаркин Олег Александрович, Журавлева Марина Гарриевна
Редактор: Е. А. Федюшина Подписано в печать Формат 60х84 1/16. Бумага офсетная. Ризография.
Печ.л. 1,4. Тираж 100 экз. Заказ N . Липецкий государственный технический университет. 398600 Липецк, ул. Московская, 30.
Типография ЛГТУ. 398600 Липецк, ул. Московская, 30.
23 |
23 |