Questão de Ciência da ComputaçãoPetrobras Transporte S.A (TRANSPETRO) (2ª edição) - Analista de Sistema Júnior Área Processo de Negócio
Enunciado
Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2ⁿ -1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore.
Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida?
Relatar um erro nesta questão
Continue estudando Ciência da Computação
Mais questões da mesma disciplina para manter o ritmo.
- CESPE2018A respeito de sistemas operacionais e de aplicativos de edição de textos e planilhas, julgue os itens a seguir. Windows e Linux são exemplos de sistemas operacionais de núcleo monolítico, em que um único processo executa as principais funçõResolver
- FGV2018O principal arquivo do Microsoft Active Directory que tem por função servir como base de dados para armazenar as informações sobre objetos de usuários, grupos e associação de grupos, é denominadoResolver
- FGV2018A maior segurança dos sistemas operacionais, por exemplo, do sistema operacional Microsoft Windows 10 para, especificamente, reforçar o mesmo contra ameaças que exploram vulnerabilidades presentes nas distribuições originais do respectivo sResolver
- FGV2018Relacione os aplicativos listados a seguir, encontrados em um computador com sistema operacional Windows 10, às suas respectivas funções. 1. MS Edge 2. MS Notepad 3. MS Paint 4. MS Excel ( ) Editor de texto ( ) Planilha eletrônica ( Resolver