Questão 3076339

• Banca: COTEC
• Órgão: Prefeitura de Turmalina - MG
• Ano: 2019
• Provas: COTEC - 2019 - Prefeitura de Turmalina - MG - Técnico em Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Listas; Pilhas

Considere as seguintes estruturas de dados com as propriedades definidas a seguir:

I - Inserção e remoção de elementos acontecem apenas na “cabeça” da estrutura.

II - Inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante.

III - Respeito à política FIFO: o primeiro elemento que entra é o primeiro a sair.

As descrições acima se referem às seguintes estruturas, respectivamente,

• A. pilha, lista, fila.
• B. fila, pilha, lista.
• C. lista, pilha, fila.
• D. pilha, fila, lista.

Gabarito: A

Comentários

• Para mim, a assertiva II não está totalmente correta, se a lista não é ordenada, por exemplo, a inserção no meio da estrutura não terá um custo computacional constante. Além disso, se você inserir o elemento no meio da lista, todos os nós sucessores serão deslocados, como é possível ter um custo computacional constante, sendo que a complexidade será O(n) ?

  Entendo como custo constante quando se insere um nó após o último nó da lista.

  Alguém poderia esclarecer essa dúvida ?

  At,te

  Foco na missão ❢

• @Lopes, Lista Encadeada. Só precisa alterar o ponteiro do nó anterior e fazer com que o novo nó aponte para o nó posterior. Essa operação independe do tamanho da lista

• Força Guerreiro!!!!!!

• Oi!

  Gabarito: A

  Bons estudos!

  -Quanto MAIOR forem os seus estudos, MENORES são as chances de cair no fracasso.