ThatQuiz Elenco di test Affronta questo test adesso
Strutture dati - Quiz
Con il contributo di: Bruno
  • 1. Le strutture di dati sono una componente chiave dell'informatica che consente di organizzare, memorizzare e recuperare i dati in modo efficiente. Forniscono un modo per rappresentare e manipolare i dati in modo strutturato e logico, consentendo algoritmi e programmi più veloci ed efficaci. Le strutture di dati più comuni sono gli array, le liste collegate, le pile, le code, gli alberi e i grafi, ognuno con proprietà e usi specifici. La comprensione delle strutture di dati è essenziale per gli sviluppatori di software per risolvere problemi complessi, ottimizzare le prestazioni e progettare sistemi scalabili. Scegliendo la struttura dati giusta per un determinato compito, gli sviluppatori possono migliorare l'efficienza, ridurre la complessità dei tempi e migliorare la qualità complessiva del software.

    Che cos'è un elenco collegato?
A) Un gruppo di dati dello stesso tipo
B) Una struttura di dati che permette di accedere agli elementi in modo casuale.
C) Una struttura di dati in cui ogni elemento punta all'elemento successivo della sequenza.
D) Una struttura di dati che può memorizzare solo un tipo di dati.
  • 2. Quale struttura di dati utilizza il principio Last In, First Out (LIFO)?
A) Elenco collegato
B) Pila
C) Coda
D) Array
  • 3. Che cos'è un albero binario?
A) Una struttura di dati gerarchica in cui ogni nodo ha al massimo due figli.
B) Una struttura di dati ad albero in cui ogni nodo può avere un numero illimitato di figli.
C) Una struttura dati che può memorizzare solo dati binari.
D) Una struttura di dati in cui gli elementi sono memorizzati in una sequenza ordinata.
  • 4. Quale struttura di dati utilizza il principio First In, First Out (FIFO)?
A) Pila
B) Albero binario
C) Elenco collegato
D) Coda
  • 5. Che cos'è un array?
A) Una struttura che può contenere solo valori numerici
B) Una struttura di dati che consente di aggiungere elementi solo all'inizio.
C) Una collezione sequenziale di elementi, ciascuno identificato da un indice o da una chiave.
D) Una struttura dati che non può essere ridimensionata una volta creata
  • 6. Quale struttura dati organizza i dati in una gerarchia di nodi?
A) Coda
B) Array
C) Elenco collegato
D) Albero
  • 7. Che cos'è una tabella hash?
A) Una struttura utilizzata per l'hashing delle password
B) Una struttura di dati che mappa chiavi e valori per una ricerca efficiente
C) Una tabella che contiene solo valori hash
D) Una struttura di dati che memorizza i dati in ordine casuale.
  • 8. Quale struttura dati utilizza i puntatori per collegare gli elementi in una sequenza lineare?
A) Elenco collegato
B) Tabella Hash
C) Array
D) Albero
  • 9. A cosa serve una struttura dati a grafo?
A) Ordinamento degli elementi in ordine crescente
B) Rappresentare reti e connessioni tra elementi
C) Memorizzazione dei dati in modo sequenziale
D) Esecuzione di calcoli matematici
  • 10. A cosa si riferisce il termine "tipo di dati astratto" (ADT)?
A) Un linguaggio di programmazione che non è specificamente legato ad alcun hardware
B) Un tipo di crittografia utilizzata per proteggere i dati.
C) Un modello matematico per i tipi di dati, in cui i dati sono definiti come un insieme di valori e operazioni.
D) Un tipo di astrazione del codice utilizzato nello sviluppo del software.
  • 11. A cosa serve una struttura di dati B-tree?
A) Archiviazione e accesso efficienti a grandi quantità di dati su disco
B) Memorizzazione e ordinamento di valori numerici in sequenza
C) Rappresentare reti gerarchiche di elementi
D) Elementi di elaborazione basati su livelli di priorità
  • 12. Qual è lo svantaggio di utilizzare un array per memorizzare i dati?
A) Dimensione fissa
B) Efficiente per le operazioni iterative
C) Facile inserimento e cancellazione
D) Tempo di accesso rapido
  • 13. Quale struttura di dati è comunemente utilizzata per cercare in modo efficiente le parole in un dizionario?
A) Trie
B) Pila
C) Coda
D) Ammasso
  • 14. Che tipo di struttura dati è un grafo?
A) Non lineare
B) Sequenziale
C) Gerarchico
D) Lineare
  • 15. Quale struttura dati viene utilizzata per implementare una coda di priorità?
A) Array
B) Elenco collegato
C) Coda
D) Ammasso
  • 16. Che cos'è un albero di ricerca binario autobilanciato?
A) Un albero di ricerca binario che mantiene automaticamente l'altezza bilanciata durante gli inserimenti e le cancellazioni
B) Un albero di ricerca che consente solo dati binari
C) Un albero che si equilibra da solo riorganizzando casualmente i nodi
D) Un albero che ha un'altezza fissa e non può essere regolato.
  • 17. Quale struttura di dati è adatta a modellare le reti del mondo reale?
A) Coda
B) Albero di ricerca binario
C) Pila
D) Grafico
  • 18. Cosa memorizza spesso una struttura dati Trie?
A) Interi
B) Numeri in virgola mobile
C) Matrici
D) Corde
  • 19. In una lista collegata, qual è il nome del nodo che non ha collegamenti con il nodo successivo?
A) Centro
B) Radice
C) Testa
D) Coda
  • 20. In una coda, quale operazione aggiunge un elemento alla coda?
A) Spingere
B) Invia
C) Dequeue
D) Pop
  • 21. In una struttura dati heap, quale proprietà è soddisfatta in ogni nodo?
A) Proprietà Heap
B) Ricerca proprietà
C) Proprietà dell'albero
D) Saldo Proprietà
  • 22. Qual è la complessità temporale della ricerca in un albero di ricerca binario?
A) O(n)
B) O(log n)
C) O(1)
D) O(n log n)
  • 23. In una coda di priorità, quale elemento viene rimosso per primo?
A) Elemento casuale
B) Priorità più bassa
C) Priorità massima
D) Ultimo elemento inserito
  • 24. Quale struttura dati consente di accedere a un elenco di elementi utilizzando un indice o una chiave?
A) Elenco collegato
B) Array
C) Coda
D) Pila
  • 25. Quale struttura dati viene utilizzata dalla struttura dati heap?
A) Coda
B) Pila
C) Albero binario
D) Tabella Hash
Creato con That Quiz — dove la realizzazione e l’esecuzione di test sono resi semplici per la matematica e per altre aree disciplinari.