Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — AOCP 2010
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg813943
- Banca
- AOCP
- Órgão
- Colégio Pedro II
- Ano
- 2010
- Nível
- Médio
- Cargo
- Técnico de Tecnologia da Informação
Para a pesquisa em memória primária, a árvore de pesquisa é uma estrutura de dados muito eficiente para armazenar informação. Sobre árvores de pesquisa em memória primária, analise as assertivas e, em seguida, assinale a alternativa que apresenta as corretas.I. Ela é particularmente adequada quando existe necessidade de considerar todos ou alguma combinação de requisitos tais como: acesso direto e sequencial eficientes, facilidade de inserção e retirada de registros, e boa taxa de utilização de memória.II. Em uma árvore binária de pesquisa, existem apontadores para subárvores esquerda e direita em cada nó.III. Apesar de sua estrutura relativamente simples, a pesquisa em uma árvore binária de pesquisa é bastante complexa.IV. Atingir um apontador nulo em um processo de pesquisa significa uma pesquisa sem sucesso (o registro procurado não está na árvore).
- AApenas I e II.
- BApenas I e III.
- CApenas I, II e IV.
- DApenas II e III.
- EApenas II, III e IV.