Qual das alternativas sobre árvores bin… (Fundatec)

Questões de Engenharia e Arquitetura · Fundatec

Engenharia e ArquiteturaOutros temasFundatec

IFC/SC - Instituto Federal Catarinense Concurso Público - Professores EBTT

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.

Mais questões de Outros temas

FGVUm cilindro contém um gás ideal a uma temperatura de 27 °C e ocupando um volume de 15 L sob uma pressão de 100 kPa. O gás é aquecido a uma temperatura de 177 °C, mantendo-se o vol…
FundatecEntre as vantagens da implantação de sistemas de Desenvolvimento Orientado ao Transporte (DOT) estão a redução do tempo de , otimização do uso de e serviços, contenção do horizont…
FundatecDurante a análise estrutural de um edifício, verificou-se que uma viga secundária descarrega sua reação de apoio diretamente sobre uma viga principal, em uma região próxima ao mei…
FGVUm sistema de distribuição ocorreu um curto-circuito em uma das fases para o terra. A tensão de base no local da falta é de 380 V e a tensão de pré-falta igual a 342 V. O somatóri…
FGV(NMCE13_08) Um técnico de eletrônica precisa resolver o seguinte problema: acionar a iluminação de um setor com base na inclinação da abertura de uma porta basculante. O melhor ti…

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