As árvores de pesquisa binária são estr… (COMPERVE 2017)

Questões de Tecnologia da Informação · COMPERVE

Tecnologia da InformaçãoOutros temasCOMPERVE 2017

UFRN

12 Concurso Público UFRN  Seleção 2017.2  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.

Mais questões de Outros temas

FundatecNa área de estudo da engenharia de software, as metodologias de desenvolvimento utilizam diferentes abordagens. Sendo assim, o SCRUM e o XP (Extreme Programming), que são práticas…
FGVO analista João trabalha conectado remotamente ao servidor SERV10, através de um cliente Secure Shell (SSH), em sua estação de trabalho ET10. João constatou que, ao deixar de usar…
FGVUma sub‐rede opera com o IP 10.192.148.128/26, em conformidade com a notação CIDR. Conclui‐se que, nesse caso, a máscara de sub‐rede é
FGVA analista Maria está avaliando a compra do computador VN para o MPU. O hardware do VN implementa a arquitetura de Von Neumann, trazendo preocupação quanto ao impacto do gargalo d…
FGVAnalise o endereço IPv6 a seguir: FE00:0000:0000:00AB:0000:0000:0000:0201 Assinale a alternativa que representa a forma mais compactada e correta de representar esse endereço.

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.