Prática 2 Estrutura de Dados

Prévia do material em texto

Questão 1/5 - Estrutura de Dados 
No terceiro assunto de nossa disciplina estudamos estruturas de dados que se 
comportam como uma FILA. 
Acerca de FILAS, assinale a alternativa CORRETA: 
Nota: 0.0 
 D 
Em uma fila trabalhamos com o conceito de: “o primeiro que entra é o primeiro 
que sai”. 
 
Questão 2/5 - Estrutura de Dados 
No terceiro assunto de nossa disciplina estudamos uma nova estrutura de dados 
denominada de LISTA ENCADEADA. Um tipo de lista encadeada é a chamada de 
LISTA ENCADEADA DUPLA, ou LISTA DUPLAMENTE ENCADEADA. 
Acerca de listas encadeadas simples, assinale a alternativa CORRETA: 
Nota: 0.0 
 C 
Uma lista encadeada dupla circular conterá em seu último elemento, o endereço 
do primeiro elemento da lista. E conterá no seu primeiro elemento, o endereço do 
último elemento da lista. Fechando dois círculos. 
CORRETO. 
 
Questão 3/5 - Estrutura de Dados 
No terceiro assunto de nossa disciplina estudamos uma nova estrutura de dados 
denominada de LISTA ENCADEADA. 
Acerca de listas encadeadas, assinale a alternativa CORRETA: 
Nota: 0.0 
 D 
Podemos localizar o próximo elemento da lista encadeada através do uso de uma 
variável que armazena o endereço do próximo elemento da lista. 
CORRETO. Basta usar uma variável do tipo ponteiro. 
 
Questão 4/5 - Estrutura de Dados 
No último tópico da AULA 2 vimos algoritmos de busca. 
Acerca de algoritmos de busca sequencial e binária, assinale a alternativa 
INCORRETA: 
Nota: 0.0 
 A 
Uma busca binária pode ser implementada utilizando o princípio de dividir para 
conquistar, e portanto, complexidade O(n²). 
O(logn) 
 
 
 
 
 
Questão 5/5 - Estrutura de Dados 
Assuma um vetor de dimensão 10 com dados numéricos e inteiros colocados na 
seguinte ordem: 
| 05 | 07 | 08 | 14 | 24 | 29 | 56 | 77 | 78 | 88 | 
Suponha que você deseja implementar um algoritmo de busca para localizar algum dado 
neste vetor já ordenado de maneira crescente. Você resolve testar a busca sequencial e a 
busca binária. 
Acerca destes algoritmos e analisando o vetor acima, assinale a alternativa CORRETA: 
Nota: 0.0 
 D 
No algoritmo de busca sequencial, o valor 07 seria localizado mais rapidamente 
que se comparado com a busca binária.