Ritorna su
PF Labs
Verifica
Questo è un test di autovalutazione: le cinque domande proposte vengono selezionate in modo casuale da un insieme predefinito. Indica le tue risposte selezionando il corrispondente radio-button (). Infine, premi il tasto "Verifica e correzione!", posto in fondo alla pagina, per vedere il punteggio realizzato e le eventuali domande a cui hai risposto in maniera non corretta. Ti sarà inoltre data la possibilità di visualizzare tutte le risposte corrette.
     Un albero in Informatica denota
    una struttura lineare dei dati
    una struttura di controllo a più rami
    una struttura dati in cui le informazioni non sono memorizzate in maniera gerarchica
    una struttura dati in cui le informazioni sono memorizzate in maniera gerarchica


     Le foglie di un albero sono
    nodi senza nodi figli
    nodi figli senza padre
    nodi interni
    nodi con un solo figlio


     Un albero si dice binario se
    ogni nodo ha almeno due figli
    il nodo radice ha al più due figli
    il nodo radice ha un figlio sinistro ed uno destro
    ogni nodo ha al più due figli


     Un albero binario si dice di ricerca se
    contiene numeri
    esiste una informazione che sia chiave
    esiste un ordinamento totale tra le chiavi
    le chiavi sono ordinate


     Un albero binario si dice completo quando
    tutti i nodi hanno un solo sottoalbero, eccetto l'ultimo
    tutti i nodi hanno due sottoalberi, tranne i nodi ai due livelli più bassi
    è degenere e tutti i livelli sono pieni
    tutti gli n nodi hanno chiave da 1 a n


     Un albero binario si dice pieno quando
    tutti i nodi hanno due sottoalberi, tranne i nodi ai due livelli più bassi
    tutti i nodi hanno un solo sottoalbero, eccetto l'ultimo
    è completo o degenere
    è completo e tutti i livelli sono pieni


     Un albero è connesso perchè
    ha una sola radice
    ha un numero pari di nodi
    è completo
    non ci sono nodi isolati


     Il cammino in un albero
    ha una lunghezza pari al numero di nodi che lo compongono meno 1
    esiste solamente se l'albero è binario
    esiste solamente se l'albero è di ricerca binaria
    ha una lunghezza pari alla metà dell'altezza


     Dato un albero T ed un nodo qualsiasi X, il sottoalbero di T con radice X è costituito da
    tutti i discendenti di X
    X e tutti i suoi figli
    X e tutti i suoi discendenti
    X e tutti i suoi antenati


     Quale delle seguenti affermazioni è falsa?
    In un albero binario ogni nodo ha al più due figli
    In ogni albero binario l'altezza è maggiore della lunghezza del cammino più lungo
    In un albero binario di ricerca esiste un'informazione che funge da chiave
    In ogni albero ogni nodo è raggiungibile dalla radice


     Nell'albero mostrato in figura, quale esito produce la visita inorder?


    10  15  20  25  30  35  40
    15  10  25  35  40  30  20
    40  35  30  25  20  15  10
    20  10  15  30  25  40  35


     Nell'albero mostrato in figura, quale esito produce la visita preorder?


    15  10  25  35  40  30  20
    10  15  20  25  30  35  40
    20  10  15  30  25  40  35
    20  15  10  25  30  35  40


     Nell'albero mostrato in figura, quale esito produce la visita postorder?


    10  15  20  25  30  35  40
    15  10  25  35  40  30  20
    20  10  15  30  25  40  35
    15  20  10  25  30  35  40


     Nell'albero mostrato in figura, in quale nodo va inserito il valore 11?


    A
    B
    C
    D


     Nell'albero mostrato in figura, in quale nodo va inserito il valore 22?


    A
    B
    C
    D


     Nell'albero mostrato in figura, in quale nodo va inserito il valore 7?


    A
    B
    C
    D


     Nell'albero mostrato in figura, cancellato il nodo 11, quale nodo lo andrà a sostituire?


    5
    7
    8
    10


     Nell'albero mostrato in figura, cancellando quale nodo si modificherebbe necessariamente l'altezza dell'albero?


    7
    11
    18
    19


     Considerando l'albero binario in figura, quale nodo richiederebbe l'analisi di un sottoalbero sinistro, una volta, e di un sottoalbero destro, due volte, per la sua ricerca?


    8
    16
    20
    23


     Le strutture dati ad albero
    hanno gli stessi vantaggi di liste e array
    consentono un notevole risparmio di tempo per la gestione dei dati
    permettono di semplificare la gestione dei dati
    comportano un notevole risparmio di memoria