Questão de Arquitetura de Software — Software — COMPERVE - UFRN 2017
Arquitetura de SoftwareSoftware
- Código
- qq245525
- Banca
- COMPERVE - UFRN
- Órgão
- UFRN
- Ano
- 2017
- Nível
- Médio
- Cargo
- COMPERVE - - Técnico de Laboratório - Informática
As árvores de pesquisa binária são estruturas de dados que podem ser utilizadas como dicionários e também como uma fila de prioridades. A operação mais comum executada sobre uma árvore de pesquisa binária é a busca por uma chave armazenada na árvore. Considerando uma árvore desse tipo, o tempo admitido para uma operação de busca, no pior caso, é:
- AO(n), onde n é o número de elementos da árvore.
- BO(n²), onde n é o número de elementos da árvore.
- CO(h), onde h é a altura da árvore.
- DO(h²), onde h é a altura da árvore.