SDA 2: Linear and non-linear Data Structures

Test Question: Press 1

• 3

• 2

• 4

• 1

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

• True

• False

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

• Обхождане

• Добавяне на елемент в края

• Проверка дали елемент съществува

• Добавяне на елемент на дадена позиция

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

• Линейна

• Амортизирана константна

• Константна

• Логаритмична

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

• Амортизирана константна

• Константна

• Линейна

• Логаритмична

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

• True

• False

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

• Doubly-Linked List

• Persistent Stack

• Circular queue

• Skip List

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

• Логаритмична

• Константна

• Линейна

• Амортизирана Константна

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

• Заделяне на статична памет в C++

• Операции Undo/Redo в текстови editor-и

• Оценяване на израз в обратен полски запис

• Разпределяне на ресурси между процеси от процесора

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

• AVL

• Hash-table

• Trie

• Heap