Questões Militares

Como se denominam as listas cujas inserções e remoções sãorealizadas somente em um extremo?

Considere o algoritmo e o desenho da árvore binária a seguir.
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)" ?

Dado o vetor "VET" de caracteres e o trecho de algoritmo abaixo:
                                                  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?

Analise a figura na seguir.



O Autômato Finito Determinista descrito pelo grafo de transição acima é representado por qual das seguintes expressões regulares?

Analise a árvore binária a seguir.





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