Ciência da Computação Software Dados

Sobre o tempo de inserção, atualização e remoção em estruturas de dados, assinale a alternativa correta.

  • A.

    O tempo de atualização de índice em uma lista ligada é maior que em um array.

  • B.

    Filas implementam estruturas de dados com políticas LIFO.

  • C.

    A ordem de busca em uma árvore AVL balanceada é de O(log n).

  • D.

    A busca em profundidade se diferencia da busca em largura, por visitar todos os vértices adjacentes primeiro.

  • E.

    O número máximo de nós em um nível i de uma árvore binária é 2i –1.