Banco de Questões - Estácio-644

Prévia do material em texto

ESTRUTURA DE DADOS Lupa 
 
 
 
 
 Retornar 
Exercício: CCT0260_EX_A8_2015 Matrícula: 
Aluno(a): Data: 04/10/2015 12:21:42 (Finalizada) 
 
 
 1
a
 Questão (Ref.: 201502212082) Fórum de Dúvidas (0) Saiba (0) 
 
Em algumas situações, principalmente na utilização de listas, há a necessidade de posicionar o 
ponteiro em determinado local da lista. Dessa forma, analisando o trecho de código abaixo, que 
mostra uma função, assinale a alternativa correta que descreve o objetivo desta. Sabe-se que o sinal 
de asterisco (*) sinaliza um ponteiro. 
void funcao (Nodo **P){ 
 if ( *P != NULL ){ 
 while ( (*P) -> Anterior != NULL ) 
 *P= (*P) -> Anterior; 
 } 
} 
 
 Colocar o valor NULL em todos os ponteiros 
 Posicionar o ponteiro no início da lista 
 Posicionar o ponteiro onde houver o valor NULL 
 Posicionar o ponteiro no final da lista 
 Posicionar o ponteiro no meio da lista 
 
 Gabarito Comentado 
 
 
 
 
 2
a
 Questão (Ref.: 201502208827) Fórum de Dúvidas (0) Saiba (0) 
 
Marque a afirmativa que represente uma concatenação em listas. 
 
 Intercalar a ordem dos dados da lista do final para o início, atualizando a lista. 
 Alterar a ordem dos dados da lista do final para o início, atualizando a lista. 
 Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista 
resultante. 
 Organizar os dados da lista em ordem crescente ou decrescente. 
 Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, 
depende da necessidade. 
 
javascript:history.back();
javascript:duvidas('31186','8','1');
javascript:duvidas('31186','8','1');
https://v3.webcasters.com.br/Login.aspx?codTransmissao=314546&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
javascript:duvidas('27931','8','2');
javascript:duvidas('27931','8','2');
javascript:diminui();
javascript:aumenta();
javascript:history.back();
javascript:duvidas('31186','8','1');
javascript:duvidas('31186','8','1');
https://v3.webcasters.com.br/Login.aspx?codTransmissao=314546&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
javascript:duvidas('27931','8','2');
javascript:duvidas('27931','8','2');
 Gabarito Comentado 
 
 
 
 
 3
a
 Questão (Ref.: 201502750448) Fórum de Dúvidas (0) Saiba (0) 
 
Podemos dizer que uma lista encadeada tem as seguintes características: 
i) conhecida como lista ligada. 
ii) seus nós são responsáveis para manter a sequência da lista. 
iii) o último nó deve apontar para NULL. 
Assinale a alternativa que informa as afirmativas corretas. 
 
 Somente a afirmativa i esta correta. 
 Somente as afirmativas i e ii estão corretas. 
 Somente a afirmativa iii esta correta. 
 Todas as afirmativas estão incorretas. 
 Todas as afirmativas estão corretas. 
 
 Gabarito Comentado 
 
 
 
 
 4
a
 Questão (Ref.: 201502831413) Fórum de Dúvidas (0) Saiba (0) 
 
Em uma aplicação que usa processos de alocação estática e dinâmica de memória é correto afirmar 
que 
 
 Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da 
aplicação 
 Todas as afirmações acima são incorretas 
 Toda a memória utilizada pela aplicação não muda durante toda a sua execução 
 A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução 
 A memória utilizada pela aplicação é inicialmente estática, mas pode mudar 
 
 
 
 
 
 5
a
 Questão (Ref.: 201502800028) Fórum de Dúvidas (0) Saiba (0) 
 
Considere uma lista simplesmente encadeada com placas de carros. Assinale a opção que, corretamente, imprime todas as 
placas da lista. Considere : 
https://v3.webcasters.com.br/Login.aspx?codTransmissao=323574&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
javascript:duvidas('569552','8','3');
javascript:duvidas('569552','8','3');
http://v3.webcasters.com.br/Login.aspx?codTransmissao=311019&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
javascript:duvidas('650517','8','4');
javascript:duvidas('650517','8','4');
javascript:duvidas('619132','8','5');
javascript:duvidas('619132','8','5');
https://v3.webcasters.com.br/Login.aspx?codTransmissao=323574&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
javascript:duvidas('569552','8','3');
javascript:duvidas('569552','8','3');
http://v3.webcasters.com.br/Login.aspx?codTransmissao=311019&LoginExterno=urllogada@estacio.br&SenhaExterno=1234
javascript:duvidas('650517','8','4');
javascript:duvidas('650517','8','4');
javascript:duvidas('619132','8','5');
javascript:duvidas('619132','8','5');
struct no { 
 string placa; 
 struct no *link; 
}; 
no *p; //p aponta para o início da lista 
 
 
 
 void imprimir(no *p) { 
 if (p != NULL) { 
 cout << pplaca; 
 p = plink; 
 } 
} 
 void imprimir(no *p) { 
 while (p != NULL) { 
 cout << pplaca; 
 p = plink; 
} 
} 
 
 
void imprimir(no p) { 
 while (p != NULL) { 
 cout << pno; 
 p = plink; 
 } 
} 
 
 void imprimir(no *p) { 
 while (p != NULL) {