Metode de Sortare a Tablourilor

Ce reprezintă sortarea unui tablou?

• Sortarea unui tablou înseamnă inversarea ordinii elementelor existente.

• Sortarea unui tablou se referă la adăugarea de noi elemente în tablou.

• Sortarea unui tablou este procesul de eliminare a elementelor duplicate.

• Sortarea unui tablou reprezintă aranjarea elementelor acestuia într-o anumită ordine.

Care este complexitatea algoritmilor neeficienți de sortare?

• O(n log n)

• O(log n)

• O(n^2)

• O(n)

Dă un exemplu de algoritm de sortare de complexitate O(n2).

• Sortarea prin îmbinare (Merge Sort)

• Sortarea prin inserție (Insertion Sort)

• Sortarea rapidă (Quick Sort)

• Sortarea prin selecție (Selection Sort)

Ce algoritm de sortare are complexitatea O(n⋅logn)?

• Bubble Sort

• Merge Sort, Quick Sort, Heap Sort

• Insertion Sort

• Selection Sort

Care sunt cele trei exemple de algoritmi eficienți de sortare?

• Quick Sort, Merge Sort, Heap Sort

• Selection Sort

• Bubble Sort

• Insertion Sort

Ce metodă de sortare este cunoscută sub numele de 'metoda bulelor'?

• Insertion sort

• Selection sort

• Bubble sort

• Merge sort

Ce este QuickSort?

• QuickSort este un algoritm de căutare.

• QuickSort este un tip de bază de date.

• QuickSort este un algoritm de sortare eficient bazat pe metoda divide et impera.

• QuickSort este un program de editare a imaginilor.

Care este principala caracteristică a MergeSort?

• Stabilitatea sortării.

• Necesită o memorie mare

• Complexitatea O(n^2)

• Sortarea in loc

Ce tip de algoritmi au complexitatea O(n)?

• Algoritmi de programare dinamică

• Algoritmi de căutare binară

• Algoritmi de parcurgere liniară, cum ar fi căutarea sau suma elementelor.

• Algoritmi de sortare rapidă

De ce algoritmii de complexitate O(n!) nu au utilitate practică?

• Algoritmii de complexitate O(n!) nu au utilitate practică din cauza creșterii exponențiale a timpului de execuție.

• Algoritmii O(n!) au o complexitate constantă în timp de execuție.

• Algoritmii O(n!) sunt cei mai rapizi pentru probleme simple.

• Algoritmii O(n!) sunt utilizați frecvent în aplicații comerciale.