ThatQuiz Biblioteca Intenteu aquesta prova
Estructures de dades - Qüestionari
Contribució de: Melis
  • 1. Les estructures de dades són un component clau de la informàtica que permeten organitzar, emmagatzemar i recuperar dades de manera eficient. Proporcionen una manera de representar i manipular dades d'una manera estructurada i lògica, cosa que permet algoritmes i programes més ràpids i efectius. Les estructures de dades comunes inclouen matrius, llistes enllaçades, piles, files, arbres i grafs, cadascuna amb les seves pròpies propietats i usos únics. Comprendre les estructures de dades és essencial per als desenvolupadors de programari per resoldre problemes complexos, optimitzar el rendiment i dissenyar sistemes escalables. En triar l'estructura de dades adequada per a una tasca determinada, els desenvolupadors poden millorar l'eficiència, reduir la complexitat temporal i millorar la qualitat general del programari.

    Què és una llista enllaçada?
A) Un grup d'elements de dades del mateix tipus.
B) Una estructura de dades que permet accedir als elements de manera aleatòria.
C) Una estructura de dades on cada element apunta a l'element següent de la seqüència.
D) Una estructura de dades que només pot emmagatzemar un tipus de dades.
  • 2. Quina estructura de dades utilitza el principi de darrer que entra, primer que surt (LIFO)?
A) Pila
B) Array
C) Llista enllaçada
D) Fila
  • 3. Què és un arbre binari?
A) Una estructura de dades que només pot emmagatzemar dades binàries.
B) Una estructura de dades d'arbre en què cada node pot tenir un nombre il·limitat de fills.
C) Una estructura de dades on els elements s'emmagatzemen en una seqüència ordenada.
D) Una estructura de dades jeràrquica en què cada node té com a màxim dos fills.
  • 4. Què és un array?
A) Una estructura que només pot contenir valors numèrics.
B) Una estructura de dades que només permet afegir elements al principi.
C) Una estructura de dades que no es pot redimensionar un cop creada.
D) Una col·lecció seqüencial d'elements, cadascun identificat per un índex o clau.
  • 5. Quina estructura de dades organitza les dades en una jerarquia de nodes?
A) Array (taula)
B) Arbre
C) Llista enllaçada
D) Cua
  • 6. Què és una taula hash?
A) Una estructura de dades que emmagatzema dades en un ordre aleatori.
B) Una estructura utilitzada per a la codificació de contrasenyes.
C) Una taula que conté només valors hash.
D) Una estructura de dades que associa claus a valors per a una cerca eficient.
  • 7. Quina estructura de dades utilitza punters per connectar els elements en una seqüència lineal?
A) Array (o matriu)
B) Arbre
C) Llista enllaçada
D) Taula hash
  • 8. Què és una estructura de dades basada en grafs i per a què s'utilitza?
A) Emmagatzemar dades de manera seqüencial.
B) Ordenar elements en ordre ascendent.
C) Realitzar càlculs matemàtics.
D) Representar xarxes i connexions entre elements.
  • 9. A què es refereix el terme 'tipus de dades abstracte' (TDA)?
A) Un model matemàtic per als tipus de dades, on les dades es defineixen com un conjunt de valors i operacions.
B) Un llenguatge de programació que no està específicament vinculat a cap maquinari.
C) Un tipus d'abstracció de codi utilitzat en el desenvolupament de programari.
D) Un tipus de xifrat utilitzat per protegir les dades.
  • 10. Què tipus d'estructura de dades és un graf?
A) Lineal
B) Seqüencial
C) Jeràrquica
D) No lineal
  • 11. En una estructura de dades d'heap, quina propietat es compleix en cada node?
A) Propietat d'equilibri
B) Propietat de cerca
C) Propietat de l'heap
D) Propietat de l'arbre
  • 12. Quina és la complexitat temporal per a la cerca en un arbre de cerca binari?
A) O(n)
B) O(1)
C) O(n log n)
D) O(log n)
  • 13. Quina estructura de dades s'utilitza habitualment per buscar paraules de manera eficient en un diccionari?
A) Trie
B) Pila
C) Heap
D) Fila
  • 14. En una llista enllaçada, com s'anomena el node que no té enllaç amb el node següent?
A) Mitjà
B) Final
C) Inici
D) Arrel
  • 15. En una cua, quina operació afegeix un element al final?
A) Extreure
B) Enfileirar
C) Desenfileirar
D) Empènyer
  • 16. Què és un arbre de cerca binari autoequilibrat?
A) Un arbre que té una alçada fixa i no es pot ajustar.
B) Un arbre de cerca que només permet dades binàries.
C) Un arbre de cerca binari que manté automàticament una alçada equilibrada durant les insercions i eliminacions.
D) Un arbre que s'equilibra a si mateix reorganitzant aleatòriament els nodes.
  • 17. Quins són els inconvenients de fer servir un array per emmagatzemar dades?
A) Inserció i eliminació fàcils
B) Temps d'accés ràpid
C) Mida fixa
D) Eficient per a operacions iteratives
  • 18. Quina estructura de dades utilitza l'estructura de dades munticle (heap)?
A) Taula hash
B) Arbre binari
C) Fila (queue)
D) Pila (stack)
  • 19. En una cua de prioritats, quin element s'elimina primer?
A) Element inserit últim
B) Element aleatori
C) Element amb la prioritat més baixa
D) Element amb la prioritat més alta
  • 20. Què és una estructura de dades B-tree i per a què s'utilitza?
A) Per processar elements en funció de nivells de prioritat.
B) Per emmagatzemar i ordenar valors numèrics de forma seqüencial.
C) Per representar xarxes jeràrquiques d'elements.
D) Per emmagatzemar i accedir de manera eficient a grans quantitats de dades en un disc.
  • 21. Quina informació emmagatzema sovint una estructura de dades Trie?
A) Nombres enters
B) Nombres de punta flotant
C) Matrius
D) Cadenes de text
  • 22. Quina estructura de dades s'utilitza per implementar una cua de prioritats?
A) Heap (arbre de prioritats)
B) Llista enllaçada
C) Array (matriu)
D) Cua
  • 23. Quina estructura de dades és adequada per modelar xarxes del món real?
A) Arbre de cerca binari
B) Pila
C) Fila
D) Graf
  • 24. Quina estructura de dades permet accedir a una llista d'elements mitjançant un índex o una clau?
A) Fila (queue)
B) Llista enllaçada
C) Array (matriu)
D) Pila (stack)
Prova creada amb That Quiz — el lloc per crear proves matemàtiques i d'altres matèries.