Questões Militares Sobre algoritmos e estrutura de dados para quadro técnico
Foram encontradas 44 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Considere o seguinte algoritmo de ordenação, escrito em pseudocódigo:
Pode-se afirmar que este algoritmo representa uma ordenação
Considerando os percursos apresentados em Szwarcifiter e Markenzon (2010), assinale a opção que apresenta o percurso da árvore binária acima em ordem simétrica.
Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada.
Sendo assim, assinale a opção que apresenta o tipo de árvore cuja organização visa a minimizar o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrência idênticas.
Assinale a opção que apresenta o percurso dessa árvore binária em pré-ordem.