Questão de TI - Desenvolvimento de Sistemas — Árvores — FUNDATEC 2023
TI - Desenvolvimento de SistemasÁrvores
- Código
- qa541341
- Banca
- FUNDATEC
- Órgão
- IFC
- Ano
- 2023
- Cargo
- PEBTT ( )
Qual das alternativas sobre árvores binárias de pesquisa é verdadeira?
- AA operação de inserção sempre insere o nodo na raiz da árvore.
- BA altura da árvore é mantida menor ou igual ao logaritmo na base 2 do número de nodos na árvore.
- CA operação de busca tem uma complexidade no pior caso de O(log(n)), onde n é o número de nodos na árvore, já que a árvore permite busca binária.
- DO maior nodo da árvore pode ter filhos, dependendo da ordem em que os outros nodos foram inseridos.
- EO menor nodo da árvore não pode ter filhos, já que será inserido como um nodo folha.