Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamen...

Com base no mesmo assunto

Q520562

Ano: 2013 Banca: Marinha Órgão: PMS Prova: Marinha - 2013 - PMS - Professor de Tecnologia da Informação |

Q520562 Algoritmos e Estrutura de Dados

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada. Sendo assim, qual é o tipo de árvore cuja organização visa minimizar o número de comparações efetuadas no pior caso, para uma busca com chaves de probabilidades de ocorrência idênticas?

Árvore completa.

Árvore não difusa.

Árvore difusa.

Árvore assimétrica.

Árvore simétrica.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes

Correlacione os termos de estrutura de dados às suas respectivas características, e assinale a opção correta TERMOS DE ESTRUTURA DE...
O algoritmo a seguir apresenta uma operação com pilhas.ocupar (pt);pt —> info := novo_valor;pt —> prox := topo;topo := pt;Sobre o algoritmo...
Analise o algoritmo a seguir.pont:= busca(x) se pont = ptlista ou pont↑.chave ≠ x então posi:= pont↑ .ant ocupar (pt) ...
A partir de uma lista linear com encadeamento simples, com n nós, pode-se conceber uma lista circular com encadeamento simples, na qual
Analise as afirmativas abaixo. I. Lista é uma estrutura em que as operações inserir, retirar e localizar não são definidas. II. Em uma ...

Provas relacionadas

Marinha - 2013 - PMS - Professor de Tecnologia da Informação

A APROVAÇÃO É DE QUEM NÃO ESPERA

A APROVAÇÃO É DE QUEM NÃO ESPERA

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamen...

Questões de assuntos semelhantes

Provas relacionadas