ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS
 
 
Disc.: ESTRUTURA DE DADOS 
Aluno(a): CARLOS EDUARDO LEITE DE SOUZA 201904238165
Acertos: 10,0 de 10,0 30/04/2020
Acerto: 1,0 / 1,0
Preciso fazer uma relação de tudo o que levar em minha viagem de mochila pela Europa. A
estrutura de dados mais adequada para armazenar tudo que preciso levar é ...
pilha
grafo
 lista
árvore
fila
Respondido em 30/04/2020 10:07:30
Acerto: 1,0 / 1,0
Informe qual deverá ser a saída do programa abaixo: 
 
#include 
void func(int *x) 
{ 
 do{ 
 cout << *x << " "; 
 (*x)--; 
 }while(*x>0); 
} 
 
main() 
{ 
 int x=5; 
 func(&x); 
 cout << x; 
 system("pause"); 
} 
5 3 4 2 1 4
 5 4 3 2 1 0
5 4 3 2 1 6
5 3 4 2 1 0
5 4 3 2 1 5
Respondido em 30/04/2020 10:11:33
Acerto: 1,0 / 1,0
 Questão1
a
 Questão2
a
 Questão3
a
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
Com relação à struct, é correto afirmar que :
 Cada elemento da struct é denominado membro ou campo, sendo que a struct
pode armazenar elementos de tipos diferentes ou não.
A struct é sempre definida dentro da main.
Cada elemento da struct é chamado componente.
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados
do mesmo tipo.
Cada elemento da struct é chamado campo e cada campo deve ser,
obrigatoriamente, de um tipo de dados distinto de outro campo.
Respondido em 30/04/2020 10:13:00
Gabarito
Coment.
Acerto: 1,0 / 1,0
O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de
ordenação. Existem várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos
os elementos do vetor e troca-o pelo primeiro elemento; para os n - 1 elementos restantes, determinação do
elemento de menor valor e troca pelo segundo elemento e assim sucessivamente, é chamado de:
Inserção
Binária
 Seleção
Bolha
Hash
Respondido em 30/04/2020 10:17:07
Gabarito
Coment.
Acerto: 1,0 / 1,0
Estude atentamente o código a segir: 
int deciframe(int v[ ], int tam, int e){ 
int i = 0, f = tam -1, m; 
while ( i <= f ){ 
m = ( i + f ) / 2; 
if ( v[m] == e ) { return m; } 
if ( e < v[m] ) { f = m - 1; } 
else { i = m + 1; } 
} 
return -1; 
} 
Sabendo que a chamada da mesma foi feita com os parâmetros recebendo os seguintes valores, o que ela
retornaria? 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = -6
4
3
 -1
0
6
Respondido em 30/04/2020 10:21:00
 Questão4
a
 Questão5
a
Acerto: 1,0 / 1,0
Considere que existe uma rotina para inserir um valor inteiro em uma pilha de inteiros com o protótipo abaixo:
 
 int push (int pilha[], int valor, int &topo); //retorno: 1=empilhou; 0=não empilhou
Considere que existe uma função que remove um valor de uma pilha, que possui o protótipo abaixo:
 int pop (int pilha[], int &valor, int &topo);//retorno: 1=desempilhou; 0=não desempilhou
Considere ainda a execução do seguinte trecho do programa principal:
int primeira[5], topoP=-1, segunda[5], topoS=-1, numero;
push (primeira, 3, topoP);
push (primeira, 5, topoP);
pop (primeira, numero, topoP);
push (segunda, numero, topoS);
push (segunda, 7, topoS);
push (primeira, 1, topoP);
 Ao final da execução do techo de código acima, responda, nesta ordem, quantos valores haverá na
pilha primeira, quantos valores haverá na pilha segunda, qual é o valor no topo da pilha primeira e qual é
o valor no topo da pilha segunda. 
2; 2; 3; 5
2; 1; 1; 5
 2; 2; 1; 7
1; 2; 1; 7
3; 2; 3; 5
Respondido em 30/04/2020 10:23:47
Acerto: 1,0 / 1,0
 Assinale a opção que, corretamente, mostra exemplos em que a estrutura de dados fila é usada, de acordo
com o critério de inserções e remoções que rege tal estrutura.
 Fila de arquivos para impressão e buffer para gravação de dados em fila.
Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado.
Fila de documentos para xerox e fila de arquivos para impressão.
Buffer para gravação de dados em mídia e fila de pessoas para comprar o �cket do metrô.
Fila de pessoas para �rar o visto e fila de pessoas para usar o caixa eletrônico.
Respondido em 30/04/2020 10:25:14
Gabarito
Coment.
Acerto: 1,0 / 1,0
 Tenho uma lista não ordenada de clientes em que registro apenas a matrícula, o nome, o endereço e o telefone de cada cliente. Como
não tenho limites para o crescimento da minha lista, como posso implementar a inserção de um novo cliente na lista, sabendo que cada
cliente é do �po Cliente e a lista é do �po Lista assim definidos :
struct Cliente {
 long int matricula;
 string nome, endereco, tel;
};
 Questão6
a
 Questão7
a
 Questão8
a
struct Lista {
 Cliente c;
 struct Lista *link;
 };
 Lista * insereCliente(Lista *p, Cliente cl)
{
 Lista *novo = new Lista;
 novo->c = cl;
 novo->link = p;
 return novo;
}
Lista * insereCliente(Lista *p) {
 Lista *novo = new Lista;
 Cliente cl;
 novo->c = cl;
 novo->link = p;
 return novo;
}
 Lista * insereCliente(Lista *p, Cliente cl)
{
 Lista *novo = new Lista;
 novo.c = cl;
 novo.link = p;
 return novo;
}
Lista * insereCliente(Lista *p, Cliente cl)
{
 Lista *novo ;
 novo->c = cl;
 novo->link = p;
 return novo;
}
Lista insereCliente(Lista *p, Cliente cl)
{
 Lista novo[];
 novo[0].c = cl;
 novo[0].link = p;
 return novo;
}
 
Respondido em 30/04/2020 10:30:48
Gabarito
Coment.
Acerto: 1,0 / 1,0
Sobre as estruturas de dados existentes podemos afirmar que:
 Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo.
Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final.
A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido.
Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura do
tipo PILHA.
Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final.
Respondido em 30/04/2020 10:41:56
Acerto: 1,0 / 1,0
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para:
Para trás, apenas.
Para cima e para baixo, apenas.
 Para frente e para trás, apenas.
Para frente, apenas.
Para cima e para baixo ou para frente e para trás.
Respondido em 30/04/2020 10:47:44
 Questão9
a
 Questão10
a
javascript:abre_colabore('38403','189252689','3774973394');