Buscar

Considerando essas informações e conteúdo estudado sobre as vantagens de se utilizar árvores de pesquisa binárias, analise as afirmativas a seguir ...

Considerando essas informações e conteúdo estudado sobre as vantagens de se utilizar árvores de pesquisa binárias, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). I. A pesquisa é mais eficiente, uma vez que se obtém, em cada etapa, uma dica sobre qual subárvore contém o elemento desejado. II. No processo de pesquisa, ela remove metade da subárvore em cada etapa, se comparada a arrays e listas encadeadas. III. Acelera as operações de inserção e exclusão em comparação com o array e a lista encadeada. IV. Como faz o balanceamento automático de seus elementos, consegue ser mais rápida que as demais árvores binárias. Agora, assinale a alternativa que apresenta a sequência correta.
I. A pesquisa é mais eficiente, uma vez que se obtém, em cada etapa, uma dica sobre qual subárvore contém o elemento desejado.
II. No processo de pesquisa, ela remove metade da subárvore em cada etapa, se comparada a arrays e listas encadeadas.
III. Acelera as operações de inserção e exclusão em comparação com o array e a lista encadeada.
IV. Como faz o balanceamento automático de seus elementos, consegue ser mais rápida que as demais árvores binárias.
V
V
V
F

Essa pergunta também está no material:

ESTRUTURA DE DADOS COM ORIENTAÇÃO A OBJETOS Atividade A4 2022 90 correta UAM
4 pág.

Estrutura de Dados com Orientação A Objetos Universidade Anhembi MorumbiUniversidade Anhembi Morumbi

💡 1 Resposta

User badge image

Ed Verified user icon

Analisando as afirmativas: I. A pesquisa é mais eficiente, uma vez que se obtém, em cada etapa, uma dica sobre qual subárvore contém o elemento desejado. (Verdadeiro) II. No processo de pesquisa, ela remove metade da subárvore em cada etapa, se comparada a arrays e listas encadeadas. (Verdadeiro) III. Acelera as operações de inserção e exclusão em comparação com o array e a lista encadeada. (Verdadeiro) IV. Como faz o balanceamento automático de seus elementos, consegue ser mais rápida que as demais árvores binárias. (Falso) Portanto, a sequência correta é V V V F.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais