Scheda di esercizi di Strutture dati con soluzioni

Quale struttura dati si usa per eseguire una visita per livelli di un albero?

1. APila
2. BCoda con priorità
3. CCoda
4. DTabella hash

Quanti archi ha un albero con n nodi?

1. An + 1
2. Bn − 1
3. Cn
4. D2n

Come si chiama l'operazione di una pila (stack) che aggiunge un elemento in cima?

1. APush
2. BPop
3. CPeek
4. DEnqueue

In una tabella hash con indirizzamento aperto, qual è il massimo fattore di carico possibile?

1. A0,5
2. BNon c'è un massimo
3. C1
4. D2

Una rete stradale ha 100,000 incroci, ciascuno collegato a circa altri 4. Quale rappresentazione è la più adatta?

1. ALista di adiacenza
2. BUn unico array ordinato di vertici
3. CMatrice di adiacenza
4. DUn heap binario di archi

Hai un riferimento a un nodo a metà di una lista. In quale lista puoi rimuoverlo in O(1)?

1. AUn array ordinato
2. BUna lista doppiamente concatenata
3. CUna lista concatenata semplice
4. DUn array dinamico

Nel BST con radice 50, sottoalbero sinistro 30 (figli 20, 40) e sottoalbero destro 70 (figli 60, 80), la radice viene eliminata usando il successore in ordine. Quale chiave diventa la nuova radice?

1. A70
2. B80
3. C40
4. D60

Quale proprietà deve soddisfare un albero rosso-nero?

1. ALa radice deve essere rossa
2. BOgni cammino da un nodo alle sue foglie discendenti contiene lo stesso numero di nodi neri
3. COgni nodo deve essere rosso
4. DOgni nodo rosso deve avere figli rossi, quindi i nodi rossi formano sempre catene ininterrotte fino alle foglie