Questões de Concursos Estrutura de dados

Resolva questões de Estrutura de dados comentadas com gabarito, online ou em PDF, revisando rapidamente e fixando o conteúdo de forma prática.

Filtrar questões
💡 Caso não encontre resultados, diminua os filtros.

21Q111536 | Informática, Estrutura de dados, Analista de Informática, PRODESP, ZAMBINI

Texto associado.

Com base na figura e nos conceitos de estruturas de dados (árvores) e suas terminologias, podemos dizer que
I — a estrutura representa uma árvore cheia;
II — a estrutura representa uma ávore binária;
III — a estrutura representa uma árvore não ordenada;
IV — a estrutura representa árvores isomórfas.
Julgue corretamente as afirmativas acima como verdadeiras (V) ou falsas (F) e assinale a alternativa correspondente.

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

22Q119702 | Informática , Estrutura de dados, Analista de Tecnologia da Informação Banco de Dados, PRODAM AM, FUNCAB

Qual das estruturas de dados abaixo é comumente usada para implementar índices multiníveis em SGBDs comerciais por apresentarem bom desempenho para grandes volumes de dados?

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

23Q105489 | Informática , Estrutura de dados, Analista Administrativo Tecnologia da Informação, ANAC, CESPE CEBRASPE

Texto associado.

Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.

Na situação em que o número de acessos randômicos predomina sobre as inclusões e exclusões de elementos, a implementação de uma estrutura de dados lista utilizando-se array é mais eficiente que uma implementação encadeada.

  1. ✂️
  2. ✂️

24Q167958 | Informática, Estrutura de dados, Auditor do Tesouro Municipal Tecnologia da Informação, Prefeitura de Natal RN, ESAF

Analise a descrição a seguir:

Na análise de um problema de estrutura de dados, utilizou-se uma árvore binária para representar uma árvore genérica (não-binária) qualquer. Ao se transformar a árvore genérica na árvore binária, observou-se que esta fi cou distribuída da seguinte forma:

No nível 0 ou raiz - um elemento; no nível 1 - um elemento; no nível 2 - dois elementos; no nível 3 - quatro elementos e, fi nalmente, no nível 4 - oito elementos.

Quanto à sua composição, é correto afi rmar que a árvore genérica possui no seu nível 0 ou raiz um elemento, e no seu nível 1

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

25Q104929 | Informática , Estrutura de dados, Analista de Controle, TCE PR, FCC

É um tipo de estrutura de dados em que a função de dispersão é a responsável por gerar um índice a partir de determinada chave; por causa das colisões, muitas tabelas de dispersão são aliadas com alguma outra estrutura de dados:

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

28Q119893 | Informática , Estrutura de dados, Analista de Tecnologia da Informação, UFAL, COPEVE UFAL

Avaliando as sentenças seguintes a respeito de estrutura de dados,

I. A diferença entre árvore binária simples e árvores AVL é o fato de que a segunda pode se reconfigurar dinamicamente, com o intuito de manter um bom nível de balanceamento.

II. Uma pilha garante que o último elemento inserido seja localizado no seu topo. Porém, do ponto de vista conceitual, qualquer elemento da pilha pode ser removido, ainda que não esteja no seu topo.

III. Do ponto de vista conceitual, não há diferença alguma entre uma estrutura de array e uma lista encadeada.

IV. Tabelas hash são estruturas de dados indicadas para armazenar grande volume de dados. Apesar dessas estruturas permitirem acesso indexado, mais de um elemento pode ter o mesmo índice. Elementos com o mesmo índice podem ser armazenados em uma mesma lista encadeada.

verifica-se que

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

29Q111266 | Informática, Estrutura de dados, Analista de Informática, PRODESP, ZAMBINI

Considere que os seguintes itens são inseridos 4, 5, 8, 11, 2, 15, nesta ordem, em uma estrutura de dados em fila e depois em outra em pilha. Marque a alternativa correspondente ao terceiro item a ser retirado das estruturas de dados, respectivamente.

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

30Q836068 | Informática, Estrutura de Dados, Técnico em Comunicação e Processamento de Dados Judiciário, TJ SP, VUNESP, 2021

Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).

Para m = 5013, o índice obtido para k = 10034 é

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

32Q252169 | Programação, Estrutura de dados, Técnico Judiciário Programação de Sistemas, TRE MS, CESPE CEBRASPE

Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) último a entrar, primeiro a sair , na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

33Q232077 | Informática, Estrutura de dados, Programador de Computador, TRE RN, FCC

Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

34Q836402 | Informática, Estrutura de Dados, Técnico em Comunicação e Processamento de Dados Judiciário, TJ SP, VUNESP, 2021

Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

35Q156168 | Informática, Estrutura de dados, Analista Judiciário Tecnologia da Informação, TRF 5a, FCC

Vetores associativos, caches e sets

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

36Q263346 | Informática, Estrutura de dados, Técnico Judiciário Tecnologia da Informação, TRT 18a Região, FCC

Na execução de um programa, uma estrutura pode ser usada na chamada de procedimentos para armazenar o endereço de retorno (e os parâmetros reais). À medida que procedimentos chamam outros procedimentos, mais e mais endereços de retorno devem ser montados em determinada ordem para, posteriormente, serem recuperados corretamente à medida que os procedimentos chegam ao seu fim. Esta estrutura é adequadamente representada por

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

37Q264512 | Informática, Estrutura de dados, Técnico Judiciário Tecnologia da Informação, TRT 21a Região, CESPE CEBRASPE

Texto associado.

Julgue os itens seguintes, referentes às estruturas de dados.

O caminhamento infixado em árvore binária compreende as seguintes etapas: visitação à raiz, depois, à subárvore da esquerda e, por último, à subárvore da direita.

  1. ✂️
  2. ✂️

39Q143339 | Informática, Estrutura de dados, Analista Judiciário Informática, TJ ES, CESPE CEBRASPE

Texto associado.

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.

  1. ✂️
  2. ✂️

40Q245524 | Informática, Estrutura de dados, Técnico Científico Análise de Sistemas, Banco da Amazônia, CESPE CEBRASPE

Texto associado.

Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.

  1. ✂️
  2. ✂️
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.