Avaliando Aprendizado Estrutura de dados

Prévia do material em texto

17/11/2017 BDQ Prova
http://simulado.estacio.br/bdq_sava_pres/ 1/2
SAMANTHA CARVALHO CABRAL DE MACEDO DA SILVA
201607073919 CAMPO GRANDE (RJ)
Voltar 
 
 ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201607073919 V.1 
Aluno(a): SAMANTHA CARVALHO CABRAL DE MACEDO DA SILVA Matrícula: 201607073919
Desempenho: 0,4 de 0,5 Data: 15/11/2017 17:27:10 (Finalizada)
 
 1a Questão (Ref.: 201607685853) Pontos: 0,1 / 0,1
Qual das inicializações de ponteiros apresentadas abaixo está correta?
int *p = create int;
int *p = new int*;
int *p = new *int;
int *p = new int[];
 int *p = new int;
 
 2a Questão (Ref.: 201607766338) Pontos: 0,1 / 0,1
As siglas e significados LIFO ¿ ¿Last In, First Out¿ e FIFO ¿ ¿First In, First Out¿ referem-se, respectivamente, às
seguintes estruturas de dados.
Pilha e Função.
Fila e Função.
Fila e Pilha.
 Pilha e Fila.
 
 3a Questão (Ref.: 201607753879) Pontos: 0,0 / 0,1
O vetor {5,4,6,3,1,2} quando ordenado através do Bubble Sort, possui quantas comparações e quantas trocas?
10 comparações e 8 Trocas
10 comparações e 4 Trocas
 10 comparações e 10 Trocas
10 comparações e 3 Trocas
 10 comparações e 9 Trocas
 
 4a Questão (Ref.: 201607671950) Pontos: 0,1 / 0,1
 Ao treinar macacos, foi realizado um jogo para avaliar sua memória. O cien�sta fornecia sequências de cartas com figuras geométricas e o
17/11/2017 BDQ Prova
http://simulado.estacio.br/bdq_sava_pres/ 2/2
macaco devia reproduzir a sequência inversa usando figuras geométricas reais. Qual a estrutura de dados mais adequada para modelar esse
jogo ?
fila
grafo
árvore
lista
 pilha
 
 5a Questão (Ref.: 201607109288) Pontos: 0,1 / 0,1
O método de ordenação que compara pares de chaves de ordenação, trocando os elementos correspondentes caso
estejam fora de ordem é o método:
seleção
Heapsort
inserção
 bolha
QuickSort