Какъв е типът на следната променлива:

int const* p

Обяснете как се отразява на операциите със свързан списък. Обяснете какъв е ефектът върху основните операции добавяне, търсене и премахване и коментирайте дали този ефект е положителен или отрицателен.

Направете сравнение между масив и едносвързан списък:

• Обяснете накратко какво представляват двете структури.
• За всяка от тях посочете нейните предимства.
• За всяка от тях посочете нейните недостатъци.

Вярно ли е, че може да се намери средата на едносвързан списък, без да се обхожда целия списък?

В едносвързания списък всеки един елемент има указател към следващия си елемент. Каква е стойността на указателя, който сочи последния елемент на едносвързания списък?

Коя от структурите данни ще използва повече памет, за да съхрани елемента от тип ?

Каква стратегия използва адаптерът опашка?

Какви са разликите между и ? Коментирайте накратко какво знаете за .