Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.122 questões
Observe a seguinte figura.
A altura e o grau da árvore representada são,
respectivamente:
Considere o seguinte trecho de programa extraído de um fluxograma:
Assinale a alternativa que apresenta valores de A, B e C
que ativam o ramo “verdadeiro”.
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:
Ao final da execução do algoritmo, serão escritos os seguintes valores referentes à variável v1:
80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?
A Figura a seguir exibe o conteúdo de três pilhas: P1, P2 e P3.
Admita que um método Java, chamado exibePilha, receba essas três pilhas como parâmetros e execute os seguintes passos:
1. Cria duas pilhas auxiliares, A1 e A2, inicialmente vazias;
2. Remove um elemento de P1 e o insere em A1. Em seguida, remove um elemento de P2 e o insere em A1. Repete esses dois procedimentos até que P1 e P2 fiquem, ambas, vazias;
3. Remove um elemento de P3 e o insere em A1. Repete esse procedimento até que P3 fique vazia;
4. Remove um elemento de A1 e o insere em A2. Repete esse procedimento até que A1 fique vazia;
5. Remove um elemento de A2 e o exibe no console. Repete esse procedimento 4 vezes.
O que será exibido no console, quando o método exibePilha for executado, tendo P1, P2 e P3 sido passadas como
parâmetros?
Quadro I - DEFINIÇÕES
Quadro II - OPERAÇÕES
Tendo como ponto de partida uma pilha SUL inicialmente vazia e a sequência de operações indicadas no quadro II - OPERAÇÕES, ao final das operações o elemento que se encontra no topo da pilha é
A estrutura equivalente que gera o mesmo resultado, sem a ajuda de uma variável auxiliar AUX, está indicada na seguinte alternativa:
O código equivalente que gera o mesmo resultado, mas que usa a estrutura de controle “repita ... fimrepita”, está indicado na opção: