Considere as estruturas de dados com as seguintes propriedades
1) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura
2) A inserção de um ...

Question

Considere as estruturas de dados com as seguintes propriedades
1) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura
2) A inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante
3) Respeita a política FIFO: primeiro que entra é o primeiro que sai.
As descrições acima se referem às estruturas, respectivamente,
A) Fila, Pilha, Lista
B) Lista, Pilha, Fila
C) Pilha, Fila, Lista
D) Pilha, Lista, Fila
E) Lista, Fila, Pilha

Ed · Answer

Analisando as propriedades descritas, a estrutura de dados que se encaixa é a opção B) Lista, Pilha, Fila. Isso porque a inserção e remoção apenas na 'cabeça' da estrutura é característica de uma Pilha, a inserção de um nó no meio da estrutura com custo computacional constante é uma característica de uma Lista, e a política FIFO (First In, First Out) é típica de uma Fila.

Considere as estruturas de dados com as seguintes propriedades 1) Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura 2) A inserção de um ...

Provas

Outros

Essa pergunta também está no material:

Concurso Público - sugep ufrpe 2018 ufrpe tecnico de tecnologia da informacao sistemas prova

Provas de Concursos Públicos • USP - São PauloUSP - São Paulo

Respostas

Faça como milhares de estudantes: teste grátis o Passei Direto

Agora você pode testar o

Passei Direto grátis

Responda

Continue navegando

Perguntas relacionadas

A fila é uma estrutura de dados dinâmica que admite a inserção e remoção de elementos, a partir da técnica conhecida como FIFO. A inserção ocorre n...

As estruturas de dados do tipo pilha, com implementação dinâmica, quando se referem as operações de inserção e remoção, podem se classificadas como...

3. Em cada estrutura de dados é utilizado um processo para inserção e remoção de elementos. Todo tipo de estrutura, seja fila, pilha ou árvore, tem...

Materiais relacionados