Questões de Concurso Militar Quadro Técnico 2018 para Primeiro Tenente - Informática
Foram encontradas 3 questões
Analise o algoritmo a seguir.
pont:= busca(x)
se pont = ptlista ou pont↑.chave ≠ x então
posi:= pont↑ .ant
ocupar (pt)
pt↑.info valor
pt↑.chave := x
pt↑.ant := posi
pt↑.post := pont
posi ↑.post:= pt
pont↑.ant := pt
fim-se
É correto afirmar que o algoritmo acima trata-se de uma:
Considere a Árvore Binária de Busca a seguir:
Se o nó de valor 30 for removido, qual será o novo formato
dessa Árvore?
Em algum ponto da ordenação, essa tabela se encontra da seguinte forma: 6 5 3 1 4 2 7 8
Sendo assim, segundo Szwarcfitter e Markenzon (2010), qual o método de ordenação utilizado acima?