Avaliando Aprendizado estrutura de dados 2

Prévia do material em texto

24/05/2019 Adapta
adapta.estacio.br/desempenho/5c9bc79277c82057e413bd9f/CCT0637 1/3
Gabarito comentado
1 Sobre uma Lista Simplesmente Encadeada escolha a alternativa falsa
A Permite inclusões unicamente pelo início da lista
B Permite inclusões unicamente pelo final da lista
C Permite exclusões unicamente pelo início da lista
D Permite exclusões unicamente pelo final da lista
E Permite a consulta de um elemento de qualquer posição da lista
2 Marque a opção verdadeira para um ponteiro.
A É uma varíavel que armazena como valor necessariamente o endereço ondeestará armazenado um outro endereço
B É uma variável que armazena o endereço de um valor do tipo void
C É uma variável que armazena o endereço de um valor do tipo para o qual oponteiro foi declarado
D É uma varável que pode armazenar um endereço de memória ou um valor dotipo inteiro
E É uma variável que, quando incrementada de uma unidade, sempre incrermentao seu valor, em termos absolutos, de uma unidade
(Ref.: 1553690004995)
(Ref.: 1553690005082)
24/05/2019 Adapta
adapta.estacio.br/desempenho/5c9bc79277c82057e413bd9f/CCT0637 2/3
3 Assumindo que um valor do tipo inteiro ocupa 4 bytes na memória, e se
baseando nas linhas de código abaixo, marque a alternativa correta:
int *p;p = (int *)malloc(20*sizeof(int));
A Alocação dinâmica de espaço de memória suficiente para armazenar 20 x 4valores inteiros
B Alocação dinâmica de 80 bytes na memória
C A operação é inválida
D Atribuição ao ponteiro ¿p¿ de um endereço estático de memória
E Alocação dinâmica 20 bytes na memória
4 É um tipo de lista linear na qual as operações de inserção e retirada
podem ser efetuadas tanto no início quanto no final da lista linear, ou
seja, a inserção de um elemento X pode torná-lo ou o primeiro ou o último
da lista linear. O tipo de lista descrito no texto acima é conhecido como
A Pilha.
B Fila.
C Deque
D Dual Stack. � �
E Grafo.
5
(Ref.: 1553690005158)
(Ref.: 1553690015963)
(Ref.: 1553691461675)
24/05/2019 Adapta
adapta.estacio.br/desempenho/5c9bc79277c82057e413bd9f/CCT0637 3/3
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 dados, marque a alternativa correta.
struct nomeRegistro{
 int info;
 struct nomeRegistro* ant;
 struct nomeRegistro* prox;
 };
typedef struct nomeRegistro NOMEREGISTRO;
A Lista encadeada
B Lista duplamente encadeada
C Fila
D Pilha
E Matriz