Font size
Worksheetsхоро
Total questions: 10
Worksheet time: 2mins
Добавяне на елемент в началото на linked list има сложност
O(n)
O(n^2)
O(1)
Добавяне на елемент в края на doubly linked list има сложност
O(1)
O(n)
O(n^2)
Изтриване на елемент от края на singly linked list има сложност
О(1)
О(n)
O(n^2)
В кой случай ще изберем linked list пред vector?
Ако имаме поток от числа и не знаем колко ще са на брой
Ако имаме много ограничена памет (embedded)
Ако искаме да добавяме елементи по-бързо
Не, просто не.
Linked list е по-оптимална структура от Vector по памет
Да
Не
Възможно ли е да ползваме памет като за singly linked list, а да имаме doubly linked list?
Да
Не
Вече сме на 7 въпрос а още не знам какво ще се падне на контролното
Може ли да правим binary search върху linked list?
Да
Не
Linked list ми трябва за
Да си взема нек'в курс във ФМИто
Да разбирам поинтъри
Интервюта
Да разбирам по-advanced структури базирани на linked list
Ще изберем linked list пред vector, когато
Трябва да добавяме много елементи в началото и края
Трябва бързо да добавяме елементи в края
Трябва бързо да обхождаме всички елементи
Трябва да сортираме елементите
Аз съм антиваксър(ка)
Да
Не
