Sobre o tempo de inserção, atualização e remoção em estr...

Questão Q122121

2004 COVEST Comissão de Processos Seletivos e Treinamentos (COVEST) Universidade Federal de Pernambuco (UFPE)

Prova: Concurso Universidade Federal de Pernambuco (UFPE) - Analista de Sistemas - COVEST Comissão de Processos Seletivos e Treinamentos (COVEST) do ano 2004 • Universidade Federal de Pernambuco (UFPE)

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

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

Filas implementam estruturas de dados com políticas LIFO.

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

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

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

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente

Carregando comentários...

Sobre o tempo de inserção, atualização e remoção em estr...

Comentários

Compartilhar Questão