APOL 5 - ESTRUTURA DE DADOS NOTA 100

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Questão 1/5 - Estrutura de Dados
Sobre Filas, é correto afirmar:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
	A	Os elementos na Fila podem ser inseridos no início ou no final da Fila
	B	O primeiro elemento que entrou na Fila, não pode ser retirado da Fila para não perdermos a referência de onde a Fila termina
	C[X]	O primeiro elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair
	D	O último elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair
	E	O último elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair
Questão 2/5 - Estrutura de Dados
Na tentativa de criar um programa para testar os conceitos de filas, você escreveu o seguinte código:
No entanto, o seu programa não funcionou e você precisa encontrar onde está o erro e cabe a você garantir que o código apresentado atenda a estrutura básica de um programa contendo uma lista.
Considerando as opções a seguir, maque aquela que contém a linha de código que está errada.
	A[X]	temp = cauda;
	B	cauda->info = data;
	C	frente1 = frente1->ptr;
	D	return(frente->info);
	E	cauda->ptr = NULL;
Questão 3/5 - Estrutura de Dados
Lista é um conceito de trabalho, uma metodologia com regras, similar a Pilhas e Filas. Para a montagem das Listas utilizamos alocação dinâmica de memória, ponteiros e registros. Com base nisso e com as afirmações a seguir, responda:
I – Assim como Pilhas e Filas, em Listas somente podemos incluir no início ou no final de uma lista.
II – Diferente de Pilhas e Filas, em Listas podemos incluir no meio de uma Lista.
III – Em Listas podemos incluir de forma ordenada as informações. Deste modo, podemos em uma mesma Lista incluir no início, no final ou no meio (entre dois registros).
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA
	A	Somente a questão I está correta
	B	Somente a questão II está correta
	C	Somente a questão III está correta
	D	Estão corretas as questões I e II
	E[X]	Estão corretas as questões II e III
Questão 4/5 - Estrutura de Dados
Considerando o fragmento de código a segir, qual afirmativa está incorreta.
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA
	A	Tomando como base que esta função esvazia a Lista completamente, a linha de comando “ulti = NULL” (que contém o endereço do último registro da Lista) é desnecessária se na inclusão do primeiro registro na Lista for verificado somente a variável que indica o endereço do primeiro elemento da Lista “prim”
	B	O objetivo principal desta função é retirar todos os elementos da Lista e liberar o espaço de memória por eles ocupados
	C[X]	A linha de comando “ptr = prim;” é desnecessária, pois podemos liberar espaço de memória diretamente com a variável “prim”. Ficando deste modo o comando: “free(prim->prox);”
	D	Esta função para esvaziar a Lista, não funciona em Listas Circulares, por que o campo “prox” em Listas Circulares nunca será “NULL”
	E	Independente se a Lista for Simplesmente Encadeada ou Duplamente Encadeada, esta função pode ser utilizada para esvaziar a Lista completamente
Questão 5/5 - Estrutura de Dados
Sobre ponteiros, tendo como base o algoritmo a seguir, al final da execução deste algoritmo, qual será o valor de x e y:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
	A	5 e 7
	B	5 e 8
	C	13 e 8
	D[X]	13 e 10
	E	13 e 11