Avaliando o Aprendizado - Estrutura de Dados II-178

Prévia do material em texto

struct no { 
 int dado; 
 struct no *link; 
 }; 
Faça uma função para inverter a lista e retornar o ponteiro para o início da lista resultante. 
Protótipo : no *inverter(no *ini); //ini aponta para o início da lista 
 
 
Resposta: no *inverter (no *ini){ int link= *ini; } 
 
 
Gabarito: no *inverter ( no *ini) // ini é um ponteiro para o início da lista { no *a, *b, *c; a = ini; b = NULL; 
while (a != NULL) { c = b; b = a; a = a->link; b->link = c; } ini = b; return(ini); } /* fim da função */ 
 
 
 
 8a Questão (Ref.: 201301743727) Pontos: 0,8 / 0,8 
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os 
extremos é chamada de: 
 
 
Autômato. 
 
Árvore. 
 
Shift-and. 
 
Boyer-Moore. 
 Deque. 
 
 
 
 9a Questão (Ref.: 201301676103) Pontos: 0,8 / 0,8 
O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para 
cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O 
técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo? 
 
 
FIFO 
 
TABLE 
 
RECORD 
 LIFO 
 
ARRAY 
 
 
 
 10a Questão (Ref.: 201301676603) Pontos: 0,8 / 0,8 
Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja, 
permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a 
estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de ordenação, marque a alternativa 
correta. 
javascript:alert('Ref.%20da%20quest%C3%A3o:%20201301743727%5Cn%5CnStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('Ref.%20da%20quest%C3%A3o:%20201301676103%5Cn%5CnStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');
javascript:alert('Ref.%20da%20quest%C3%A3o:%20201301676603%5Cn%5CnStatus%20da%20quest%C3%A3o:%20Liberada%20para%20Uso.');