A8 P6

Prévia do material em texto

CCT0753_EX_A8_201703294742_V6
 
 
 ESTRUTURA DE DADOS 8a aula
 Lupa 
Vídeo
 
PPT
 
MP3
 
 
Exercício: CCT0753_EX_A8_201703294742_V6 23/06/2018 21:32:31 (Finalizada)
Aluno(a): RICARDO ALEXANDRE KEMMERICH
Disciplina: CCT0753 - ESTRUTURA DE DADOS 201703294742
 
 
Ref.: 201703893768
 1a Questão
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.
Todas as afirmativas estão incorretas.
Somente as afirmativas i e ii estão corretas.
Somente a afirmativa i esta correta.
Somente a afirmativa iii esta correta.
 Todas as afirmativas estão corretas.
 
 
 
Ref.: 201706160016
 2a Questão
Sobre listas encadeadas, é INCORRETO afirmar que:
a memória é alocada dinamicamente;
 possuem tamanho fixo;
são acessadas pelo primeiro nodo da lista;
o final da lista faz uma referência para NULL;
pilhas e filas são versões limitadas de listas encadeadas, pois as inserções e remoções não ocorrem em qualquer
parte.
 
 
Explicação:
Uma lista encadeada não tem tamanho fixo, pois usa-se alocação e desalocação dinâmica de memória. As demais
afirmativas estão corretas.
 
 
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js
 
Ref.: 201704407916
 3a Questão
Qual das instruções abaixo é correta para declarar um ponteiro para inteiro?
*int pti;
&i;
 int *pti;
int_pti pti;
*pti;
 
 
Explicação:
Por definição, para declarar um ponteiro temos o seguinte :
 asterisco < nome da variável ponteiro> seguido de ponto e vírgula.
Logo : int *pti;
 
 
 
 
Ref.: 201704394904
 4a Questão
E C++, quando um ponteiro é declarado para uma struct, o acesso aos campos deste registro (struct) se dá pelo
operador :
& (e comercial ou eitza).
∙ (ponto).
 -> (seta).
, (vírgula).
* (asterisco).
 
 
Explicação:
Por definição, o operador é o seta, pois se tem, no caso, ponteiro para struct. 
 
 
 
Ref.: 201703352355
 5a Questão
Na área de estrutura de dados, em determinados casos, é necessário utilizar um tipo de dado onde seu valor serve como
referência direta a outro valor alocado em outro espaço de memória. Este tipo de dado se chama:
Vetor
 Ponteiro
Variável
Endereço
Matriz
 
 
Explicação:
Por definição, ponteiro é um tipo de variável que armazena o endereço de outro tipo de variável.
 
 
 
Ref.: 201703943348
 6a Questão
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js
Considere uma lista simplesmente encadeada com placas de carros. Assinale a opção que, corretamente, imprime todas as placas
da lista. Considere :
struct no {
 string placa;
 struct no *link;
};
no *p; //p aponta para o início da lista
 
 
 
void imprimir(no p) {
 while (p != NULL) {
 cout << pàno;
 p = pàlink;
 }
}
 
void imprimir(no *p) {
 while (p != NULL) {
 cout << pàplaca;
 }
}
 
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àplaca;
 p = pàlink;
}
}
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js
 
 
 
 
Ref.: 201704091814
 7a Questão
Considere 
 
int *ptr, *qtr, *r; 
 
int a = 10, b = 20; 
 
 
 
Após executar cada instrução conforme a ordem dada a seguir : 
 
 
ptr = &a; 
 
qtr = &b; 
 
*ptr = *ptr + *qtr; 
 
++(*qtr); 
 
r = qtr; 
 
qtr = ptr; 
 
 
 
assinale a opção que mostra, correta e respectivamente, os valores de *ptr, *qtr , *r , a e b . 
 
30 21 21 10 20
30 30 21 10 20
 30 30 21 30 21
30 20 20 10 20
30 20 0 30 21
 
 
 
Ref.: 201704473281
 8a Questão
Sobre listas simplesmente encadeadas, é INCORRETO afirmar que :
podem implementar pilha e fila dinâmicas
são acessadas através de um ponteiro para o primeiro nó da lista
 possuem tamanho fixo
os nós da lista são alocados dinamicamente.
o ponteiro do último nó é NULL
 
 
Explicação:
Por definição, uma lista encadeada não tem tamanho pré-definido, pois os nós da lista são alocados em tempo de
execução, de acordo com a demanda.
 
 
 
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js
 
 
File failed to load: http://simulado.estacio.br/ckeditor/MathJax/a11y/accessibility-menu.js