Cognome e Nome: ___________________________

Algoritmi e Principi Firma: __________________________________

dell'Informatica
Appello d’esame
20 gennaio 2020

Esercizio 1

Si scriva una funzione (in C++) che dato in ingresso un albero binario restituisca “True” se
l’albero è completo, “False” altrimenti.

NOTA: se si continua l’esercizio su facciate o fogli aggiuntivi, indicare cognome e nome su

tutte le facciate utilizzate
 Cognome e Nome: ___________________________

Esercizio 2
Si consideri il seguente array 34, 25, 28, 14, 45, 20, 11, 32, 41, 25, 16
Si applichi passo-passo l’algoritmo di Quicksort, applicando l'algoritmo mediano di tre per la
scelta del pivot. Si mostri in dettaglio l'algoritmo di partizionamento al primo passo; per i passi
successivi è sufficiente riportare i sottoarray partizionati.

NOTA: se si continua l’esercizio su facciate o fogli aggiuntivi, indicare cognome e nome su

tutte le facciate utilizzate
 Cognome e Nome: ___________________________

Esercizio 3

Scrivere un algoritmo che, dato in ingresso un grafo non orientato G = (V, E), restituisca uno
dei nodi della componente connessa di G contenente il maggior numero di nodi.

NOTA: se si continua l’esercizio su facciate o fogli aggiuntivi, indicare cognome e nome su

tutte le facciate utilizzate