AV 1 ESTRUTURA DE DADOS

Prévia do material em texto

09/09/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2063030&matr_integracao=201803260271 1/3
 
Quest.: 1
A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões
entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas."
Quest.: 2
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
Quest.: 3
Com relação à struct, é correto afirmar que :
Lupa Calc.
 
Aluno: DANIELLE GALVÃO SALDANHA Matr.: 201803260271
Disciplina: CCT0826 - ESTRUTURA DE DADOS Período: 2020.3 EAD (GT) / SM
 
1.
pilhas encadeadas
listas encadeadas
structs
filas encadeadas
grafos
 
2.
Por memória e por disco.
Por teste e por reforço.
Por valor e por referência
Por reforço e por referência.
Por inferência e por valor.
 
3.
Cada elemento da struct é denominado membro ou campo, sendo que a struct
pode armazenar elementos de tipos diferentes ou não.
Cada elemento da struct é chamado campo e cada campo deve ser,
obrigatoriamente, de um tipo de dados distinto de outro campo.
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados
do mesmo tipo.
Cada elemento da struct é chamado componente.
A struct é sempre definida dentro da main.
javascript:voltar();
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201803985892.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201803305961.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201803519121.')
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
09/09/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2063030&matr_integracao=201803260271 2/3
Quest.: 4
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um
de seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado
pelo número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o
nome e nota do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no
vetor, comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no
meio do vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de
inscrição procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor
tiver número de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E
finalmente, se candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a
busca continua na metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método
denominado busca:
Quest.: 5
São métodos ou algoritmos conhecidos de ordenação de dados por troca:
Quest.: 6
É uma Lista Linear Ordenada em que as inserções e remoções seguem o critério LIFO (Last In First Out), ou
seja, o último a entrar será o primeiro a sair. Estamos falando do(a) __________________________ .
Quest.: 7
O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia?
Quest.: 8
Qual das instruções abaixo é correta para declarar um ponteiro para inteiro?
 
4.
por comparação.
binária.
por contagem.
randômica.
linear.
 
5.
ordenação shell e hashing.
busca por ordenação e ordenação shell.
quicksort e hashing.
bubble sort e quicksort.
hashing e bubble sort.
 
6.
Fila Circular
Árvore
Busca de Alocação de Memória
PILHA
FILA
 
7.
Dequeue.
Underflow.
Enqueue.
A inserção é feita sem problema.
Overflow.
 
8.
*int pti;
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201803314332.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201803381548.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201803878221.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201803899541.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201804369998.')
09/09/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2063030&matr_integracao=201803260271 3/3
Quest.: 9
Em termos da estrutura de dados do tipo FILA (fila encadeada com alocação dinâmica), a sequência de ações
 insere(10), insere(3), insere(5), insere(8), remove(), remove(), insere(20),
promoveria a configuração da estrutura:
Quest.: 10
Geralmente em algumas situações é necessário fazer a desalocação do espaço utilizado na memória. Porém,
isso depende de como a reserva de uma quantidade de espaço de memória é feita, pois em alguns casos, o
próprio compilador faz a desalocação. Quando o compilador não faz esta desalocação a memória foi reservada
utilizando______.
int_pti pti;
int *pti;
&i;
*pti;
 
9.
20 5 8
5 8 20
10 3 20
5 8
10 3 5 8 20
 
10.
Declaração de matriz
Alocação estática de memória
Alocação dinâmica de memória
Declaração de função
Declaração de vetor
 
 
 
 
 Não Respondida Não Gravada Gravada
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201804132678.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201803314438.')