Appunti: Strutture dati liste pile code
Appunti per studenti universitari sulle strutture dati fondamentali: liste, pile e code. Domande e risposte brevi per facilitare lo studio e la comprensione degli argomenti.
Quiz(28 domande)
1. Qual è la caratteristica principale della struttura dati pila?
Termini in questo set(28)
Liste(12)
Cosa sono le liste in programmazione?
Le liste sono strutture dati che memorizzano sequenze ordinate di elementi, di dimensione variabile.
Vero o falso: le liste sono statiche.
Falso. Le liste sono dinamiche e possono crescere o ridursi in base alle necessità.
Operazione base su una lista?
Aggiungere o rimuovere elementi, accesso casuale, ricerca, ordinamento.
Come si accede al primo elemento di una lista in Python?
Utilizzando l'indice 0, ad esempio: lista[0].
Confronta liste e array.
- Liste: dimensione variabile - Array: dimensione fissa - Liste: più flessibili - Array: più performanti
Cosa fa il metodo append() su una lista?
Aggiunge un elemento alla fine della lista, modificando la sua lunghezza.
Riempire il vuoto: len() restituisce ____.
Il numero di elementi presenti nella lista.
Qual è la complessità di accesso a un elemento in una lista?
O(1), poiché si accede direttamente tramite indice.
Cosa restituisce il metodo pop()?
Rimuove e restituisce l'ultimo elemento della lista, modificando la lunghezza.
Vero o falso: le liste possono contenere elementi di tipi diversi.
Vero. Le liste possono contenere qualsiasi tipo di dato, anche misto.
Esempio di creazione di una lista.
lista = [1, 2, 3, 'quattro', 5.0]
Cosa fa il metodo remove()?
Rimuove la prima occorrenza di un valore specificato dalla lista.
Pile(8)
Cos'è una pila?
Una pila è una struttura dati LIFO (Last In, First Out) dove l'ultimo elemento inserito è il primo ad essere rimosso.
Utilizzi tipici delle pile?
- Monitoraggio delle chiamate di funzione - Undo in editor di testo - Parsing di espressioni
Vero o falso: Le pile permettono l'accesso casuale agli elementi.
Falso. Le pile non consentono accesso casuale; si può accedere solo all'elemento in cima.
Qual è l'operazione principale di una pila?
Le operazioni principali sono 'push' (inserimento) e 'pop' (rimozione).
Esempio di utilizzo di una pila.
Nell'algoritmo di backtracking, si utilizza una pila per tenere traccia delle scelte fatte.
Pila vs Lista: Differenza principale?
La pila è LIFO, la lista consente accesso sequenziale. Si può accedere a qualunque elemento nella lista.
Completare: In una pila, l'elemento ___ viene rimosso per primo.
L'elemento più recente.
Quale complessità ha l'operazione 'push' in una pila?
La complessità è O(1) poiché l'inserimento avviene sempre in cima.
Code(8)
Cos'è una coda?
Una coda è una struttura dati che segue il principio FIFO (First In, First Out). Gli elementi vengono aggiunti alla fine e rimossi dall'inizio.
Come si implementa una coda?
Può essere implementata usando array o liste collegate. - Array: dimensione fissa. - Liste collegate: dimensione dinamica.
Le code supportano accesso casuale?
Falso. Le code non supportano accesso casuale; si accede solo all'elemento in testa.
Qual è la principale operazione su una coda?
Le operazioni principali sono: - Enqueue: aggiungere un elemento. - Dequeue: rimuovere un elemento.
Come si rappresenta una coda?
Una coda può essere rappresentata come un array con due puntatori: uno per l'inizio e uno per la fine.
Quando usare una coda?
Quando è necessario gestire richieste in ordine di arrivo, come nelle applicazioni di stampa o nei server di rete.
Completa: La coda è ___ rispetto alla pila.
La coda è FIFO, mentre la pila è LIFO (Last In, First Out).
Esempio di utilizzo di una coda.
In un sistema di ticketing: - Le richieste vengono messe in coda. - Servite nell'ordine di arrivo.
Domande in questo set(28)
1. Qual è la caratteristica principale della struttura dati pila?
2. Quale tra le seguenti affermazioni descrive correttamente una coda?
3. Cosa rappresenta una lista in programmazione?
4. Quale operazione non è tipicamente associata alle pile?
5. Quale operazione consente di aggiungere un elemento a una coda?
6. Quale comando permette di aggiungere un elemento alla fine di una lista in Python?
7. Quale scenario descrive meglio l'uso di una pila?
8. In quale scenario è più appropriato utilizzare una coda?
9. Qual è la complessità temporale per accedere a un elemento in una lista?
10. Quale delle seguenti affermazioni è vera riguardo l'operazione 'pop' in una pila?
11. Quale delle seguenti affermazioni è falsa riguardo alle code?
12. Cosa restituisce la funzione len() a una lista?
13. Cosa succede se si chiama 'pop' su una pila vuota?
14. Come può essere rappresentata una coda in memoria?
15. Quale delle seguenti affermazioni è vera riguardo le liste?
16. In che modo le pile sono diverse dalle liste?
17. Cosa accade a un elemento quando viene eseguita l'operazione Dequeue?
18. Cosa fa il metodo pop() su una lista?
19. Quale complessità ha l'operazione 'push' su una pila?
20. Quale è la differenza principale tra una coda e una pila?
21. Quale delle seguenti operazioni NON è supportata da una lista?
22. Quale delle seguenti affermazioni è falsa riguardo le pile?
23. In un sistema di ticketing, come vengono gestite le richieste?
24. Come si accede al secondo elemento di una lista in Python?
25. Cosa fa il metodo remove() su una lista?
26. Qual è la differenza principale tra una lista e un array?
27. Cosa restituisce l'operazione lista[0]?
28. Quale di queste affermazioni sul metodo extend() è corretta?
Set correlati
Schleife Alltag Beispiel Begriffe
Abitur: Abitur Klassen und Objekte
Wiederholung: Funktionen
Test: Binärzahlen
Listen Notizen
Test: Variablen und Datentypen
Abitur Datenbanken SELECT grob Prüfung
Abitur Rekursion
Crea il tuo set di studio
Carica un PDF, incolla le tue note o descrivi un argomento – l'IA genera schede, quiz e altro in pochi secondi.
