ThatQuiz Biblioteca de Testes Faça o teste agora
Estruturas de dados - Questionário
Contribuição de: Reis
  • 1. As estruturas de dados são um componente essencial da informática que permite a organização, o armazenamento e a recuperação eficientes dos dados. Proporcionam uma forma de representar e manipular dados de uma forma estruturada e lógica, permitindo algoritmos e programas mais rápidos e eficazes. As estruturas de dados mais comuns incluem matrizes, listas ligadas, pilhas, filas, árvores e gráficos, cada um com as suas próprias propriedades e utilizações. Compreender as estruturas de dados é essencial para os programadores de software resolverem problemas complexos, optimizarem o desempenho e conceberem sistemas escaláveis. Ao escolher a estrutura de dados correta para uma determinada tarefa, os programadores podem melhorar a eficiência, reduzir a complexidade do tempo e melhorar a qualidade geral do software.

    O que é uma lista ligada?
A) Um grupo de itens de dados do mesmo tipo
B) Uma estrutura de dados que só pode armazenar um tipo de dados
C) Uma estrutura de dados que permite que os elementos sejam acedidos aleatoriamente
D) Uma estrutura de dados em que cada elemento aponta para o elemento seguinte na sequência
  • 2. Que estrutura de dados utiliza o princípio do último a entrar, primeiro a sair (LIFO)?
A) Pilha
B) Fila de espera
C) Matriz
D) Lista ligada
  • 3. O que é uma árvore binária?
A) Uma estrutura de dados em árvore em que cada nó pode ter um número ilimitado de filhos
B) Uma estrutura de dados hierárquica em que cada nó tem no máximo dois filhos
C) Uma estrutura de dados que só pode armazenar dados binários
D) Uma estrutura de dados em que os elementos são armazenados numa sequência ordenada
  • 4. Que estrutura de dados utiliza o princípio FIFO (First In, First Out)?
A) Fila de espera
B) Árvore binária
C) Pilha
D) Lista ligada
  • 5. O que é uma matriz?
A) Uma estrutura que só pode conter valores numéricos
B) Uma coleção sequencial de elementos, cada um identificado por um índice ou chave
C) Uma estrutura de dados que não pode ser redimensionada depois de criada
D) Uma estrutura de dados que só permite a adição de elementos no início
  • 6. Que estrutura de dados organiza os dados numa hierarquia de nós?
A) Árvore
B) Fila de espera
C) Lista ligada
D) Matriz
  • 7. O que é uma tabela de hash?
A) Uma tabela que contém apenas valores de hash
B) Uma estrutura de dados que armazena dados numa ordem aleatória
C) Uma estrutura de dados que mapeia chaves para valores para uma pesquisa eficiente
D) Uma estrutura utilizada para fazer o hashing de palavras-passe
  • 8. Que estrutura de dados utiliza ponteiros para ligar elementos numa sequência linear?
A) Matriz
B) Lista ligada
C) Árvore
D) HashTable
  • 9. Para que é utilizada uma estrutura de dados de grafo?
A) Armazenamento de dados de forma sequencial
B) Representação de redes e ligações entre elementos
C) Efetuar cálculos matemáticos
D) Ordenação de elementos por ordem crescente
  • 10. A que se refere o termo "tipo de dados abstrato" (ADT)?
A) Um modelo matemático para tipos de dados, em que os dados são definidos como um conjunto de valores e operações
B) Um tipo de encriptação utilizado para proteger dados
C) Uma linguagem de programação que não está especificamente ligada a qualquer hardware
D) Um tipo de abstração de código utilizado no desenvolvimento de software
  • 11. Para que é utilizada uma estrutura de dados de árvore B?
A) Representação de redes hierárquicas de elementos
B) Processamento de elementos com base em níveis de prioridade
C) Armazenamento e acesso eficiente a grandes quantidades de dados em disco
D) Armazenamento e ordenação sequencial de valores numéricos
  • 12. Numa fila de espera, qual é a operação que adiciona um elemento ao final da fila?
A) Pop
B) Enfileirar
C) Empurrar
D) Fila de espera
  • 13. Que estrutura de dados é adequada para modelar redes do mundo real?
A) Fila de espera
B) Pilha
C) Gráfico
D) Árvore de pesquisa binária
  • 14. Que estrutura de dados é utilizada para implementar uma fila de prioridades?
A) Lista ligada
B) Matriz
C) Pilha
D) Fila de espera
  • 15. Numa fila de prioridades, que elemento é removido primeiro?
A) Prioridade máxima
B) Elemento aleatório
C) Prioridade mais baixa
D) Último elemento inserido
  • 16. Que estrutura de dados é normalmente utilizada para procurar eficientemente palavras num dicionário?
A) Trio
B) Fila de espera
C) Pilha
D) Pilha
  • 17. O que é uma árvore de pesquisa binária auto-equilibrada?
A) Uma árvore que se equilibra a si própria através da reorganização aleatória dos nós
B) Uma árvore de pesquisa que só permite dados binários
C) Uma árvore que tem uma altura fixa e não pode ser ajustada
D) Uma árvore de pesquisa binária que mantém automaticamente uma altura equilibrada durante as inserções e eliminações
  • 18. Qual é a desvantagem de utilizar uma matriz para armazenar dados?
A) Fácil inserção e eliminação
B) Tempo de acesso rápido
C) Eficiente para operações iterativas
D) Tamanho fixo
  • 19. Que estrutura de dados permite aceder a uma lista de elementos utilizando um índice ou uma chave?
A) Lista ligada
B) Pilha
C) Matriz
D) Fila de espera
  • 20. Numa lista ligada, qual é o nome do nó que não tem ligação com o nó seguinte?
A) Cabeça
B) Raiz
C) Cauda
D) Médio
  • 21. Qual é a complexidade temporal de uma pesquisa numa árvore de pesquisa binária?
A) O(log n)
B) O(n)
C) O(n log n)
D) O(1)
  • 22. O que é que uma estrutura de dados Trie armazena frequentemente?
A) Inteiros
B) Matrizes
C) Cordas
D) Números de vírgula flutuante
  • 23. Que estrutura de dados é utilizada pela estrutura de dados heap?
A) Fila de espera
B) Árvore binária
C) Pilha
D) Tabela de hash
  • 24. Numa estrutura de dados heap, que propriedade é satisfeita em cada nó?
A) Saldo Propriedade
B) Pesquisar bens
C) Propriedade das árvores
D) Propriedade de pilha
  • 25. Que tipo de estrutura de dados é um grafo?
A) Hierárquico
B) Sequencial
C) Linear
D) Não linear
Criado com That Quiz — onde podemos encontrar exercícios de matemática e de outras disciplinas.