Algoritmi - Esame

1. Gli algoritmi sono procedure o formule passo-passo per la risoluzione di problemi. Sono un insieme di istruzioni che descrivono come eseguire un compito o risolvere un problema in modo efficace. Gli algoritmi sono utilizzati in vari campi come l'informatica, la matematica, l'ingegneria e altri ancora. Aiutano a organizzare i dati, a prendere decisioni e ad automatizzare i processi. Progettando algoritmi efficienti, possiamo ottimizzare l'uso delle risorse, migliorare le prestazioni e risolvere problemi complessi in modo sistematico.

Quale algoritmo di ordinamento ha una complessità temporale nel caso peggiore di O(n²)?

A) Ordinamento per unione
B) Ordinamento a mucchio
C) Ordinamento a bolle
D) Ordinamento rapido

2. Quale struttura di dati viene tipicamente utilizzata in un algoritmo di Depth-First Search (DFS)?

A) Coda
B) Array
C) Pila
D) Albero binario

3. Quale algoritmo viene comunemente utilizzato per trovare il percorso più breve in un grafo con pesi dei bordi non negativi?

A) Algoritmo di Prim
B) Algoritmo di ricerca A*
C) Algoritmo di Bellman-Ford
D) Algoritmo di Dijkstra

4. Che cosa significa "ricorsione" nel contesto degli algoritmi?

A) Una funzione che itera su un insieme di elementi.
B) Una funzione che richiama se stessa in un processo di risoluzione dei problemi.
C) Una funzione senza dichiarazione di ritorno.
D) Una funzione che genera numeri casuali.

5. Quale algoritmo viene utilizzato per trovare la chiusura transitiva di un grafo diretto?

A) Algoritmo di Floyd
B) Algoritmo di Kosaraju
C) Algoritmo di Warshall
D) Algoritmo di Tarjan

6. Quale algoritmo può essere utilizzato per trovare il flusso massimo in una rete di flussi?

A) Ordinamento a bolle
B) Algoritmo Ford-Fulkerson
C) Algoritmo di ricerca binaria
D) Ricerca Depth-First

7. Qual è il termine che indica la misura del livello di dettaglio delle istruzioni di un algoritmo?

A) Complessità
B) Scalabilità
C) Granularità
D) Efficienza

8. Qual è l'obiettivo principale dell'algoritmo di Floyd-Warshall?

A) Determinare la componente connessa più grande in un grafo non diretto.
B) Per ordinare gli elementi in ordine crescente.
C) Per calcolare il flusso massimo in una rete di flusso.
D) Trovare i percorsi più brevi tra tutte le coppie di vertici di un grafo ponderato.

9. Quale struttura di dati viene tipicamente utilizzata in un algoritmo di Breadth-First Search?

A) Ammasso
B) Coda
C) Pila
D) Elenco collegato

10. Quale dei seguenti è un algoritmo divide et impera?

A) Selezione Ordinamento
B) Ordinamento per unione
C) Ordinamento dell'inserimento
D) Ordinamento a bolle

11. Qual è il principale vantaggio dell'algoritmo breadth-first search (BFS) rispetto al depth-first search (DFS)?

A) DFS trova il percorso più rapidamente.
B) Il BFS è più facile da implementare.
C) Il DFS utilizza meno spazio in memoria.
D) BFS garantisce il percorso più breve verso l'obiettivo.

12. Quale algoritmo viene utilizzato per trovare la sottosequenza comune più lunga tra due sequenze?

A) Ordinamento a mucchio
B) Selezione Ordinamento
C) Algoritmo della sequenza comune più lunga
D) Ordinamento Radix

13. Qual è la complessità temporale del caso peggiore dell'algoritmo Quick Sort?

A) O(log n)
B) O(n)
C) O(n²)
D) O(n log n)

14. Come si chiama il processo che accorcia una sequenza ripetitiva utilizzando le occorrenze precedenti?

A) Codifica differenziale
B) Codifica Huffman
C) Codifica della lunghezza di esecuzione
D) Trasformazione di Burrows-Wheeler

Creato con That Quiz — un sito di test di matematica per studenti di tutti i livelli.