Questões sobre Estrutura de Dados

#Questão 966178 - Algoritmos e Estrutura de Dados, Estrutura de Dados, Quadrix, 2022, PRODAM-AM, Desenvolvedor

Com relação aos conceitos de pilha e fila, assinale a alternativa correta.

A) A estrutura denominada pilha é considerada do tipo FIFO.

B) A estrutura denominada fila é considerada do tipo FILO.

C) Tanto na pilha quanto na fila, a inserção e a remoção ocorrem da mesma forma.

D) Na fila, o primeiro elemento inserido será o último a ser removido.

E) Na fila, o primeiro elemento inserido será o primeiro a ser removido.

#Questão 965412 - Algoritmos e Estrutura de Dados, Estrutura de Dados, VUNESP, 2022, UNICAMP, Analista de Suporte Computacional

#Questão 968736 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2022, IPE Saúde, Analista de Gestão em Saúde - Engenharia da Computação

Considere a árvore mostrada abaixo.

Imagem associada para resolução da questão

Qual alternativa indica a sequência correta de elementos visitados ao se realizar uma busca em profundidade pelo valor 11.

A)

2, 7, 5, 2, 6, 9, 5, 11

B) 2, 7, 2, 6, 5, 11

C) 2, 5, 9, 4, 7, 6, 11

D) 2, 7, 6, 11

E) 4, 9, 5, 2, 7, 6, 11

#Questão 965034 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FCC, 2022, TRT - 19ª Região (AL), Técnico Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação

#Questão 965042 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FCC, 2022, TRT - 19ª Região (AL), Analista Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação

Considere a Árvore Binária de Pesquisa (ABP) abaixo.

Imagem associada para resolução da questão

Os elementos desta ABP serão armazenados em um vetor numerado de 1 a 7, seguindo estas regras:

a. a raiz sempre ficará na posição 1 do vetor;

b. um nó filho na subárvore esquerda receberá o dobro do valor da posição do seu pai; e

c. um nó filho na subárvore direita receberá o dobro do valor da posição de seu pai acrescido de 1.

O vetor resultante de 1 a 7 será, correta e respectivamente:

A) 6 – 8 – 4 – 5 – 3 – 7 – 9

B) 6 – 4 – 3 – 5 – 8 – 7 – 9

C) 6 – 4 – 3 – 8 – 7 – 5 – 9

D) 6 – 8 – 9 – 4 – 5 – 3 – 7

E) 6 – 4 – 8 – 3 – 5 – 7 – 9

Pesquise questões de concurso nos filtros abaixo