Revisando a Aula 5 Estrutura de Dados

Qual a Complexidade Big-O para a LEITURA em um Array?

• O(1)

• O(n)

• O(n^2)

• O([1])

Qual a complexidade de inserção no Início em uma Lista Encadeada?

• O(1)

• O(n)

• O(n^2)

• O(n+1)

Uma Lista em Python, se enquadra em qual tipo?

• Array Estático

• Array Dinâmico

• Lista Encadeada

• Lista Duplamente Encadeada

Uma Tupla em Python, se enquadra em qual tipo?

• Array Estático

• Array Dinâmico

• Lista Encadeada

• Lista Duplamente Encadeada

Uma Lista Encadeada Dupla Circular, apresenta no mínimo quantos ponteiros em seus Nodos?

• 2 ponteiros

• 3 ponteiros

• 1 ponteiro

• 4 ponteiros

Uma Lista Encadeada Dupla Simples, apresenta no mínimo quantos ponteiros em seus Nodos?

• 2 ponteiros

• 3 ponteiros

• 1 ponteiro

• 4 ponteiros

Quando removemos um elemento do MEIO de uma lista encadeada com 3 elementos ou mais, precisamos seguir os seguintes passos:

• Anterior.proximo = Removido.proximo

• Removido.proximo =

  Anterior.proximo

• Anterior.proximo = Removido.proximo

  Anterior.dado =

  Removido.dado

• Anterior.proximo = Removido