SóProvas

ID
2709343
Banca
SUGEP - UFRPE
Órgão
UFRPE
Ano
2018
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

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,

Alternativas
Comentários

  • Pilha: Pensem em uma pilha de pratos. Sempre que é retirado ou colocado algum prato na pilha tem que ser pelo topo ( cabeça) da pilha.

    Lista: Imaginem uma lista de nomes no excel. Pode-se tranquilamente adicionar um nome no meio da lista.

    Fila: Como em uma fila de banco, o primeiro a entrar na fila é o primeiro a sair dela.

     

    GABARITO - ITEM D

  • Resposta: D

    PILHA - Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura

    LISTA - A inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante

    FILA - Respeita a política FIFO: primeiro que entra é o primeiro que sai.

  • RESOLUÇÃO:

    PILHA - Inserção e remoção acontecem apenas na ‘cabeça’ da estrutura; LISTA - A inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante; FILA - Respeita a política FIFO: primeiro que entra é o primeiro que sai.

    Resposta: D

  • Força Guerreiro!!!!!!