SDA 1: Complexity, sorting and searching algorithms

Test question, select "Blue"!

• Blue

• Green

• Yellow

• Red

Какво е сложност на алгоритъм?

• Брой стъпки

• Функция на нарастването

• Колко е труден за имплементиране

• Времето за изпълнение на програмата, измерено в секунди

Коя от следните двойки е сгрешена?

Кой от полиномите има асимптотично най-малка сложност? ("C" е константа)

• True

• False

Кой от изброените алгоритми за сравнение не разчита на директни сравнения?

• Merge Sort

• Insertion Sort

• Quick Sort

• Counting Sort

Кой от алгоритмите за сортиране НЕ Е стабилен?

• Merge Sort

• Bubble Sort

• Quick Sort

• Selection Sort

Кой от алгоритмите ще се предтсави най-добре при почти сортирани данни?

• Bubble Sort

• Selection sort

• Insertion Sort

• Quick Sort

Каква е сложността по време на Quick Sort в най-лошия случай?

Каква е сложността по време на Counting Sort?