APOL 05 ESTRUTURA DE DADOS + GABARITO

Prévia do material em texto

Questão 1/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.
 
Indique qual das opções a seguir apresenta o resultado que será visto na janela do console caso este programa seja executado.
se de uma função de ordenação e que deve ser seguida passo a passo para o entendimento. 
Indique qual das opções a seguir apresenta o resultado que será visto na janela do console caso este programa seja executado. 
 
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. . . 
 
Questão 2/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 3/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
Nota: 20.0 
 
A 5 e 7 
 
B 5 e 8 
 
C 13 e 8 
 
D 13 e 10 
Você acertou! 
Aula 05 / Slide 12 e 13 
 
E 13 e 11 
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 
Sobre ponteiros, tendo como base o algoritmo a seguir, al final da execução deste algoritmo, qual será o valor de x e y: 
 
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
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 ú
 é desnecessária se na inclusão do primeiro registro na Lista for
 
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
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á 
 
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 
l afirmativa está incorreta. 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA 
Tomando como base que esta função esvazia a Lista completamente, a linha de comando “ulti = NULL” (que contém o endereço do ú
é 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”
O objetivo principal desta função é retirar todos os elementos da Lista e liberar o espaço de memória por eles ocupados
A linha de comando “ptr = prim;” é desnecessária, pois podemos liberar espaço de memória diretamente com a variável “prim”. Ficando 
Esta função para esvaziar a Lista, não funciona em Listas Circulares, por que o campo “prox” em Listas Circulares nunca será 
ncadeada ou Duplamente Encadeada, esta função pode ser utilizada para esvaziar a Lista completamente
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) 
verificado somente a variável que indica o endereço do primeiro elemento da Lista “prim” 
O objetivo principal desta função é retirar todos os elementos da Lista e liberar o espaço de memória por eles ocupados 
podemos liberar espaço de memória diretamente com a variável “prim”. Ficando 
Esta função para esvaziar a Lista, não funciona em Listas Circulares, por que o campo “prox” em Listas Circulares nunca será “NULL” 
ncadeada ou Duplamente Encadeada, esta função pode ser utilizada para esvaziar a Lista completamente 
 
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;