Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.849 questões
Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir.
No algoritmo a seguir, o comando x = x + 10 é executado quatro vezes.
x = 10;
para (y = 40; y < 100; y = y + 16)
x = x + 10;
fim para
escreva(x);
Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir.
Ao final da execução do algoritmo a seguir, o valor 0 será apresentado.
constante A = 50
enquanto (A > 0)
A -= 5;
fim enquanto
escreva (A);
No que concerne a conceitos de algoritmos e blocos de comandos, julgue o item seguinte.
Algoritmo é uma lista de instruções que conduzem ações
especificadas, passo a passo, em rotinas embasadas em
hardware ou software.
estrutura S
S.topo=0
estrutura-vazia(S){
se (S.topo=0)
retorna Verdadeiro;
fim se
}
EMPURRA (S,x){
S.topo = S.topo+1;
S[S.topo] = x;
}
PUXA (S)
se (Stack-Empty(S))
escreva_erro(“Underflow”);
senao
S.topo = S.topo-1;
retorna S[S.topo+1];
fim se
Considerando a estrutura S precedente, inicialmente vazia e armazenada no arranjo S[1 ... 6], julgue o próximo item, a respeito de construção de algoritmos e estrutura de dados.
O resultado final das operações na sequência EMPURRA(S,
4), EMPURRA (S, 1), EMPURRA (S, 3), PUXA(S),
EMPURRA (S, 8) e PUXA (S) é S[4,1,3,8].
Uma árvore binária completa é uma árvore binária em que todos os níveis, exceto talvez o último, estão completamente preenchidos, e todas as folhas no último nível estão o mais à esquerda possível.
Tendo em vista uma árvore binária completa, assinale a alternativa correta.
Considere a árvore apresentada a seguir, onde a regra define valores menores à esquerda e maiores à direita.
Com a inclusão do valor 7, a operação que ocorre é:
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.
Analise o algoritmo abaixo escrito em pseudocódigo (Portugol).
algoritmo "Questão"
var
a, b, c: inteiro
inicio
a ← 0
b ← 1
c ← 2
repita
a ← a + 1
b ← b + a * 2
c ← c + b - a
até_que (a > 2)
fimalgoritmo
Ao final da execução do algoritmo acima, qual serão, respectivamente, os valores das variáveis "a",
"b" e "c"?
Analise a imagem a seguir.
Com base na classe acima e no modificador de acesso
“Protected”, em uma classe externa ao pacote
“br.ufg.institutoverbena” que herda a classe “Pessoa”, é
possível acessar
Observe o pseudocódigo a seguir.
Uma pilha é uma estrutura de dados que segue o princípio
Last In, First Out, em que o último elemento inserido é o
primeiro a ser removido. Considere uma pilha inicialmente
vazia que recebe como entrada uma sequência de
caracteres. Nesse caso, o pseudocódigo observado identifica
Conheça nossos planos