A maior rede de estudos do Brasil

Dúvida apol 5 - Estrutura de dados

Alguém fez a questão abaixo da apol 5 de estrutura de dados? Ou alguém pode ajudar a fazer.

 

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.
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;

 

 


7 resposta(s) - Contém resposta de Especialista

User badge image

RD Resoluções Verified user icon

Há mais de um mês

Não há maneira fácil de contornar os erros. Você tem que olhar as entradas do caso de teste uma por uma para situações que você não pensou, descobrir manualmente a resposta correta e ver se seu algoritmo concorda.


Por exemplo, uma coisa que me incomodou em uma recente questão do Google Code Jam que experimentei para prática não foi alocar um tipo numérico grande o suficiente para manter o resultado.


Para esse caso a resposta correta é a cauda->ptr = NULL;


Sendo assim, o correto é a alternativa E.

Não há maneira fácil de contornar os erros. Você tem que olhar as entradas do caso de teste uma por uma para situações que você não pensou, descobrir manualmente a resposta correta e ver se seu algoritmo concorda.


Por exemplo, uma coisa que me incomodou em uma recente questão do Google Code Jam que experimentei para prática não foi alocar um tipo numérico grande o suficiente para manter o resultado.


Para esse caso a resposta correta é a cauda->ptr = NULL;


Sendo assim, o correto é a alternativa E.

User badge image

Joao Andre

Há mais de um mês

É a resposta E. cauda deveria apontar para temp e não temp para cauda.

PS: Quem fez essa postila deveria ser açoitado em praça publica, o serviço porco...kkk

 

User badge image

Daniel

Há mais de um mês

A resposta certa é letra A. temp = cauda; é a linha de código errada.

Essa pergunta já foi respondida por um dos nossos especialistas