WorksheetsMetode de Sortare a Tablourilor
Total questions: 15
Worksheet time: 8mins
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.
Ce este sortarea prin selecție?
Sortarea prin selecție este un algoritm care sortează toate elementele simultan.
Sortarea prin selecție implică împărțirea listei în subliste sortate.
Sortarea prin selecție este un algoritm de sortare care selectează repetat cel mai mic element dintr-o listă nesortată.
Sortarea prin selecție este un proces de eliminare a elementelor duplicate dintr-o listă.
Cum funcționează sortarea prin inserție?
Sortarea prin inserție elimină elementele duplicate înainte de sortare.
Sortarea prin inserție este o metodă de sortare care construiește un tablou sortat prin inserarea elementelor unul câte unul.
Sortarea prin inserție folosește un algoritm de căutare binară pentru a găsi poziția corectă.
Sortarea prin inserție sortează toate elementele simultan.
Ce metodă de sortare este denumită 'metoda piticului'?
Sortarea prin bule
Sortarea prin inserție
Sortarea prin selecție
Sortarea rapidă
Care este diferența dintre sortarea crescătoare și cea descrescătoare?
Sortarea crescătoare aranjează elementele de la cel mai mic la cel mai mare, iar sortarea descrescătoare de la cel mai mare la cel mai mic.
Sortarea crescătoare și descrescătoare sunt același lucru.
Sortarea descrescătoare aranjează elementele de la cel mai mic la cel mai mare.
Sortarea crescătoare aranjează elementele aleatoriu.
De ce este importantă eficiența algoritmilor de sortare?
Eficiența algoritmilor de sortare este crucială pentru performanța aplicațiilor care manipulează date.
Algoritmii de sortare nu afectează performanța aplicațiilor.
Toate algoritmii de sortare au aceeași eficiență.
Eficiența algoritmilor de sortare este irelevantă pentru gestionarea datelor.
