Estrutura de Dados - Apol-5

Prévia do material em texto

Questão 1/5 - Estrutura de Dados
Na tentativa de criar um programa para testar os conceitos de filas, você escreveu o seguinte 
código: 
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.
1
Considerando as opções a seguir, maque aquela que contém a linha de código que está errada.
Nota: 20.0
A temp = cauda;
Você acertou!
A opção correta deveria ser cauda = temp;
B cauda->info = data;
C frente1 = frente1->ptr;
D return(frente->info);
E cauda->ptr = NULL;
Questão 2/5 - Estrutura de Dados
Sobre Filas, é correto afirmar:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
Nota: 20.0
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
Você acertou!
Aula 05 / Slide 8 e 9
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
2
Questão 3/5 - Estrutura de Dados
Sobre Listas, é correto afirmar:
I – Assim como em Filas, precisamos de variáveis de controle para armazenar os endereções dos 
registros de início e final da Lista.
II – Em Listas Circulares podemos ter uma única variável de controle que aponte para pelo 
menos um endereço de memória de um registro que esteja na Lista.
III – Em Listas precisamos de uma variável ponteiro auxiliar para podermos percorrer cada 
registro da Lista.
Considerando o conteúdo ministrado na aula 6, assinale a alternativa com a sequência 
CORRETA.
Nota: 20.0
A As questões I e II estão corretas.
B As questões I e III estão corretas.
C As questões II e III estão corretas
D Todas as questões estão CORRETAS.
Você acertou!
Considerando o conteúdo ministrado na aula 6 / Slide 11, Todas as questões estão CORRETAS.
E Todas as questões estão incorretas.
Questão 4/5 - Estrutura de Dados
Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares, qual afirmativa está 
incorreta:
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA
3
Nota: 20.0
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 06 / Slides 23
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
Questão 5/5 - Estrutura de Dados
Considerando o fragmento de código a segir, qual afirmativa está incorreta.
4
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA
Nota: 20.0
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);”
Você acertou!
Aula 06 / Slide 19 e 20
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
5