Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Методические указания / Специальные структуры данных

.pdf
Скачиваний:
1
Добавлен:
29.06.2024
Размер:
280.2 Кб
Скачать

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