ALGORITMI E STRUTTURE DATI

che differenza c'è tra un linguaggio di programmazione interpretato e uno compilato?. un linguaggio interpretato viene prima tradotto in linguaggio macchina. un linguaggio compilato viene prima tradotto in linguaggio macchina. nessuna di queste risposte. non esistono differenze.

cosa si intende per linguaggio intermedio?. un processo in cui il codice sorgente è trasformato in un linguaggio molto vicino al linguaggio macchina, in modo da poter essere eseguito da una macchina virtuale. un processo in cui il codice macchina è trasformato in un linguaggio molto ad alto livello, in modo da poter essere letto con facilità dal programmatore. nessuna di queste risposte. un processo in cui tutte le variabili di un programma vengono trasferite nello stack di una macchina virtuale per poter essere poi utilizzate.

cosa è la java virtual machine?. una classe principale. nessuna di queste risposte. una classe derivata. una macchina a stati finiti.

quali dei seguenti è un principio fondamentale della programmazione ad oggetti?. l'esistenza di un costrutto nativo del linguaggio che realizzi una interfaccia (interface in java). nessuna di queste risposte. il polimorfismo. la possibilità nativa del linguaggio di utilizzare modificatori di accesso (public, private, protected in java).

che tipo di linguaggio di programmazione è java?. nessuna di queste risposte. è puramente compilato. è puramente interpretato. è un linguaggio semi-compilato (o anche semi-interpretato).

cosa è un oggetto?. nessuna di queste risposte. un oggetto è la realizzazione (istanza) di una classe. un oggetto non ha membri propri. Un oggetto è la descrizione astratta di un tipo di dato.

cosa è una classe?. una classe è la realizzazione (istanza) di un metodo. Una classe è la descrizione astratta di un tipo di dato. nessuna di queste risposte. Una classe è un costrutto necessario per definire un metodo in java.

che differenza c'è tra una classe ed un oggetto?. Un oggetto è la descrizione astratta di un tipo di dato; una classe è la realizzazione (istanza) di un oggetto. nessuna di queste risposte. Oggetti e classi sono sinonimi. Una classe è la descrizione astratta di un tipo di dato; un oggetto è la realizzazione (istanza) di una classe.

si faccia un esempio di creazione di un oggetto in java usando l'operatore approriato. Integer a = new Integer(3);. new a = Integer(3);. nessuna di queste risposte. Integer a = 3;.

come si importano i package in java?. si possono importare solo registrando l'opportuno handler. nessuna di queste risposte. si possono importare solo da linea di comando. utilizzando la direttiva import.

cosa è un package in java?. Un package serve per poter istanziare un metodo. Un package si può utilizzare solo dopo averne definito i modificatori di accesso. Un package è uno strumento per raggruppare tipi in qualche modo legati fra di loro. nessuna di queste risposte.

si facciano esempi di espressioni in java. nessuna di queste risposte. a+b e (a-b*(1-4)) sono entrambe espressioni in java. (a-b*(1-4)), ma non a+b. a+b, ma non (a-b*(1-4)).

In Java, se una variabile di istanza x viene dichiarata private all'interno di una classe Prova, allora: Il tipo di x deve essere necessariamente primitivo. Solo metodi appartenenti alla classe Prova possono accedere a x. Solo metodi statici appartenenti alla classe Prova possono accedere a x. Nessun metodo dichiarato prima di x può accedere a x.

cosa si intende per incapsulamento dei dati?. nessuna di queste risposte. si definisce incapsulamento la tecnica di impedire all'utilizzatore il cambio delle variabili membro di una classe, in modo da rendere tali membri costanti duranti tutta l'esecuzione del programma e facilitare la fase di debug. si definisce incapsulamento la tecnica di nascondere il funzionamento interno (deciso in fase di progetto) di una parte di un programma, in modo da proteggere le altre parti del programma dai cambiamenti che si produrrebbero in esse nel caso che questo funzionamento fosse difettoso, oppure si decidesse di implementarlo in modo diverso. si definisce incapsulamento la tecnica di nascondere l'interfaccia esposta di una classe (deciso in fase di progetto), in modo da proteggere le altre parti della classe dai cambiamenti che si produrrebbero in esse nel caso che questo funzionamento fosse difettoso, oppure si decidesse di implementarlo in modo diverso.

cosa si intende per ereditarietà?. è un meccanismo che permette la definizione di classi (dette classi derivate) a partire da altre già definite (dette classi base). è un meccanismo che consente di fare overloading di metodi pubbici. è un meccanismo che consente di fare overriding di metodi privati. nessuna di queste risposte.

cosa si intende per polimorfismo?. è un meccanismo che permette ad uno stesso oggetto di esibire comportamenti (quindi funzionalità) di volta in volta differenti a run time. nessuna di queste risposte. è un meccanismo che permette la definizione di classi (dette classi derivate) a partire da altre già definite (dette classi base). è un meccanismo che permette ad uno stesso oggetto di esibire comportamenti (quindi funzionalità) di volta in volta differenti a tempo di compilazione.

cosa sono le interfacce in java (costrutto interface)?. nessuna di queste risposte. le interfacce non definiscono un tipo. le interfacce definiscono un tipo. le interfacce realizzano una classe.

cosa si intende per metodi generici in java?. metodi che non hanno argomenti di ritorno. nessuna di queste risposte. metodi in cui il tipo dell'argomento di ritorno non è univoco. metodi che non hanno argomenti di input.

facendo esplicito riferimento al linguaggio java, come si realizza una struttura dati?. nessuna di queste risposte. implementando una classe. implementando un metodo. importando un package.

Per definire un tipo di dato astratto dobbimo. definire l'insieme dei dati e l'insieme delle operazioni su di essi. assicurarci che l'insieme dei dati (il dominio) non sia vuoto. descrivere l'implementazione delle operazioni sui dati (metodi). descrivere le strutture dati che conterranno i dati stessi.

con riferimento al linguaggio di programmazione java, quale delle seguenti affermazioni è corretta?. il tipo di dato astratto è indipendente dalla specifica implementazione. cambiando l'implementazione di un metodo di interfaccia del server, devo andare a modificare anche il codice nel client. nessuna di queste risposte. tipo di dato astratto e struttura dati sono sinonimi.

Quali delle seguenti definizioni rappresenta un tipo di dato astratto?. un insieme di interi. un vettore di n numeri con l'operazione di estrazione del massimo valore. un insieme di interi con l'operazione di estrazione del massimo valore. nessuna di queste risposte.

cosa si intende per tipo di dato astratto?. Un tipo di dato astratto è un modello di struttura dati che specifica le operazioni che possono essere eseguite su tali tipi. nessuna di queste risposte. Un tipo di dato astratto è un modello di struttura dati che specifica le caratteristiche che gli oggetti di quel tipo avranno. Un tipo di dato astratto è un modello di struttura dati che specifica le caratteristiche che gli oggetti di quel tipo avranno, più le operazioni che possono essere eseguite su tali tipi.

come si accede all'elemento i-esimo di un array vec in java?. a=int vec[i];. a=vec_i. a= vec(i);. a= vec[i];.

come si crea un nuovo array di 5 elementi in java?. int[] vec =new int[5];. int vec =new vec[4];. vec= new int[5];. int vec =new vec[5];.

cosa è un array?. un contenitore di elementi non omogenei. nessuna di queste risposte. un contenitore di elementi (omogenei e non omogenei). un contenitore di elementi omeogenei.

La ricerca in una lista. richiede in media tempo lineare. richiede in media tempo logaritmico. richiede in ogni caso tempo lineare. richiede in ogni caso tempo costante.

cosa è una lista concatenata semplice (o collegata o semplicemente concatenata)?. un modo unico per istanziare sequenze di elementi omogenei. un metodo astratto. un modo diverso di istanziare un array. nessuna di queste risposte.

come avviene la ricerca di un elemento in una lista?. con un accesso casuale alla struttura. con un accesso sequenziale alla struttura. nessuna di queste risposte. può avvenire sia con accesso casuale che sequenziale alla struttura.

Qual è il tempo di esecuzione di una operazione search in una Lista collegata di n elementi?. O(sqrt(n) ). O(n^2). O(n). O(log n).

In una pila (stack) gli elementi vengono estratti utilizzando una politica. nessuna di queste risposte. LIFO. dipende dai casi. FIFO.

Quale delle seguenti affermazioni è vera?. Pile e code rappresentano esattamente la stessa struttura dati. In una pila, inserimenti e cancellazioni avvengono allo stesso estremo. nessuna di queste risposte affermazioni è vera. In una coda, inserimenti e cancellazioni avvengono allo stesso estremo.

La struttura di dati "coda" (o "queue"). si può realizzare solo con una lista collegata. realizza una politica FIFO. serve per gestire le chiamate non ricorsive. nessuna di queste risposte.

La struttura di dati "pila" (o "stack"). realizza una politica FIFO. si può realizzare solo con una lista collegata. serve per gestire le chiamate non ricorsive. può essere realizzata facilmente con un array.

che somiglianze ci sono tra una pila e una coda?. entrambe le strutture dati possono essere realizzati con lo stesso tipo di dato astratto. nessuna di queste risposte. entrambi i tipi di dato astratto possono essere realizzati con la stessa struttura dati. non ci sono somiglianze.

In una coda (queue) gli elementi vengono estratti utilizzando una politica. nessuna di queste risposte. FIFO. dipende dai casi. LIFO.

che differenze ci sono tra una pila e una coda?. la differenza sta nella struttura dati utilizzata. la pila realizza una politica FIFO, la coda una politica LIFO. la pila realizza una politica LIFO, la coda una politica FIFO. nessuna di queste risposte.

cosa è una pila (stack)?. un sinonimo di array. nessuna di queste risposte. una struttura dati. un tipo di dato astratto.

cosa è una coda (queue)?. nessuna di queste risposte. un sinonimo di lista concatenata. una struttura dati. un tipo di dato astratto.

cosa è una lista posizionale?. è un tipo di dato astratto che realizza un contenitore di puntatori/reference ad elementi esterni alla lista. nessuna di queste risposte. è una struttura dati implementata internamente come un array di interi. è un tipo di dato astratto che realizza un contenitore di posizioni, ciascuna delle quali memorizza una posizione.

L'indirizzamento aperto (open addressing). è una tecnica di gestione della RAM. indica che un indirizzo di memoria contiene un indirizzo. è una tecnica di scansione delle liste. è una tecnica di gestione delle tabelle hash.

cosa è il tipo di dato astratto Mappa?. è un tipo di dato astratto che permette di gestire collezioni di valori a cui vengono associati chiavi prese da un dominio totalmente ordinato. è un tipo di dato astratto che permette di gestire collezioni di chiavi a cui vengono associati valori presi da un dominio ordinato. è un tipo di dato astratto in cui le chiavi corrispondono agli indici dell'array in cui memorizzare i valori mappati. nessuna di queste risposte.

quando si verifica una collisione in hash table?. quando a chiavi diverse corrisponde lo stesso valore della funzione di hash. si verifica quando a chiavi diverse corrispondono valori diversi della funzione di hash. si verifica quando il valore della chiave coincide con quello della funzione di hash. si verifica quando alla stessa chiave corrispondono valori diversi della funzione di hash.

Le tecniche hash. hanno prestazioni che dipendono dal rapporto tra numero delle posizioni occupate e numero delle posizioni disponibili. hanno prestazioni che dipendono dal rapporto tra numero di scambi e numero di confronti. hanno prestazioni che dipendono solo dalla quantità di memoria allocata. richiedono grandi quantità di memoria.

Un docente utilizza il numero di matricola (5 cifre decimali) come chiave in una tabella hash per memorizzare i suoi 200 studenti. Qual è il fattore di carico della tabella (espresso in percentuale!)?. nessuna di queste risposte. 0,02. 0,002. 0,0002.

Quale delle seguenti è una definizione di collisione?. Si ha collisione quando a chiavi diverse corrispondono valori diversi della funzione hash. Si ha collisione quando alla stessa chiave possono corrispondere valori diversi della funzione hash. Si ha collisione quando il valore della chiave coincide con quello della funzione hash. Si ha collisione quando a chiavi diverse corrisponde lo stesso valore della funzione hash.

Un docente utilizza il numero di matricola (5 cifre decimali) come chiave in una tabella hash per memorizzare i suoi 400 studenti. Qual è il fattore di carico della tabella (espresso in percentuale!)?. 0,0004. 0,04. 0,4. 0,004.

si definisca il tipo di dato astratto Albero. nessuna di queste risposte. per albero si intende un grafo non diretto, non necessariamente connesso se aciclico. per albero si intende un grafo non diretto, connesso e aciclico. per albero si intende un grafo diretto e connesso.

cosa è un albero binario?. per albero binario si intende un albero, in cui tutti i nodi hanno esattamente 2 figli. per albero binario si intende un albero in cui le foglie non possono esistere. nessuna di queste risposte. per albero binario si intende un albero in cui tutti i nodi hanno al più 2 figli.

Quante foglie possono esserci al più in un albero binario di n nodi?. (n + 1)/2. n. n/4. n ? 1.

cosa si intende per programma?. un programma è un'istanza di un algoritmo in un qualche linguaggio di programmazione. progamma e problema sono sinonimi. algoritmo e programma sono sinonimi. nessuna di queste risposte.

cosa si intende per problema?. un problema non ha bisogno di un programma per essere risolto. un problema è una funzione matematica che mappa un certo input in un certo output. un problema è un compito da eseguire. tutte queste risposte.

cosa si intende per algoritmo?. un algoritmo è un metodo per spiegare un problema. un algoritmo è un metodo o un processo eseguito per risolvere un problema. un algoritmo è programma scritto in un determinato linguaggio di programmazione per risolvere un problema. nessuna di queste risposte.

a cosa serve l'analisi algoritmica?. per caratterizzare le prestazioni di un algoritmo in termini di ben specifici indici di performance. nessuna di queste risposte. per caratterizzare un problema in termini di ben specifici indici di performance. per scrivere programmi più leggibili.

Il termine "algoritmo". designa una procedura che non termina necessariamente. è sinonimo di "programma". indica una formula di calcolo. designa una procedura che esegue una sequenza finita di operazioni.

quali delle seguenti affermazioni è corretta? Per misurare la complessità di un algoritmo misuriamo: nessuna di queste risposte. solo lo spazio di accupazione delle strutture dati del programma. solo il numero di istruzioni in linguaggio macchina del programma. la media del tempo di esecuzione del programma mandato in esecuzione N volte.

La determinazione del massimo in un array di n elementi. richiede n - 1 confronti. richiede l'ordinamento della sequenza. nessuna di queste risposte. richiede Theta(n^2) confronti.

cosa si intende per analisi asintotica?. nessuna di queste risposte. e' una tecnica per analizzare l'efficienza di un algoritmo, indipendentemente dalla macchina specifica, al crescere della dimensione dell'input. e' una tecnica per analizzare l'efficienza di un algoritmo, su una macchina specifica presa come riferimento, al crescere della dimensione dell'input. e' una tecnica per analizzare l'efficienza di un algoritmo, su una macchina specifica presa come riferimento, su una determinata dimensione dell'input.

In quanto tempo è possibile selezionare contemporaneamente il minimo, il mediano ed il massimo di una sequenza di n elementi?. O(n^2). O(n). O(log n). O(n log n).

Quanti confronti sono sufficienti nel caso peggiore per trovare l'elemento più piccolo in una sequenza di n elementi?. n+1. 1. n-1. log(n).

Qual è la complessità dell'algoritmo di ricerca binaria, in funzione del numero di elementi n?. O(log n) nel caso medio ed O(n) nel caso peggiore. O(log log n) nel caso medio. O(log n) nel caso peggiore. O(n) nel caso peggiore.

Qual è la complessità dell'algoritmo di ricerca sequenziale, in funzione del numero di elementi n?. O(log n) nel caso medio. O(log n) nel caso medio ed O(n) nel caso peggiore. O(n) nel caso peggiore. O(log n) nel caso peggiore.

Come misuriamo l'efficienza di un algoritmo?. In base al tempo necessario a scrivere un programma basato sull'algoritmo. In base alla quantità di risorse (tempo, spazio) richieste alla sua esecuzione. In base al tempo necessario ad eseguire l'algoritmo su un'architettura di riferimento. In base al numero di linee di codice di un programma basato sull'algoritmo.

Come si fa a stabilire se l'algoritmo A è effettivamente più veloce dell'algoritmo B?. è sufficiente analizzare il tempo di esecuzione asintotico dei due algoritmi. Basta misurare le velocità di esecuzione dei due algoritmi scritti in linguaggio Assembler. Non si può stabilire in maniera generale: riusciremo solo a verificare su quali architetture e su quali istanze l'algoritmo A è più veloce dell'algoritmo B. Basta semplicemente calcolare il numero di linee di codice mandate in esecuzione dai due algoritmi.

Perché è importante calcolare l'occupazione di memoria di un algoritmo?. E' utile quando non riusciamo a stimare il tempo di esecuzione di un algoritmo. Al giorno d'oggi, non è importante calcolare l'occupazione di memoria di un algoritmo perché la RAM di un calcolatore è sempre maggiore di quella necessaria all'esecuzione dei nostri programmi. Se un algoritmo richiede troppo spazio di memoria potrebbe generare programmi che non producono alcun risultato. L'occupazione di memoria dà un'idea del tempo richiesto per scrivere un programma basato sull'algoritmo.

Perché è utile la notazione asintotica?. Per calcolare anche l'occupazione di memoria oltre che il tempo di esecuzione. Per ridurre il tempo di esecuzione dei nostri algoritmi. Perché le linee di codice di un programma non possono essere calcolate. Perché ci consente di stimare gli ordini di grandezza delle funzioni che vogliamo calcolare,.

Quanti confronti esegue la ricerca sequenziale nel caso medio?. sempre n confronti, in ogni caso. 3n/4 se l'elemento è presente nell'insieme, n se l'elemento non è presente nell'insieme. O(log n) se l'elemento è presente nell'insieme, n se l'elemento non è presente nell'insieme. (n + 1)/2 se l'elemento è presente nell'insieme, n se l'elemento non è presente nell'insieme.

n(n-1)/100 è. O(n/100). nessuna di queste risposte. O(n). O(n^2).

Quali sono gli algoritmi più efficienti, quelli ricorsivi o quelli iterativi?. Quelli iterativi. Quelli ricorsivi. Nessuno dei due: sono gli algoritmi scritti in C ad essere i più efficienti. Non può essere stabilito in maniera generale.

Le chiamate ricorsive di procedure. nessuna di queste risposte. in generale possono essere eliminate usando uno stack. vanno evitate a ogni costo. non possono essere eliminate.

un algoritmo greedy ha il seguente costo computazionale. nessuna di queste risposte. sempre polinomiale. dipende dal problema. sempre costante.

Le tecniche greedy. servono a risolvere problemi ricorsivi. trovano sempre una soluzione, che però può non essere affatto ottima. consentono sempre di trovare una soluzione ottima. come dice il nome, richiedono troppe risorse, in generale più della programmazione dinamica.

Un algoritmo goloso (greedy) è sempre in grado di trovare la soluzione ottima di un problema?. solo se il problema può essere risolto in tempo polinomiale. mai. qualche volta. sempre.

La strategia algoritmica di forza bruta. è applicabile solo a problemi di complessità polinominale. è applicabile solo a problemi di complessità superiore alla polinominale. è sempre applicabile. nessuna di queste risposte.

Il problema dell 8 regine. nessuna di queste risposte. non è risolvibile utilizzando la strategia del backtracking. ha una complessità polinomiale. si risolve solo con la strategia di backtracking.

Quanti confronti vengono eseguiti dalla ricerca binaria nel caso migliore?. O(n). 1. O(log n). O(log log n).

Quale dei seguenti algoritmi è basato sulla tecnica divide et impera?. insertionSort. selectionSort. bucketSort. mergeSort.

Le tecniche di programmazione dinamica. sono più efficienti delle tecniche greedy. sono molto faticose per il programmatore. consentono, in generale, di risolvere problemi di ottimizzazione. si utilizzano quando non è possibile usare tecniche greedy.

L'approccio della programamzione dinamica ha il seguente costo computazionale. sempre polinomiale. sempre esponenziale. dipende dal problema. sempre lineare.

la radice di un albero è quel nodo che. ha più fratelli di tutti gli altri nodi. non ha padre. ha più figli di tutti gli altri nodi. non ha figli.

l'altezza di un nodo n dell'albero (anche detta profondità del nodo) è data. dalla distanza tra il nodo n è la radice dell'albero. dalla distanza massima tra il nodo n e una foglia dell'albero. nessuna di queste risposte. dal numero di figli del nodo n.

la foglia di un albero è un nodo che. non ha cugini. non ha padre. non ha figli. non ha fratelli.

l'altezza dell'albero è data da. dalla distanza media tra la radice dell'albero e una foglia. nessuna di queste risposte. dal numero di foglie dell'albero. dalla distanza massima tra la radice dell'albero e una foglia.

il grado di un vertice v di un grafo G è. il numero di nodi di G. il numero di vertici connessi da un arco con v. nessuna di queste risposte. il numero di figli di v.

Un grafo G=(V,E) è connesso se. qualsiasi coppia di vertici in V è unita da al più un cammino. nessuna di queste risposte. qualsiasi coppia di vertici in V è unita da esattamente un cammino. qualsiasi coppia di vertici in V è unita da almeno un cammino.

Condizione necessaria per avere un grafo G=(V,E) conesso è. se E=V. se E>V. nessuna di queste risposte. V>E.

In un grafo G=(V,E) un ciclo è. nessuna di queste risposte. un cammino costituito da due percorsi chiusi. un qualsiasi cammino che parte e rientra allo stesso nodo. l'unico cammino che partendo dalla radice ne rientra.

Una matrice di adiacenza per un grafo G=(V,E) è. una matrice M di booleani di dimensioni VxV, il cui valore della cella m[i,j]= true se e solo se l'arco {i,j} non è un arco del grafo. una matrice che elenca per ogni vertice v in V, i vertici adiacenti a v. una matrice M di booleani di dimensioni VxV, il cui valore della cella m[i,j]= true se e solo se l'arco {i,j} è un arco del grafo. una matrice delle liste di adiacenza di tutti i vertici in V.

Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita anticipata (detta anche visita pre-order o prefissa). B D E F G K M R. D B F E R M K G. G E K B F M D R. G E B D F K M R.

Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita per livelli (detta anche visita in ampiezza). G E K B F M D R. D B F E R M K G. G E B D F K M R. B D E F G K M R.

La visita di un albero per livelli. fornisce l'ordinamento dei nodi. è un'efficiente tecnica di ricerca. fornisce un algoritmo di visita sistematica. è impossibile per ragioni di adiacenza.

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. 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.

Dato l'albero binario in figura, elencare la sequenza di nodi risultato di una visita per livelli (detta anche visita in ampiezza). N E A I F T R O S Z. 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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

L'algoritmo di Kruskal. calcola un albero di copertura di costo minimo di un grafo G dato. nessuna di queste risposte. calcola un cammino minimo del grafo G. calcola l'albero dei cammini minimi di un grafo G dato.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo B. AB-BD-BC-DE-EF. nessuna di queste risposte. BD-BC-BE-DE-EF. AB-AD-BD-BC-EF.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo B. AB-CF-CD-EF-AF. AB-AF-CF-CD-EF. nessuna di queste risposte. AB-AF-CF-EF-AD.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C. nessuna di queste risposte. DE-EF-AB-BC-BD. AB-BC-BD-DE-EF. BC-AB-BD-DE-EF.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C. CE-AD-BD-BC-EF. CE-BE-AB-CD. CE-EF-AD-BD-BC. nessuna di queste risposte.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo A. AF-EF-AB-CF-CD. AF-AB-CF-CD-EF. nessuna di queste risposte. AB-EF-AF-CF-CD.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo A. AB-BC-CE-EF. AD-BC-BE-CD. AB-BE-CE-CD. nessuna di queste risposte.

Quanti archi contiene un minimo albero ricoprente di un grafo connesso?. n+1. n. 2n. n-1.

Quale dei seguenti algoritmi può essere visto come una applicazione della tecnica golosa?. Sia l'algoritmo di Kruskal che l'algoritmo di Prim. L'algoritmo di Kruskal. L'algoritmo di Prim. Né l'algoritmo di Kruskal né l'algoritmo di Prim.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo A. AB-EF-BD-BC. AB-BD-BC-EF. AB-BD-BC-DE-EF. nessuna di queste risposte.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo C. nessuna di queste risposte. CD-CF-AF-AB-EF. CD-AF-CF-AB-EF. CE-BE-AB-CD-DE.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo B. AB-BE-CE-CD. nessuna di queste risposte. BE-CE-AB-CD. AB-AD-BD-BC-EF.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo E. nessuna di queste risposte. CE-AE-AB-BC-CD. CE-EB-BC-AB. EC-BC-BD-CD.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo E. EF-CF-FC-BC-BD. nessuna di queste risposte. EC-CF-FB-AB-BD. EF-DE-BD-AB-BC.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo E. nessuna di queste risposte. AE-AB-BC-CF-CD. AF-CF-CD-BC-AD. EF-AF-AB-CF-CD.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D. AD-AB-BE-EF. AD-AB-BD-BC-EF. nessuna di queste risposte. DE-CE-CF-CF-EF.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo F. nessuna di queste risposte. EF-DE-BD-AB-BC. FE-CE-CF-CB-AB. FC-CE-EF-DE-AD.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo F. FE-EC-BC-AB-AD. FC-CE-EF-DE-AD. nessuna di queste risposte. FE-CE-CF-CB-AB.

L'algoritmo di Prim. trova tutti gli alberi di copertura di costo minimo del grafo dato G. nessuna di queste risposte. calcola un cammino minimo del grafo G. calcola un albero di copertura generico del grafo dato G.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D. BD-BC-CE-AB. nessuna di queste risposte. DE-CE-CD-AE. CD-CE-BE-AB.

Dato il grafo connesso, pesato e non orientato in figura, elencare la sequenza ordinata degli archi appartenenti all'MST del grafo dato, come calcolato dall'algoritmo di Prim, partendo dal nodo D. CF-AF-CD-CF-AF. CD-CF-AF-AB-EF. nessuna di queste risposte. CD-CF-BC-AB-AF.

Un albero di copertura di costo minimo per un grafo G=(V,E) è. un albero T che collega tutti i vertici del grafo G. un albero T che collega tutti i vertici del grafo G tale che la somma dei pesi associati agli archi di T sia minima. un albero T che collega tutti i vertici del grafo G tale che la somma dei pesi associati agli archi di T sia massima. un albero T che collega tutti i vertici del grafo G tale che la somma dei pesi associati agli archi di T sia costante.

La complessità computazionale dell'algoritmo di Dijkstra è. O(V^2). nessuna di queste risposte. O(log(V+N)). O(E^2).

L'algoritmo di ordinamento per inserimento (insertion sort). è particolarmente veloce quando l'array è quasi ordinato. è particolarmente lento quando l'array è quasi ordinato. ha complessità quadratica nel caso migliore. ha prestazioni indipendenti dall'ordine.

Il caso migliore di Insertion sort si verifica quando. L'array è una lista. La lista è un array. L'array è vuoto. nessuna di queste risposte.

La complessità di Insertion sort nel caso migliore è. O(n/2). O(log(n)). O(n). O(n*log(n)).

Il caso migliore di Insertion sort si verifica quando. l'array è quasi ordinato. l'array è già ordinato. L'array è ordinato al contrario. nessuna di queste risposte.

Il caso migliore di Bubblesort sort si verifica quando. L'array è ordinato al contrario. l'array è quasi ordinato. nessuna di queste risposte. l'array è già ordinato.

Il caso migliore di Bubblesort sort si verifica quando. L'array è vuoto. nessuna di queste risposte. L'array è una lista. La lista è un array.

La complessità di Bubblesort sort nel caso migliore è. O(n^2). O(n). O(n/2). O(log(n)).

un algoritmo di ordinamento si dice stabile se. funziona bene anche quando ci sono malfunzionamenti hardware. produce un output in cui se due elementi diversi dell'input erano in un certo ordine, così rimangono nell'output. produce un output in cui se due elementi uguali dell'input erano in un certo ordine, così rimangono nell'output. funziona bene anche quando ci sono malfunzionamenti software.

Quanti confronti vengono effettuati dall'algoritmo quickSort?. O(n^2) nel caso peggiore. O(n log n) nel caso peggiore. O(n log^2 n) nel caso medio. O(n) nel caso medio.

Per gestire la ricorsione in quicksort. basta l'array di input e una quantità costante di memoria aggiuntiva. occorre una pila di dimensione n^2. basta una pila di dimensione log(n). occorre una pila di dimensione n.

E' corretto dire che la complessità in tempo di Quicksort è O(n^2)?. no, perché la complessità nel caso medio è O(n log n). no, perché è O(n log n). dipende dai casi. sì, perché la notazione O-grande fornisce un estremo superiore.

Per Quicksort. la complessità è lineare se i dati sono ordinati. la versione randomizzata ha complessità O(n log n) anche nel caso peggiore. la complessità nel caso peggiore è O(n^2). il caso medio ha complessità quadratica.

Mergesort nel caso peggiore ha complessità. O(n). O(n^2). O(log(n)). O(n*log(n)).

Quale delle seguenti affermazioni è vera?. non esistono algoritmi di ordinamento in tempo O(n log n) nel caso peggiore. non esistono algoritmi di ordinamento con tempo inferiore a O(n). ogni algoritmo di ordinamento richiede almeno tempo O(n log n). non esistono algoritmi di ordinamento in tempo lineare.

Mergesort può avere un worst case dell'ordine di O(n^2)?. a seconda della scelta del pivot. a seconda della struttura dati utilizzata. no, non è possibile. nessuna di queste risposte.

Tutti gli algoritmi di ordinamento basati sui confronti. hanno complessità O(n^2) nel caso peggiore. nessuna di queste risposte. hanno complessità O(n log n) nel caso peggiore. sono asintoticamente ottimi.

Bubblesort nel caso peggiore ha complessità. O(n^2). O(log(n)). O(n). O(n*log(n)).

Insertion sort nel caso peggiore ha complessità. O(n^2). O(n). O(log(n)). O(n*log(n)).

Quicksort nel caso atteso ha complessità. O(n). O(log(n)). O(n*log(n)). O(n^2).

Quicksort può avere un worst case dell'ordine di O(n^2)?. a seconda della scelta del pivot. il caso peggiore è sempre dell'ordine di O(n^2). no, non è possibile. nessuna di queste risposte.

Data la stringa S="abcd". nessuna di queste risposte. "d" è una sottostringa prefissa di S. "d" è l'unica sottostringa postfissa di S. "d" è una sottostringa nulla di S.

Data una stringa S="123". nessuna di queste risposte. la lunghezza di S è pari a 3* l'occupazione di memoria di un int. la lunghezza di S dipende dall'architettura dell'elaboratore utilizzato. la lunghezza di S è pari a 3* l'occupazione di memoria di un long.

Data la stringa S="abcd". "ab" è una sottostringa prefissa di S. "ab" è una stringa nulla di S. "ab" è una sottostringa postfissa di S. nessuna di queste risposte.

In java, se una stringa S è istanziata tramite lo statement: String S="123"; allora il risultato di System.out.println(S.length); produce. nessuna di queste risposte. 3 stampato a console. un errore a tempo di compilazione. un errore a tempo di esecuzione.

Data la stringa S="abcd". "abc" è l'unica sottostringa propria di S. "abc" è una sottostringa impropria di S. "abc" è una sottostringa propria di S. nessuna di queste risposte.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. L'albero è completamente bilanciato. nessuna di queste risposte. L'albero in realtà non è un albero binario di ricerca. L'albero ha una sola foglia.

In quanto tempo è possibile ricercare una chiave in un albero binario di ricerca di n elementi?. O(n). O(log n). O(n^2). O(sqrt(n) ).

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. L'albero è degenere. L'albero in realtà non è un albero binario di ricerca. nessuna di queste risposte. L'albero ha due foglie.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. nessuna di queste risposte. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di P. non si può inserire la chiave X nell'albero dato. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio sinistro di P.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di T. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio sinitro di T. non si può inserire la chiave X nell'albero dato. nessuna di queste risposte.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. nessuna di queste risposte. non si può inserire la chiave X nell'albero dato. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di F. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio sinistro di C.

Un albero binario di ricerca con n nodi. ha altezza log n. nessuna di queste risposte. può avere altezza n log n. può avere altezza n - 1.

L'altezza media di un albero binario di ricerca con n nodi, costruito in modo casuale, è dell'ordine di. n-1. una costante piccola. n log n. log n.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. non si può inserire la chiave X nell'albero dato. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di S. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro o sinistro di A. nessuna di queste risposte.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di H. nessuna di queste risposte. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di M. non si può inserire la chiave X nell'albero dato.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di V. nessuna di queste risposte. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di U. non si può inserire la chiave X nell'albero dato.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. nessuna di queste risposte. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio sinistro di L. non si può inserire la chiave X nell'albero dato. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di U.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio sinistro di V. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di V. non si può inserire la chiave X nell'albero dato. nessuna di queste risposte.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio sinistro di A. non si può inserire la chiave X nell'albero dato. nessuna di queste risposte. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio sinistro di C.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. non si può inserire la chiave X nell'albero dato. nessuna di queste risposte. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di Q. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio sinistro di Q.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. L'albero in realtà non è un albero binario di ricerca. nessuna di queste risposte. L'albero è completamente bilanciato. L'albero ha una sola foglia.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di F. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di S. non si può inserire la chiave X nell'albero dato. nessuna di queste risposte.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. nessuna di queste risposte. L'albero in realtà non è un albero binario di ricerca. L'albero non è completamente bilanciato. L'albero ha una sola foglia.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. L'albero è degenere. nessuna di queste risposte. L'albero in realtà non è un albero binario di ricerca. L'albero ha due foglie.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. L'albero è completamente bilanciato. L'albero in realtà non è un albero binario di ricerca. L'albero ha una sola foglia. nessuna di queste risposte.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. nessuna di queste risposte. L'albero ha una sola foglia. L'albero in realtà non è un albero binario di ricerca. L'albero è completamente bilanciato.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. L'albero è completamente bilanciato. L'albero ha tre foglie. L'albero in realtà non è un albero binario di ricerca. nessuna di queste risposte.

Nel caso peggiore, la ricerca su un albero binario di ricerca con n nodi può richiedere un numero di confronti dell'ordine di. n. log n. una costante piccola. n log n.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. L'albero è bilanciato. nessuna di queste risposte. L'albero ha una sola foglia. L'albero in realtà non è un albero binario di ricerca.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. L'albero non ha foglie. L'albero è degnere. L'albero è completamente bilanciato. nessuna di queste risposte.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. L'albero è degenere. nessuna di queste risposte. L'albero ha una sola foglia. L'albero in realtà non è un albero binario di ricerca.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. L'albero è bilanciato. L'albero in realtà non è un albero binario di ricerca. nessuna di queste risposte. L'albero ha una due foglie.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. L'albero è degenere. L'albero ha due sole foglie. L'albero in realtà non è un albero binario di ricerca. nessuna di queste risposte.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. L'albero è bilanciato. L'albero ha una sola foglia. nessuna di queste risposte. L'albero in realtà non è un albero binario di ricerca.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio sinistro di D. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio destro di T. nessuna di queste risposte. l'effetto dell'inserimento della chiave X è quello di creare un nodo figlio sinistro di T.

Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e sinistri di ogni nodo del grafo che non sia una foglia. I punti neri, però, non rappresentano nodi e quindi non vanno considerati, come pure gli archi in essi incidenti), quale delle seguenti affermazioni è vera?. nessuna di queste risposte. L'albero in realtà non è un albero binario di ricerca. L'albero ha una sola foglia. L'albero è degenere.