АСД - Сортування

Яка складність QuickSort в середньому випадку?

• O(n log n)
• O(1)
• O(n)
• O(n^2)

Яка складність QuickSort в найгіршому випадку?

• O(n^3)

• O(n^2)

• O(nlogn)

• O(n)

Які ситуації призведуть до найгіршої складності при використання QuickSort?

• Вхідний масив вже відсортований у випадковому порядку
• Вхідний масив містить однакові елементи
• Вхідний масив вже відсортований у зростаючому або спадаючому порядку
• QuickSort завжди працює оптимально

Що можна зробити, щоб не потрапити на найгіршу складність сортування при використанні QuickSort?

• Використовувати BubbleSort замість QuickSort
• Не потрібно використовувати жодних оптимізацій

• Використовувати QuickSort без рекурсії
• Перемішати масив перед тим як сортувати

Який з цих алгоритмів має середню складність НЕ O(NlogN)?

• MergeSort

• HeapSort

• QuickSort

• InsertionSort

Коли на практиці використовується InsertionSort?

• InsertionSort не використовується для реальних задач

• InsertionSort використовується лише для великих масивів
• InsertionSort використовується, коли масив має невеликий розмір або вже частково відсортований.

• InsertionSort використовується тільки для сортування за спаданням

Яка структура даних зображена на малюнку?

• Max Heap

• Binary Search Tree

• Min Heap

• Blue Tree

Який елемент видаляється у Priority Queue?

• Останній елемент у черзі
• Елемент з найвищим пріоритетом
• Перший елемент у черзі
• Випадковий едемент

Яка складність отримання елементу по ключу зі словника?

• O(n)
• O(1)
• O(log n)
• O(n^2)

Який алгоритм має логарифмічну складність?

• Лінійний пошук
• Сортування бульбашкою

• Бінарний пошук
• Швидке сортування