Questões Militares
Foram encontradas 76 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
ALGORITMO
procedimento pre(pt)
mostrar (pt ↑. info) ;
se pt ↑.esq ≠ λ então pre(pt↑.esg)
se pt ↑.dir ≠ λ então pre(pt↑.dir)
fim procedimento
ÁRVORE BINÁRIA
Onde :
ptraiz = ponteiro para a raiz da árvore.
λ = N U L L .
Dado como entrada a árvore binária supracitada, qual é o resultado impresso pelo algoritmo apresentado acima, tendo como condição inicial ,'' se ptraiz ≠ λ então pre(ptraiz)" ?
VET
M A H N I R A !
1 2 3 4 5 6 7 8
Para I de 2 até 4 passo 1 faça AUX <- VET [I];
VET [I] <- VET [8-1 + 1] ; VET [8- I + 1] <- AUX; Fim para AUX <- VET [1]; VET [1] <- VET [8]; VET [8] <- AUX;
Qual é o valor do vetor "VET", após a execução do algoritmo mostrado acima?
O Autômato Finito Determinista descrito pelo grafo de transição acima é representado por qual das seguintes expressões regulares?
Em relação às árvores binárias de busca, os parâmetros, comprimento de caminho interno e externo, respectivamente I(T) e E(T), constituem um indicativo da qualidade da árvore para o problema da busca. Os valores I(T)/n e E(T)/(n+l) representam os números médios de comparação efetuadas em operações de busca, com e sem sucesso, respectivamente.
De acordo com essa informações e em relação à arvore bináia acima, assinale a opção que apresenta a quantidade de comparações, em média, que são necessárias, respectivamente, para localizar uma chave e para concluir que uma chave não está presente.
Dados: Rj = Nós externos
n = Número de Nós internos