Estrutura de dados avs

Prévia do material em texto

20/05/2020 Estácio: Alunos
simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc= 1/4
Acerto: 0,0 / 1,0
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar
dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem
algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes
foram armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes
foram armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes
foram armazenados.
Marque a alternativa CORRETA:
Todas as alternativas estão corretas.
As alternativas III e IV estão corretas.
 As alternativas I e II estão corretas
 As alternativas I e III estão corretas.
As alternativas II e IV estão corretas.
Respondido em 20/05/2020 17:30:16
Gabarito
Coment.
Acerto: 1,0 / 1,0
O que será mostrado na tela pelo programa abaixo ? 
 
#include < iostream > 
using namespace std; 
 
int a,b; 
 
void dobro(int x){ //x passado por valor 
 x=2*x; 
} 
int triplo(int y){ //y passado por valor 
 return 3*y; 
} 
void altera(int x, int &y) { //x passado por valor e y passado por referencia 
 x=x+a; 
 y=x+b; 
} 
 
int main (){ 
 a=2; 
 b=3; 
 dobro(a); 
 b=triplo(b); 
 altera(a,b); 
 cout<< a << " e " << b << endl;
}
 
4 e 9
 2 e 13
4 e 12
2 e 9
9 e 16
Respondido em 20/05/2020 17:30:40
 Questão1a
 Questão2a
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc=#
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc=#
20/05/2020 Estácio: Alunos
simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc= 2/4
Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
 Registro
Vetor
Fila
Loop
Pilha
Respondido em 20/05/2020 17:31:28
Gabarito
Coment.
Acerto: 1,0 / 1,0
Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de
funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e
marque corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
 for (int i = 0; i < n; i++)
 if (v[i] == vl)
 return i;
 return -1;
}
Retorna -1 se o valor de n foi encontrado.
 Retorna a posição de v se o valor vl foi encontrado.
Resulta em erro, se o valor de vl não estiver dentro de v.
Retorna -1 se o valor de vl estiver dentro de v.
Retorna o valor de vl se o valor n foi encontrado.
Respondido em 20/05/2020 17:32:12
Gabarito
Coment.
Acerto: 1,0 / 1,0
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em
mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
Lista Não Linear
Lista Linear Não Sequencial
Lista Linear de Alocação de Memória
Lista Linear Não Alocada
 Lista Linear Sequencial
Respondido em 20/05/2020 17:33:52
Acerto: 1,0 / 1,0
É 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) __________________________ .
Árvore
 Questão3a
 Questão4a
 Questão5a
 Questão6a
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc=#
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc=#
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc=#
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc=#
20/05/2020 Estácio: Alunos
simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc= 3/4
Fila Circular
 PILHA
FILA
Busca de Alocação de Memória
Respondido em 20/05/2020 17:35:34
Acerto: 1,0 / 1,0
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores
podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa
forma, a estrutura que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover
os elementos a sua frente, é chamada de:
 Fila
Matriz
Bolha
Pilha
Struct
Respondido em 20/05/2020 17:36:58
Gabarito
Coment.
Acerto: 1,0 / 1,0
Verifique as afirmativas e marque a opção correta.
I- Na alocação estática de memória a quantidade de memória alocada é feita em tempo de compilação.
II- Na alocação dinâmica de memória a quantidade de memória alocada é feita em tempo de execução.
III- Na alocação estática de memória a quantidade de memória alocada é fixa durante a execução do programa.
IV- Na alocação dinâmica de memória a quantidade de memória alocada é fixa durante a execução do
programa.
Apenas a II está correta
Apenas a I está correta
Apenas a opção I está errada
 Apenas a IV está errada
Apenas as opções I e II são corretas
Respondido em 20/05/2020 17:38:07
Acerto: 1,0 / 1,0
Sabendo que uma fila encadeada possui seus nós definidos pela : 
struct no { 
int x; 
no *prox; 
}; 
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para
utilização na fila.
no *p -> new no;
no p -> new no;
p *no -> new no;
p *no=new no;
 no *p=new no;
Respondido em 20/05/2020 17:39:00
Gabarito
Coment.
 Questão7a
 Questão8a
 Questão9a
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc=#
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc=#
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc=#
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc=#
20/05/2020 Estácio: Alunos
simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=194530083&cod_prova=3884707220&f_cod_disc= 4/4
Acerto: 1,0 / 1,0
Observe a struct, definida globalmente, e um trecho de uma função que manipula
uma Lista Duplamente Encadeada.
struct listaDE
{
 int info;
 struct listaDE* ant;
 struct listaDE* prox;
};
...
listaDE* novo = new listaDE;
novo->info = valor;
novo->prox = LISTA;
novo->ant = NULL; 
Assinale a alternativa que apresenta o protótipo dessa função
 listaDE *insereInicio(listaDE *LISTA, int valor); 
listaDE *busca (listaDE *LISTA, int valor);
listaDE *insereFim(listaDE *LISTA, int valor);
void exibeIpF(listaDE *LISTA);
listaDE *remove(listaDE *LISTA, int valor);
 Questão10a