Alberi, Grafi, Liste, Nodi

Cos'è un albero in informatica?

• Un software per la gestione di file

• Un dispositivo hardware per l'archiviazione di dati

• Un tipo di algoritmo di compressione dati

• Una struttura dati composta da nodi collegati in modo gerarchico, con un nodo radice e nodi figli.

Quali sono le caratteristiche principali di un grafo?

• Nodi e archi

• Punti e segmenti

• Celle e connessioni

• Vertici e lati

Cosa sono le liste concatenate?

• Le liste concatenate sono una struttura dati in cui ogni elemento è collegato al precedente tramite un puntatore

• Le liste concatenate sono una struttura dati in cui ogni elemento è collegato al successivo tramite un indice

• Le liste concatenate sono una struttura dati in cui ogni elemento è collegato al successivo tramite un puntatore.

• Le liste concatenate sono una struttura dati in cui ogni elemento è indipendente dagli altri

Spiega la differenza tra un nodo e un vertice in un grafo.

• Un nodo è un collegamento tra due vertici in un grafo.

• Un vertice è un punto di connessione in un grafo, mentre un nodo è un punto di partenza.

• Un nodo è un punto di connessione in un grafo, mentre un vertice è un collegamento tra due nodi.

• Un nodo è un punto di partenza in un grafo, mentre un vertice è un punto di arrivo.

Descrivi il concetto di radice in un albero.

• La radice è il nodo che si trova nel mezzo dell'albero

• La radice in un albero è il nodo che non ha genitori.

• La radice è il nodo più profondo dell'albero

• La radice è il nodo con più figli

Come vengono rappresentati i grafi in informatica?

• Attraverso liste di numeri interi

• Attraverso strutture dati che contengono solo nodi

• Attraverso algoritmi di ordinamento

• Attraverso strutture dati che contengono nodi e archi

Qual è la differenza tra una lista concatenata e una lista dinamica?

• La lista concatenata permette l'aggiunta e la rimozione dinamica degli elementi, mentre la lista dinamica utilizza puntatori per collegare gli elementi.

• La lista concatenata è più efficiente della lista dinamica.

• La lista concatenata e la lista dinamica sono la stessa cosa.

• La lista concatenata utilizza puntatori per collegare gli elementi, mentre la lista dinamica permette l'aggiunta e la rimozione dinamica degli elementi.

Qual è il ruolo principale dei nodi in una struttura ad albero?

• Rendere l'albero più colorato

• Fornire energia ai rami

• Svolgere calcoli matematici

• Contenere le informazioni o i dati e collegare i rami dell'albero

Cosa sono gli archi in un grafo?

• I collegamenti che connettono i nodi in un grafo.

• Le etichette assegnate ai nodi in un grafo.

• Le coordinate spaziali dei nodi in un grafo.

• I colori utilizzati per disegnare il grafo.

Come vengono gestiti i cicli all'interno di un grafo?

• I cicli vengono gestiti ignorando completamente i nodi che li compongono

• I cicli all'interno di un grafo vengono gestiti evitando di visitare più volte lo stesso nodo durante la ricerca.

• I cicli vengono gestiti permettendo ai nodi di puntare a se stessi

• I cicli vengono gestiti visitando casualmente i nodi senza un ordine specifico