apol 5 Estrutura de Dados nota 80 com gabarito

Prévia do material em texto

Sobre Filas, é correto afirmar:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
A Os elementos na Fila podem ser inseridos no início ou no final da Fila
B O primeiro elemento que entrou na Fila, não pode ser retirado da Fila para não perdermos a referência de
onde a Fila termina
C O primeiro elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair
D O último elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair
E O último elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair
Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares, qual afirmativa está incorreta:
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA
A Não fazemos pesquisas em Listas Duplamente Encadeadas Circulares, por não termos como saber
onde termina e onde começa a Lista
Você acertou!
Aula 05 / Slide 8 e 9
Você acertou!
Aula 06 / Slides 23
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
1 de 8 15/12/2016 20:52
B O conceito de início e final de Listas Circulares é relativo, pois se a Lista está ordenada, podemos assumir
que o inicio da Lista é o início da ordenação. Mas se a Lista está desordenada, qualquer registro pode ser
considerado de início ou de final
C Em Listas Duplamente Encadeadas, a pesquisa não precisa ser iniciada sempre no primeiro registro, ela
pode ser iniciada no último registro pesquisado, pois podemos “caminhar” pesquisando em qualquer sentido
D O maior cuidado que temos que ter em realizar pesquisas em Listas Circulares, é não ficarmos em loop
eterno por não haver final de lista. Temos que criar em programação, mecanismo de controle de início e final
da pesquisa
E As pesquisas podem ser realizadas em Listas Duplamente Encadeadas Circulares, mesmo que os dados
estejam ordenados ou não. Para tanto o gerenciamento da pesquisa deve ser controlado pelo sistema
Considerando o código a seguir: 
Indique qual das opções a seguir apresenta o resultado que será visto na janela do console caso este programa seja 
executado.
A 0 1 6 7 7 8 8 12 23 45
Pressione qualquer tecla para continuar. . .
Você acertou!
Trata-se de uma função de ordenação e que deve ser seguida passo a passo para o entendimento.
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
2 de 8 15/12/2016 20:52
Considerando o fragmento de código a segir, qual afirmativa está incorreta.
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA
A Tomando como base que esta função esvazia a Lista completamente, a linha de comando “ulti = NULL” (que
contém o endereço do último registro da Lista) é desnecessária se na inclusão do primeiro registro na Lista
for verificado somente a variável que indica o endereço do primeiro elemento da Lista “prim”
B O objetivo principal desta função é retirar todos os elementos da Lista e liberar o espaço de memória por eles
ocupados
C A linha de comando “ptr = prim;” é desnecessária, pois podemos liberar espaço de memória
diretamente com a variável “prim”. Ficando deste modo o comando: “free(prim->prox);”
D Esta função para esvaziar a Lista, não funciona em Listas Circulares, por que o campo “prox” em Listas
Circulares nunca será “NULL”
E Independente se a Lista for Simplesmente Encadeada ou Duplamente Encadeada, esta função pode ser
utilizada para esvaziar a Lista completamente
Na tentativa de criar um programa para testar os conceitos de filas, você escreveu o seguinte código: 
Você acertou!
Aula 06 / Slide 19 e 20
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
3 de 8 15/12/2016 20:52
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
4 de 8 15/12/2016 20:52
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
5 de 8 15/12/2016 20:52
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
6 de 8 15/12/2016 20:52
No entanto, o seu programa não funcionou e você precisa encontrar onde está o erro e cabe a você garantir que o 
código apresentado atenda a estrutura básica de um programa contendo uma lista.
Considerando as opções a seguir, maque aquela que contém a linha de código que está errada.
A temp = cauda;
B cauda->info = data;
C frente1 = frente1->ptr;
D return(frente->info);
E cauda->ptr = NULL;
A opção correta deveria ser cauda = temp;
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
7 de 8 15/12/2016 20:52
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
8 de 8 15/12/2016 20:52