Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпоры по технологии программирования1.DOC
Скачиваний:
55
Добавлен:
02.05.2014
Размер:
513.02 Кб
Скачать

72. Укажите обратную логическую последовательность содержательных частей двусвязного списка, физическая последовательность записей которых является следующей:

L1:<D1>,<0>,<L5>; L2:<D2>,<L4>,<L3>; L3:<D3>,<L2>,<0>; L4:<D4>,<L6>,<L2>; L5:<D5>,<L1>,<L6>; L6:<D6>,<L5>,<L4>.

Состояние указателя начала списка - <L3>, а указателя конца списка- <L1>.

Ответ:

L1

D1

D5

D6

D4

D2

D3

0

L1

L5

L6

L4

L2

L5

L6

L4

L2

L3

0

73. Укажите логическую последовательность содержательных частей односвязного списка, физическая последовательность записей которых является следующей:

L1:<D1>,<0>; L2:<D2>,<L4>; L3:<D3>,<L2>; L4:<D4>,<L5>; L5:<D5>,<L7>; L6:<D6>,<L1>; L7: <D7>,<L6>. Состояние указателя начала списка - <L3>.

Ответ:

L3

L2

L4

L5

L7

L6

L1

0

D3

D2

D4

D5

D7

D6

D1

74. Приведите компактную структуру в памяти эвм для хранения приведенной ниже матрицы:

1

0

0

0.7

0

0

1

0

0

0

0

0

1

0

0

1

0

0

1

0

0

3.4

0

0

1

Ответ:

2

1

1

4

0,7

Х

1

2

1

Х

1

3

1

Х

2

1

1

4

1

Х

2

Х

2

3,4

5

1

Х

75. Приведите двумерную матрицу, которая в памяти эвм хранится в виде следующего нелинейного списка:

2

—>

1

-1

—>

3

0.7

X

1

—>

2

1

Х

1

—>

3

1

Х

1

—>

4

1

Х

2

Х

—>

1

5,1

—>

5

1

X

Ответ:

-1

0

0,7

0

0

0

1

0

0

0

0

0

1

0

0

0

0

0

1

0

5,1

0

0

0

1