Question 1

Qual è l'algoritmo di ordinamento che ha la complessità temporale migliore nel caso peggiore?

Accepted Answer

Heapsort

Answer

Bubble sort

Answer

Quicksort

Answer

Insertion sort

Question 2

Qual è l'algoritmo usato per trovare il percorso più breve tra due nodi in un grafo?

Accepted Answer

Dijkstra

Answer

Kruskal

Answer

Bubble Sort

Answer

Binary Search

Question 3

Cosa fa l'algoritmo di ricerca binaria?

Accepted Answer

Trova la posizione di un elemento in un array ordinato

Answer

Conta il numero di elementi in un array

Answer

Trova il percorso più breve in un grafo

Answer

Ordina un array

Question 4

Qual è l'algoritmo utilizzato per l'ordinamento efficiente di grandi liste di dati?

Accepted Answer

Merge Sort

Answer

Insertion Sort

Answer

Bubble Sort

Answer

Selection Sort

Question 5

Qual è l'algoritmo che viene spesso utilizzato per la ricerca in una lista o un array?

Accepted Answer

Ricerca lineare

Answer

Bubble Sort

Answer

Merge Sort

Answer

Quicksort

Question 6

Quale algoritmo utilizza una strategia di 'divide et impera' per ordinare rapidamente un array o una lista?

Accepted Answer

Quicksort

Answer

Selection Sort

Answer

Bubble Sort

Answer

Insertion Sort

Question 7

In termini di algoritmi, cosa si intende per 'backtracking'?

Accepted Answer

Un metodo che risolve problemi attraverso un processo di prova ed errore sistematico

Answer

Un processo di correzione di errori in un programma

Answer

Un tipo di algoritmo di ordinamento

Answer

Un modo per superare l'overfitting in machine learning

Related quizzes