Prova de Estrutura de Dados - Exercício do Conhecimento

Prévia do material em texto

Prova de Estrutura de Dados - Exercício do Conhecimento - Tentativa 1 de 2
Questão 1 de 5
“Torre de Hanói é um jogo que consiste em uma base contendo três pinos, em um dos quais são dispostos alguns discos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo. O problema consiste em passar todos os discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação. O número de discos pode variar sendo que o mais simples contém apenas três”.
Disponível em <https://pt.wikipedia.org/wiki/Torre_de_Hanoi>
Acesso em 04 de dezembro de 2019
Com base nas informações apresentadas, avalie as asserções a seguir e a relação proposta entre elas.
I- Uma pilha é a estrutura de dados favorável para programar estes pinos do jogo.
PORQUE
II- Uma pilha é uma estrutura de dados que permite a inserção de elementos por uma extremidade e a remoção pela extremidade oposta.
A respeito dessas asserções, assinale a opção correta:
A - A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
B - A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.check_circleResposta correta
C - As asserções I e II são proposições falsas.
D - As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
E - As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
Questão 2 de 5
Seja a seguinte árvore binária de busca:
Tendo como base a árvore acima, e que não houve balanceamento na árvore após as inserções, a única forma correta de estes números terem sido inseridos, do início para o fim respectivamente, é:
A - 1, 5, 7, 11, 15, 21, 27, 33, 39 e 78.
B - 1, 7, 5, 21, 15, 11, 78, 39, 33 e 27.
C - 27, 1, 11, 78, 33, 15, 21, 39, 5 e 7.
D - 27, 11, 33, 1, 5, 7, 21, 15, 39 e 78.
E - 27, 33, 39, 11, 15, 21, 5, 1, 78 e 7.check_circleResposta correta
Questão 3 de 5
“Dada uma lista de números em um arquivo de entrada, queremos imprimi-los em ordem crescente. Ao lermos os números, eles podem ser inseridos em uma estrutura de dados”.
TENENBUAM, A. M. Estruturas de dados usando C. São Paulo, 1995 (adaptado)
I- Com base nas informações apresentadas, avalie as asserções a seguir e a relação proposta entre elas.
Uma árvore binária de busca é a estrutura de dados favorável para representar esta situação.
PORQUE
II- Uma árvore binária de busca é uma estrutura de dados de árvore binária baseada em nós, onde todos os nós da sub árvore esquerda possuem um valor ordenável inferior ao nó raiz e todos os nós da sub árvore direita possuem um valor ordenável superior ao nó raiz.
Então, ao percorrer essa árvore usando in-ordem conseguimos mostrar os elementos em ordem crescente.
A respeito dessas asserções, assinale a opção correta:
A - A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
B - A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
C - As asserções I e II são proposições falsas.
D - As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.check_circleResposta correta
E - As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
Questão 4 de 5
“Seja X um vetor de inteiros, do qual os primeiros N elementos devem ser ordenados de modo que X[i] < X[j], para 0 <= i < j < N. A ideia básica por trás desta classificação é percorrer o vetor sequencialmente várias vezes. Cada passagem consiste em comparar cada elemento no vetor com seu sucessor (X[i] com X[i+1]) e trocar os dois elementos se eles não estiverem na ordem correta. Depois da primeira passagem, o maior elemento estará na sua posição correta dentro do vetor e é retirado do processo de ordenação. O processo é repetido diversas vezes até que reste apenas um elemento”.
TENENBUAM, A. M. Estruturas de dados usando C. São Paulo, 1995 (adaptado)
De acordo com o exposto, o método descrito denomina-se:
A - HeapSort.
B - Ordenação por Bolha.check_circleResposta correta
C - Ordenação por Inserção Direta.
D - Ordenação por Seleção Direta.
E - QuickSort.
Questão 5 de 5
Seja o seguinte trecho de código:
Analisando o código fonte apresentado, pode-se concluir que:
A - a struct A corresponde à definição de uma árvore binária e a função F corresponde a uma função de inserção.
B - a struct A corresponde à definição de uma árvore binária e a função F corresponde a uma função de remoção do elemento G, caso ele exista.
C - a struct A corresponde à definição de uma árvore ternária e a função F corresponde a uma função de remoção do elemento G, caso ele exista.
D - a struct A corresponde à definição de uma lista encadeada e a função F corresponde a uma função de inserção.
E - a struct A corresponde à definição de uma lista encadeada e a função F corresponde a uma função de remoção do elemento G, caso ele exista.check_circleResposta correta