2-14_Теория экономических информационных систем

Контрольная работа №2 по предмету:

«Теория экономических информационных систем»

«Линейный цепной каталог»

Вариант 14

Задание: Построить цепной каталог для следующих значений записей, определить УС, УСП и произвести корректировку (включение записи со значением 50 и удаление записи 41).

УС=10, УСП=5

Адрес ключа	Ключ	Следующий адрес
1	92	0
2	84	3
3	90	1
4	74	14
5		7
6	41	12
7		8
8		11
9	82	2
10	21	13
11		0
12	43	4
13	22	6
14	76	9

Добавление записи со значением 50.

УС=10, УСП=5 УС=10, УСП=7

Адрес ключа	Ключ	Следующий адрес
1	92	0
2	84	3
3	90	1
4	74	14
5		7
6	41	12
7		8
8		11
9	82	2
10	21	13
11		0
12	43	4
13	22	6
14	76	9

Адрес ключа	Ключ	Следующий адрес
1	92	0
2	84	3
3	90	1
4	74	14
5	50	4
6	41	12
7		8
8		11
9	82	2
10	21	13
11		0
12	43	5
13	22	6
14	76	9

Адрес ключа	Ключ	Следующий адрес
1	92	0
2	84	3
3	90	1
4	74	14
5		7
6	41	12
7		8
8		11
9	82	2
10	21	13
11		0
12	43	4
13	22	6
14	76	9

Удаление записи со значением 41.

УС=10, УСП=5 УС=10, УСП=6

Адрес ключа	Ключ	Следующий адрес
1	92	0
2	84	3
3	90	1
4	74	14
5		7
6		5
7		8
8		11
9	82	2
10	21	13
11		0
12	43	4
13	22	12
14	76	9