Questões de Concurso Comentadas por alunos sobre estrutura de dados em algoritmos e estrutura de dados

O professor ao desenhar a figura abaixo pergunta aos alunos qual a estrutura de dados seria mais representativa com essa imagem. José levantou logo a mão e disse que era um array. Maria disse que José estava errado, pois era uma árvore binária. Logo em seguida, depois de pensar, João fala para o professor que seria o conceito de vetor, dado na aula passada. Finalmente, depois da provocação do professor, Mario afirma, categoricamente, que somente poderia ser o conceito de tabela.



Assinale abaixo, o aluno com a resposta tecnicamente correta :

Como resposta a uma questão da prova, a definição de estrutura de dados elementar denominada vetor foi apresentada por 4 alunos de formas diferentes. Identifique nas alternativas abaixo a resposta correta:

Observe  as figuras I e II,  que  representam  duas  estruturas  de dados.
                                      


Essas estruturas de dados são denominadas respectivamente:

No que diz respeito às estruturas de dados, considere os procedimentos e funções a seguir.
• INIT(H) cria a pilha H vazia • PUSH(H,alfa) insere alfa na pilha H • POP(H )desempilha  a pilha H • PILHA VAZIA(H) testa se a pilha H está vazia • STR(alfa) converte um valor inteiro em caractere • CONCATENA(x,alfa) concatena x e alfa
Observe o algoritmo abaixo.
                                

Se for lido o valor 25 para alfa,o valor de saída do algoritmo para x será:

P1 é uma pilha com 5 posições, v(1) a v(5), na qual v(5) é o topo. De v(1) até v(5), a pilha P1 está preenchida, respectivamente, com os símbolos Q5, Q3, Q1, Q4, Q2. Há ainda mais duas pilhas, inicialmente vazias, P2 e P3, com o mesmo tamanho.

Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ?