Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
vuoi
o PayPal
tutte le volte che vuoi
EC-CF-FB-AB-BDEF-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.
AD-AB-BE-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 D.
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.
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 F.
queste risposteO(E log V)O(V log V)O(E + V log V)O(E + V^2)Lezione 03 01. L'algoritmo di ordinamento per inserimento (insertion sort) è particolarmente veloce quando l'array è quasi ordinato e è particolarmente lento quando l'array è quasi ordinato. Ha complessità quadratica nel caso migliore e prestazioni indipendenti dall'ordine. 02. Il caso migliore di Insertion sort si verifica quando l'array è una lista. La lista è un array. L'array è vuoto. Nessuna di queste risposte. 03. La complessità di Insertion sort nel caso migliore è O(n/2), O(log(n)), O(n), O(n*log(n)). 04. 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. Lezione 03 01. Il caso migliore di Bubblesort sort si verifica quando l'array è ordinato al contrario, l'array è quasi ordinato. Nessuna di queste risposte.Risposte:1. L'array è già ordinato.
2. Il caso migliore di Bubblesort si verifica quando l'array è vuoto.
3. La complessità di Bubblesort nel caso migliore è O(n).
Lezione 03:
1. Un algoritmo di ordinamento si dice stabile se produce un output in cui se due elementi diversi dell'input erano in un certo ordine, così rimangono nell'output.
Lezione 04:
1. 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
2. Per gestire la ricorsione in quicksort basta l'array di input.
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.
03. È 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
perché la notazione O-grande fornisce un estremo superiore
04. 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
05. Quanti confronti vengono effettuati dall'algoritmo quickSort nel caso peggiore?
O(n)^2 confronti.
Lezione 036
01. Mergesort nel caso peggiore ha complessità
O(n)
O(n^2)
O(log(n))
O(n*log(n))
02. 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
03. 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
04. 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.
05. Bubblesort nel caso peggiore ha complessità O(n^2)
O(log(n))
O(n)
O(n*log(n))
06. Insertion sort nel caso peggiore ha complessità O(n^2)
O(n)
O(log(n))
O(n*log(n))
07. Quicksort nel caso atteso ha complessità O(n)
O(log(n))
O(n*log(n))
O(n^2)
08. Quicksort può avere un worst case dell'ordine di O(n^2)?
a seconda della scelta del pivot
il caso peggiore
peggiore è sempre dell'ordine di O(n^2)no, non è possibile
nessuna di queste risposte
Lezione 03701. 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
02. 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 utilizzata
la lunghezza di S è pari a 3
l'occupazione di memoria di un long
03. 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
04. In java, se una stringa S è istanziata tramite lo statement:
String S="123";
allora il risultato
diSystem.out.println(S.length); produce
una di queste risposte
3 stampato a console
un errore a tempo di compilazione
un errore a tempo di esecuzione
05. 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
Lezione 0380
1. 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
02. 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) )
03. 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 siauna 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
04. 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 siauna 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
05. 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 sinistro di T
non si può inserire la chiave X nell'albero dato
nessuna di queste risposte
06. Dato l'albero binario di ricerca in figura (nota: per evitare confusioni grafiche vengono riportati gli archi destri e
sinistra di F
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
