Avaliando o Aprendizado - Estrutura de Dados II-317

Prévia do material em texto

Escreva uma função que permita inserir dados em uma lista duplamente encadeada de forma seqüencial, com o preenchimento de 3 
nós, baseado na estrutura apresentada. A função deverá receber o nó inicial e não retornar nada.
struct num_letra {
int num;
char letra;
struct num_letra *ant, *post; 
};
 Pontos da Questão: 1,5
Resposta do Aluno:
Gabarito:
void insere(num_letra *no){ num_letra *aux; for (int i=0;i<3;i++){ no->num = i; no->letra= i+65; if 
(i==0){ no->ant=NULL; no->post=NULL; }else{ aux= no-1; aux->post=no; no->ant=aux; no-
>post=NULL; } no++; } } 
Fundamentação do Professor:
Pontos do Aluno:
void insere(num_letra *no){ num_letra *aux; for (int i=0;i<3;i++){ no->num = i; no->letra= i+65; if 
(i==0){ no->ant=NULL; no->post=NULL; }else{ aux= no-1; aux->post=no; no->ant=aux; no-
>post=NULL; } no++; } } 
0
Questão: 4 (127836) 
Com relação à struct, é correto afirmar que : Pontos da Questão: 0,5
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
A struct é sempre definida dentro da main.
Cada elemento da struct é chamado componente.
Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de 
dados distinto de outro campo.
Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar 
elementos de tipos diferentes ou não.
Questão: AV22011CCT01740002 (138206)
5 -
Defina, exemplifique e cite as vantagens da busca binária. 
 Pontos da Questão: 1,5
Resposta do Aluno:
Divide o local de armazenamento a ser pesquisado e pesquisa por parte, obtendo como vantagem o fato de 
não ter a obrigação de percorrer toda a estrutura caso encontre logo no início da busca, gerando agilidade. 
Numa pesquisa de dois números em um cenário de vinte números ao total, divide-se o total e inicia-se a 
pesquisa nos blocos.
Gabarito:
Permite uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado 
está no meio, ou antes, do meio ou depois do meio, comparando o valor de busca com o elemento da lista a 
ser procurado A busca binária é mais rápida que a seqüencial na maioria das vezes. A busca de uma palavra 
em um dicionário, com a busca seqüencial, se a palavra desejada estiver no final do dicionário levaria muito 
tempo indo de página em página. 
Fundamentação do Professor:
Permite uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando 
se o dado está no meio, ou antes, do meio ou depois do meio, comparando o valor de busca com 
o elemento da lista a ser procurado A busca binária é mais rápida que a seqüencial na maioria 
das vezes. A busca de uma palavra em um dicionário, com a busca seqüencial, se a palavra 
Página 3 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3745229&p2=10072&p3=1135304