Paniere Algoritmi e strutture di dati (2025) - Risposte multiple e aperte

A F I E O S R Z T N

N E T A I R Z F O S

A E F I N O R S T Z © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 41/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

06. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita per livelli (detta anche visita in ampiezza)

A B C D F G H U Z

A C B G F D Z U H

H D B A C F G U Z

H D U B F Z A C G © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 42/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

07. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita per livelli (detta anche visita in ampiezza)

H F M C G L V D S

D C G F L S V M H

H F C D G M L V S

C D F G H L M S V

08. La visita in ampiezza di un grafo qualsiasi, a partire da un nodo s,

genera un albero di visita, ma, se il grafo non è connesso, non tutti i nodi del grafo saranno nell'albero.

genera sempre un albero di visita ricoprente il grafo, senza escluderne alcun vertice.

cerca di allontanarsi prima possibile dal nodo s.

determina l'ordinamento topologico del grafo. © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 43/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

09. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita simmetrica (detta anche visita in-order)

D C G F L S V M H

H F M C G L V D S

H F C D G M L V S

C D F G H L M S V © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 44/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

10. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita posticipata (detta anche visita post-order o postfissa)

N E A I F T R O S Z

A F I E O S R Z T N

A E F I N O R S T Z

N E T A I R Z F O S © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 45/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

11. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita posticipata (detta anche visita post-order o postfissa)

B A E D N M T S F

F D A B E S M N T

F D S A E M T B N

A B D E F M N S T © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 46/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

12. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita posticipata (detta anche visita post-order o postfissa)

A C B G F D Z U H

H D U B F Z A C G

A B C D F G H U Z

H D B A C F G U Z © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 47/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

13. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita posticipata (detta anche visita post-order o postfissa)

C D F G H L M S V

H F C D G M L V S

H F M C G L V D S

D C G F L S V M H © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 48/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

14. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita simmetrica (detta anche visita in-order)

G E K B F M D R

G E B D F K M R

D B F E R M K G

B D E F G K M R © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 49/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

15. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita posticipata (detta anche visita post-order o postfissa)

G E K B F M D R

B D E F G K M R

G E B D F K M R

D B F E R M K G © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 50/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

16. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita anticipata (detta anche visita pre-order o prefissa)

C D F G H L M S V

D C G F L S V M H

H F M C G L V D S

H F C D G M L V S © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 51/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

17. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita simmetrica (detta anche visita in-order)

N E T A I R Z F O S

A F I E O S R Z T N

A E F I N O R S T Z

N E A I F T R O S Z © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 52/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

18. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita simmetrica (detta anche visita in-order)

H D B A C F G U Z

A B C D F G H U Z

H D U B F Z A C G

A C B G F D Z U H © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 53/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

19. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita anticipata (detta anche visita pre-order o prefissa)

F D S A E M T B N

B A E D N M T S F

F D A B E S M N T

A B D E F M N S T © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 54/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

20. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita anticipata (detta anche visita pre-order o prefissa)

A E F I N O R S T Z

N E T A I R Z F O S

A F I E O S R Z T N

N E A I F T R O S Z © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 55/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

21. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita anticipata (detta anche visita pre-order o prefissa)

A C B G F D Z U H

A B C D F G H U Z

H D B A C F G U Z

H D U B F Z A C G © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 56/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

22. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita simmetrica (detta anche visita in-order)

A B D E F M N S T

B A E D N M T S F

F D A B E S M N T

F D S A E M T B N © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 57/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

23. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita anticipata (detta anche visita pre-order o prefissa)

© 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 58/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

24. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita simmetrica (detta anche visita in-order)

© 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 59/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

25. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita simmetrica (detta anche visita in-order)

© 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 60/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

26. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita simmetrica (detta anche visita in-order)

© 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 61/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

27. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita simmetrica (detta anche visita in-order)

© 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 62/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

28. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita per livelli (detta anche visita in ampiezza)

© 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 63/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

29. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita per livelli (detta anche visita in ampiezza)

f-d-s-a-e-m-t-b-n © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 64/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

30. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita per livelli (detta anche visita in ampiezza)

© 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 65/132

Set Domande: ALGORITMI E STRUTTURE DATI

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Vecchio Massimo

31. Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita per livelli (detta anche visita in ampiezza)

© 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:54 - 66/132

Set Domande: ALGORITMI E STRUTTURE DATI