Предпочитаме да използваме Linked List пред Array заради по-доброто Cache Locality.

Коя от следните операции при свързан списък има константна сложност?

Имаме указател към Node от едносвързан списък. Каква е сложността на добавяне на елемент след него?

Каква е сложността на добавяне на елемент в края на самооразмеряващ се масив?

Стекът и опашката са взаимно-заменяеми?

Как се нарича структурата, която пази индекси за начало и край, които могат да се разминат?

Каква е сложността за търсене на елемент в хеш-таблица?

Кое от следните не е пример за приложение на структурата от данни Стек?

Коя от структурите не е дървовидна?

Коя от следните структури НЕ е двоично дърво?

По какъв начин пазим наследниците на даден елемент в двоично дърво за търсене?

Коя от следните структури не се имплементира с указатели към наследниците?

Каква е сложността за търсене на елемент в Двоично дърво за търсене в средния случай?

На изображението е показано валидно двоично дърво за търсене

Какъв е основния проблем на структурата от данни Binary Search Tree?

При структурата от данни Binary Search Tree, някога е от полза да пазим указател към родител

Как се наричат елементите, които нямат наследници в двоично дърво?

Каква е целта на структурата от данни AVL?

При балансирано двоично дърво за търсене (чрез AVL или RB), колко най-много може да е дълбочината на дървото?

Коя от следните структури разчита на рандомизация за балансиране?

На коя структура прилича двоичното дърво за търсене ако е изродено?

A heap is a _ binary tree

На изображението е показан валиден Min-heap.

Каква е сложността за добавяне или изтриване на елемент от Heap?

Коя STL структура е имплементирана чрез Heap?

Колко допълнителна памет използваме при имплементация на Heap sort.

За какво се използва KD дървото?

За какво се използва Trie?