Тест по программированию!

[bergyw]

Народ, есть очень сложный тест по предмету "Структуры и алгоритмы обработки данных"

72 вопроса, большинство я ответил, осталось штук 20 + спорных ..
вопросы примерно такие :

Какие инструкции необходимы для добавления элемента перед заданным элементом с адресом pCurrent в динамическом двунаправленном списке :
1.New(pTemp);
2.pTemp^.Left := pCurrent^.Left; pTemp^.Right := pCurrent;
3.pCurrent^.Left^.Right := pTemp; pCurrent^.Left := pTemp;
4.pCurrent^.Right := pTemp; pCurrent^.Left := pCurrent;


Какие инструкции необходимы для добавления элемента после заданного элемента с адресом pCurrent в динамическом двунаправленном списке
1.New(pTemp);
2.pTemp^.Left := pCurrent; pTemp^.Right := pCurrent^.Right;
3.pCurrent^.Right^.Left := pTemp; pCurrent^.Right := pTemp;
4.pCurrent^.Left := pTemp; pCurrent^.Right := pTemp;


Если ps - переменная-указатель на текстовую строку, то как можно присвоить этой строке некоторое значение
1.ps^ := "Некоторый текст";
2.Readln(ps^);
3.ps := "Некоторый текст";
4.Readln(ps);

Если pArr - указатель на массив, то как правильно записывается выражение для i-го элемента массива
pArr^[i]
pArr[i]
pArr[i]^
pArr[^i]

Пусть на страницу с ключами (10, 20, 30, 40) простейшего Б-дерева порядка 2 добавляется новый элемент 35. Какие страницы после этого будет иметь Б-дерево
страницу с ключами 35 и 40
страницу с ключами 10 и 20
страницу с ключами 10, 20, 30, 35, 40
страницу с ключами 30 и 40)

В чем состоят особенности реализации статического списка
---использование массива для хранения элементов списка
---полное совпадение логического порядка следования элементов в списке с физическим порядком размещения их в массиве
---сдвиг элементов в хвостовой части массива при добавлении или удалении элементов в списке
---наличие у каждого элемента связующей части для хранения ссылки на соседний элемент


Какие операции возможны со списками

--добавление элемента в любое место
--удаление любого элемента
--просмотр всего списка
--поиск в списке заданного элемента


ну и еще много вопросов, Если кто знает или сталкивался с этим тестом, помогите решить его или проверить решенное( ЗА вознаграждение естесвенно)
Есть Перс Аттестат Вебмани, не обману. Или же кто знает ответы имеено на ети вопросы, помогите плз

[bergyw]

UP
Неужели никого нет?

[bergyw]

Сообщение от bergyw

UP
Неужели никого нет?

UP UP UP UP UP

[masterlomaster]

На такие вопросы гугл хорошо отвечает

[Вадим Мошев]

Если ps - переменная-указатель на текстовую строку, то как можно присвоить этой строке некоторое значение
1.ps^ := "Некоторый текст";
2.Readln(ps^);
3.ps := "Некоторый текст";
4.Readln(ps);

Правильный ответ 1 (точно)

Какие операции возможны со списками

--добавление элемента в любое место
--удаление любого элемента
--просмотр всего списка
--поиск в списке заданного элемента

Похоже, тут все варианты верны.

Если pArr - указатель на массив, то как правильно записывается выражение для i-го элемента массива
pArr^[i]
pArr[i]
pArr[i]^
pArr[^i]

pArr[i]^ (я так уверен)