Buscar

APOL 5 ESTRUTURA DE DADOS

Prévia do material em texto

Questão 1/5 - Estrutura de Dados
Sobre Listas, é correto afirmar:
 
I – Assim como em Filas, precisamos de variáveis de controle para armazenar os endereções d
registros de início e final da Lista.
II – Em Listas Circulares podemos ter uma única variável de controle que aponte para pelo men
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 regis
da Lista.
Considerando o conteúdo ministrado na aula 6, assinale a alternativa com a sequência CORRE
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.
E Todas as questões estão incorretas.
Questão 2/5 - Estrutura de Dados
Na tentativa de criar um programa para testar os conceitos de filas, você escreveu o seguinte 
código: 
 
Você acertou!
Considerando o conteúdo ministrado na
aula 6 / Slide 11, Todas as questões
estão CORRETAS.
 
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 um
lista.
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;
B cauda->info = data;
C frente1 = frente1->ptr;
D return(frente->info);
E cauda->ptr = NULL;
Questão 3/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
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
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
Você acertou!
A opção correta deveria ser cauda = temp;
Você acertou!
Aula 06 / Slides 23
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 4/5 - Estrutura de Dados
Sobre alocação dinâmica de memória, responda de acordo com as afirmações a seguir:
 
I – Alocação dinâmica de memória é utilizada para alocar espaço de memória para armazenar 
conteúdos de variáveis;
II – A locação dinâmica de memória é utilizada para alocar espaço de memória para armazenar
rotinas de programação;
III – Podemos alocar espações de memória para qualquer tipo de variável;
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
Nota: 20.0
A As respostas I e II estão corretas
B As respostas I e III estão corretas;
C As respostas II e III estão corretas
D Somente a resposta I está correta
E Nenhuma resposta está correta
Questão 5/5 - Estrutura de Dados
Sobre ponteiros, tendo como base o algoritmo a seguir, al final da execução deste algoritmo, qu
será o valor de x e y:
 
Você acertou!
Aula 05 / Slide 4
 
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
Nota: 20.0
A 5 e 7
B 5 e 8
C 13 e 8
D 13 e 10
E 13 e 11
Você acertou!
Aula 05 / Slide 12 e 13

Outros materiais

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes