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