APOL 5 ESTRUTURA DE DADOS NOTA 100

Prévia do material em texto

Nota: 100
Disciplina(s):
Estrutura de Dados
	Data de início:
	01/04/2017 17:47
	Prazo máximo entrega:
	- 
	Data de entrega:
	04/04/2017 04:00
	
	
Questão 1/5 - Estrutura de Dados
Sobre registros utilizados em Listas Duplamente Encadeadas, qual das questões está incorreta.
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA
Nota: 20.0
	
	A
	Os registros possuem duas variáveis ponteiros do mesmo tipo do registro, para armazenar o endereço do registro anterior e do próximo da Lista
	
	B
	Se a Lista for Circular, o último registro da Lista, em seu campo próximo, haverá o endereço do primeiro da Lista	
	
	C
	Se a Lista for Circular, o primeiro registro da Lista, em seu campo anterior, haverá o endereço do último da Lista
	
	D
	O campo responsável por armazenar o endereço do próximo registro do último da Lista, é armazenado com o conteúdo NULL. Indicando que não há registros após este.
	
	E
	Os registros possuem duas variáveis ponteiros do mesmo tipo do registro, para armazenar o endereço do próprio registro e do próximo da Lista
Você acertou!
Aula 06 / Slide 20
Questão 2/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
Nota: 20.0
	
	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
	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);”
Você acertou!
Aula 06 / Slide 19 e 20
	
	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 3/5 - Estrutura de Dados
Sobre Filas, é correto afirmar:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
Nota: 20.0
	
	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
	O primeiro elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair
Você acertou!	
Aula 05 / Slide 8 e 9
	
	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 4/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.
Nota: 20.0
	
	A
	temp = cauda;
Você acertou!
A opção correta deveria ser cauda = temp;
	
	B
	cauda->info = data;
	
	C
	frente1 = frente1->ptr;
	
	D
	return(frente->info);
	
	E
	cauda->ptr = NULL;
Questão 5/5 - Estrutura de Dados
Considerando o código a seguir: 
Indique qual das opções a seguir apresenta o resultado que será visto na janela do console caso este programa seja executado.
Nota: 20.0
	
	A
	0 1 6 7 7 8 8 12 23 45
Pressione qualquer tecla para continuar. . .
Você acertou!
Trata-se de uma função de ordenação e que deve ser seguida passo a passo para o entendimento.
	
	B
	23 45 6 7 8 0 1 12 7 8
Pressione qualquer tecla para continuar. . .
	
	C
	7 7 8 8 0 1 6 12 23 45
Pressione qualquer tecla para continuar. . .
	
	D
	45 23 12 8 8 7 7 6 1 0 
Pressione qualquer tecla para continuar. . .
	
	E
	0 1 6 45 23 12 8 8 7 7  
Pressione qualquer tecla para continuar. . .