Estrutura de Dados Avaliando II

Prévia do material em texto

12/6/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 1/2
   Fechar
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201512782092 V.1 
Aluno(a): RICARDO MAGNO MOREIRA Matrícula: 201512782092
Desempenho: 0,2 de 0,5 Data: 10/04/2016 14:34:38 (Finalizada)
  1a Questão (Ref.: 201513452245) Pontos:  / 0,1
O _____________________________ é um método simples de ordenação, pois é mais eficiente para pequenos
conjuntos de dados, usam muitas comparações, possui códigos pequenos e códigos de fácil entendimento.
Shell Sort (Ordenação por inserção, vários segmentos)
Heap Sort(Ordenação por seleção em árvores)
Void Sort (Ordenação Vazia)
Quick Sort(Ordenação por troca/partição)
Selection Sort (Ordenação por seleção)
  2a Questão (Ref.: 201513604023) Pontos: 0,1  / 0,1
Marque a opção verdadeira para um ponteiro.
É uma varíavel que armazena como valor necessariamente o endereço onde estará armazenado um outro
endereço
É uma varável que pode armazenar um endereço de memória ou um valor do tipo inteiro
É uma variável que armazena o endereço de um valor do tipo void
É uma variável que, quando incrementada de uma unidade, sempre incrermenta o seu valor, em termos
absolutos, de uma unidade
  É uma variável que armazena o endereço de um valor do tipo para o qual o ponteiro foi declarado
  3a Questão (Ref.: 201512887903) Pontos: 0,1  / 0,1
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são
caracteristicamente:
Heterogêneos e com acesso FIFO.
Heterogêneos e com acesso indexado­sequencial.
Homogêneos e com acesso indexado­sequencial.
Heterogêneos e com acesso LIFO.
  Homogêneos e de acesso aleatório por intermédio de índices.
 Gabarito Comentado.
  4a Questão (Ref.: 201513450939) Pontos: 0,0  / 0,1
Ling Tang, estudante de computação, precisou implementar parte de um jogo de cartões com figuras de animais.  Alguns jogadores teriam que
jogar os cartões na mesa, enquanto outros deveriam devolver os cartões  na sequência inversa à jogada.  Ling Tang  estudou o mecanismo do
jogo e decidiu usar a melhor estrutura de dados  na sua implementação. Qual a estrutura escolhida ?
12/6/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_linear_view.asp 2/2
 árvore
fila 
   grafo
   pilha
lista
  5a Questão (Ref.: 201513532870) 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 3 Trocas
10 comparações e 10 Trocas
  10 comparações e 9 Trocas
10 comparações e 8 Trocas
10 comparações e 4 Trocas