2. Questões de Concurso
  3. Algoritmos e Estrutura de Dados
  4. Assunto - Estrutura de dados

Filtrar

Questões por página:
Considere a necessidade de armazenar dados em que as inserções e remoções devem ocorrer segundo o princípio “o último a entrar é o primeiro a sair”. Qual estrutura de dados é mais adequada? 

Analise as afirmativas abaixo sobre os métodos de caminhamento em árvores binárias.


I.    No caminhamento prefixado (ou pré-ordem), a raiz de cada subárvore é visitada antes de seus filhos esquerdo e direito.


II.   O caminhamento central (ou ordem simétrica) em uma árvore binária de pesquisa resulta na visita dos nós em ordem crescente de suas chaves.


III.  No caminhamento pós-fixado (ou pós-ordem), os filhos à esquerda e à direita são visitados somente após a visita da raiz.


IV.  O caminhamento em largura utiliza uma estrutura de pilha para garantir que os nós de um mesmo nível sejam visitados sequencialmente.



Estão corretas apenas as afirmativas

Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.


I. Uma árvore rubro-negra com n nós internos tem altura no máximo2 lg (n + 1).


PORQUE


II. As propriedades das árvores rubro-negras garantem que nenhum caminho da raiz até uma folha seja mais do que duas vezes mais longo que qualquer outro caminho, mantendo a árvore aproximadamente balanceada.

Preencha as lacunas abaixo.

Ao implementar uma fila utilizando um arranjo, utilizamos dois atributos: head (cabeça) e tail (cauda). Quando um elemento é inserido através da operação __________, ele é colocado na posição tail. Se tentarmos inserir um elemento em uma fila cheia, ocorre um erro conhecido como __________.

A sequência de palavras que preenche corretamente as lacunas é:
No contexto das estruturas de dados pilhas, filas e listas, é incorreto afirmar que: 
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo