1.Facile
L'altezza di un albero è comunemente definita come:
- AIl numero di foglie dell'albero
- BIl numero di archi del cammino più lungo dalla radice a una foglia
- CIl numero totale di nodi dell'albero, contando la radice e ogni foglia
- DIl numero di figli della radice
2.Facile
In una lista concatenata semplice, che cosa contiene il puntatore al successivo dell'ultimo nodo?
- AL'indirizzo del primo nodo
- BNull (nessun nodo)
- CL'indirizzo del nodo precedente
- DIl numero di nodi della lista
3.Facile
In un albero, che cosa sono i nodi fratelli?
- AUn nodo e il suo genitore
- BNodi che hanno lo stesso genitore
- CNodi alla stessa profondità in sottoalberi diversi
- DNodi privi di figli
4.Media
Un trie (albero dei prefissi) è particolarmente efficiente per:
- AMemorizzare matrici
- BOrdinare numeri
- CRicerche per prefisso, come il completamento automatico
- DTrovare cammini minimi
5.Media
Che cosa succede quando una tabella hash esegue il rehashing dopo che il fattore di carico ha superato una soglia?
- ALe chiavi esistenti vengono ordinate sul posto
- BLe chiavi più vecchie vengono eliminate per fare spazio
- CSolo le chiavi in collisione vengono spostate in una nuova lista di overflow in fondo alla tabella
- DSi alloca una tabella più grande e ogni chiave viene reinserita
6.Media
Un buffer circolare (ring buffer) è comunemente usato per implementare:
- AUna coda di dimensione fissa
- BUna visita di un grafo
- CUn albero binario di ricerca
- DUna funzione hash
7.Difficile
Un nodo AVL è sbilanciato perché il sottoalbero destro del suo figlio sinistro è diventato troppo alto (caso sinistra-destra). Quale correzione si applica?
- AUna rotazione a sinistra sul figlio sinistro, poi una rotazione a destra sul nodo
- BUna rotazione a destra sul figlio sinistro, poi una rotazione a sinistra sul nodo
- CUna singola rotazione a sinistra sul nodo
- DUna singola rotazione a destra sul nodo
8.Difficile
Perché una tabella hash funzioni correttamente, quale regola devono rispettare hash e uguaglianza?
- AI valori hash devono essere numeri primi
- BChiavi diverse devono avere valori hash diversi
- CValori hash uguali implicano chiavi uguali
- DChiavi uguali devono avere valori hash uguali
Soluzioni
- 1. B · Il numero di archi del cammino più lungo dalla radice a una foglia
- 2. B · Null (nessun nodo)
- 3. B · Nodi che hanno lo stesso genitore
- 4. C · Ricerche per prefisso, come il completamento automatico
- 5. D · Si alloca una tabella più grande e ogni chiave viene reinserita
- 6. A · Una coda di dimensione fissa
- 7. A · Una rotazione a sinistra sul figlio sinistro, poi una rotazione a destra sul nodo
- 8. D · Chiavi uguali devono avere valori hash uguali
Soluzioni complete passo passo: esercitati su questo argomento su examproblems.com.