NEW
Font size
WorksheetsАСД - Сортування
Total questions: 10
Worksheet time: 5mins
Яка складність QuickSort в середньому випадку?
Яка складність QuickSort в найгіршому випадку?
O(n^3)
O(n^2)
O(nlogn)
Які ситуації призведуть до найгіршої складності при використання QuickSort?
Що можна зробити, щоб не потрапити на найгіршу складність сортування при використанні QuickSort?
Не потрібно використовувати жодних оптимізацій
Перемішати масив перед тим як сортувати
Який з цих алгоритмів має середню складність НЕ O(NlogN)?
MergeSort
HeapSort
QuickSort
InsertionSort
Коли на практиці використовується InsertionSort?
InsertionSort не використовується для реальних задач
InsertionSort використовується, коли масив має невеликий розмір або вже частково відсортований.
Яка структура даних зображена на малюнку?
Max Heap
Binary Search Tree
Min Heap
Blue Tree
Який елемент видаляється у Priority Queue?
Випадковий едемент
Яка складність отримання елементу по ключу зі словника?
Який алгоритм має логарифмічну складність?
Сортування бульбашкою
Швидке сортування
