AV - ESTRUTURA DE DADOS

Prévia do material em texto

Disciplina: ESTRUTURA DE DADOS  AV
Aluno: LEANDRO RODRIGUES MELO 202007163613
Turma: 9001
CCT0826_AV_202007163613 (AG)   15/10/2021 09:21:11 (F) 
Avaliação: 10,00 pts Nota SIA: 10,00 pts
 
ESTRUTURA DE DADOS  
 
 1. Ref.: 237260 Pontos: 1,00  / 1,00
Analise as afirmativas abaixo e selecione a alternativa correta.
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade
Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao final. 
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas.
 I e V são verdadeiras
II e V são verdadeiras
I , II e IV são verdadeiras
III e V são verdadeiras
II E IV são verdadeiras
 2. Ref.: 232793 Pontos: 1,00  / 1,00
 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 237260.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 237260.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 232793.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 232793.');
Auxiliar = 111 Numero1 = 1000 Numero2 = 80
Auxiliar = 101 Numero1 = 900 Numero2 = 20
 Auxiliar = 100 Numero1 = 900 Numero2 = 80
Auxiliar = 100 Numero1 = 1000 Numero2 = 20
Auxiliar = 100 Numero1 = 900 Numero2 = 20
 3. Ref.: 752556 Pontos: 1,00  / 1,00
o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a lista esteja cheia. Sabe-
se que a lista tem capacidade para 25 alunos. Utilizando agregados heterogêneos, qual o trecho de código que exibe
a melhor forma de solucionar este problema?
for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; }
 for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; }
for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; }
 4. Ref.: 862515 Pontos: 1,00  / 1,00
Qual característica NÃO podemos atribuir a PESQUISA BINÁRIA.
 A lista pode estar desordenada.
Quando o valor pesquisado é maior do que a chave do MEIO da lista, devemos dispensar  a metade que vem
antes do meio da lista.
É e�ciente quando se trata de listas ordenadas
A lista precisa estar ordenada.
São realizadas sucessivas divisões da lista ao meio.
 5. Ref.: 1064776 Pontos: 1,00  / 1,00
Em relação às listas sequenciais, considere as seguintes a�rmações:
I - são estruturas lineares que utilizam vetores para armazenamento dos dados;
II - os componentes da lista são os dados que se deseja armazenar e um valor inteiro com a quantidade de dados da
lista;
III - os dados são sempre inseridos ou removidos no �nal da lista, tomando-se sempre o cuidado de atualizar a
quantidade de dados da lista;
IV - listas podem apresentar dados repetidos ou não admitir repetição (listas com e sem repetição).
Assinale a opção que contém apenas todas as a�rmativas corretas:
II, III, IV
I, II, III
 I, II, IV
I, II
I, II, III, IV
javascript:alert('C%C3%B3digo da quest%C3%A3o: 752556.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 752556.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 862515.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 862515.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 1064776.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 1064776.');
 6. Ref.: 28135 Pontos: 1,00  / 1,00
Analisando o trecho do algoritmo abaixo,
pode-se a�rmar que se trata de uma operação de:
Inserção de um elemento em uma estrutura FIFO
Remoção de um elemento de uma estrutura LIFO
 Inserção de um elemento em uma estrutura LIFO
Exibição de um elemento em uma estrutura LIFO
Remoção de um elemento de uma estrutura FIFO
 7. Ref.: 1180221 Pontos: 1,00  / 1,00
Considere as a�rmativas a seguir:
I. As estruturas de dados pilhas, �las e listas armazenam coleções de itens. A característica que as distinguem é a
ordem em que podem ser retirados os itens dessas coleções em relação à ordem em que foram inseridos.
II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma �la. Necessariamente, o primeiro
elemento a ser removido dessa �la é o elemento A.
III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último
elemento a ser removido dessa pilha é o elemento E.
IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro
elemento a ser removido dessa lista é o elemento A.
Somente as a�rmativas I e IV são corretas.
Somente as a�rmativas III e IV são corretas.
 Somente as a�rmativas I e II são corretas.
Somente as a�rmativas II, III e IV são corretas.
Somente as a�rmativas I, II e III são corretas.
 8. Ref.: 1150400 Pontos: 1,00  / 1,00
Na linguagem C++, temos que :
I.  Se p é um ponteiro, *p é o valor da variável apontada por p.
II.  Um ponteiro pode receber o endereço de uma variável cujo tipo é o mesmo  tipo usado na declaração do ponteiro.
III.  &v apresenta o endereço da variável v.
Qual a alternativa correta?
Apenas as a�rmações II e III estão corretas.
Apenas as a�rmações I e II estão corretas.
Apenas a a�rmação II está correta.
 As a�rmações I, II e III estão corretas.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 28135.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 28135.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 1180221.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 1180221.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 1150400.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 1150400.');
Apenas a a�rmação I está correta.
 9. Ref.: 233065 Pontos: 1,00  / 1,00
Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que :
 usa o critério LIFO e é implementada usando-se listas encadeadas.
só pode ter seus dados impressos no sentido do último nó para o primeiro nó. 
insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do
início.
usa o critério FIFO, visto que é dinâmica.
 10. Ref.: 19666 Pontos: 1,00  / 1,00
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
trás, apenas.
frente, apenas.
cima e para baixo ou para frente e para trás.
cima e para baixo, apenas.
 frente e para trás, apenas.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 233065.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 233065.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 19666.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 19666.');