ESTRUTURA DE DADOS - Simulado 2

Prévia do material em texto

ESTRUTURA DE DADOS 
 
Simulado: CCT0308_SM_201408203821 V.1 Fechar 
Aluno(a): ROBSON CABRAL DA SILVA JUNIOR Matrícula: 201408203821 
Desempenho: 0,5 de 0,5 Data: 23/09/2015 12:26:43 (Finalizada) 
 
 
 1a Questão (Ref.: 201408252181) 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: 
 
 
Heapsort 
 
QuickSort 
 
seleção 
 
bolha 
 
inserção 
 
 
 
 2a Questão (Ref.: 201408251785) Pontos: 0,1 / 0,1 
Considere: 
I - Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo. 
II - Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão. 
III - A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior. 
IV - A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em: 
 
 
(C) I e II, apenas. 
 
(E) I e IV, apenas. 
 
(A) I, apenas. 
 
(B) II, apenas. 
 
(D) I, II, III e IV. 
 
 
 
 3a Questão (Ref.: 201408865855) Pontos: 0,1 / 0,1 
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica, em 
modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles. 
 
 
Pilhas Encadeadas 
 
Listas Encadeadas. 
 
Grafos 
 
Filas Encadeadas 
 
Vetores 
 
 
 
 4a Questão (Ref.: 201408255385) Pontos: 0,1 / 0,1 
As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a facilitar a consulta de 
determinado elemento. Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação 
deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. O trecho de código abaixo descreve o algoritmo 
chamado: 
algoritmo ordena (int a[], int n){ 
 Para i da primeira posição até a penúltima faca 
 mínimo = i 
 para j da posição seguinte a i até a ultima posição faça 
 se (a[j] < a[mínimo]) 
 mínimo =j; 
 fim para 
 fim para 
 troca(a[mínimo],a[i]); 
fim algoritmo 
 
 
MergeSort 
 
QuickSort 
 
Inserção 
 
Bolha 
 
Seleção 
 
 
 
 5a Questão (Ref.: 201408251976) Pontos: 0,1 / 0,1 
 
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de 
cada: (Podem existir mais de uma opção à direita para alguma da esquerda) 
 
 
Indique a alternativa correta: 
 
 
c - a - a - b - c - b 
 
a - a - a - b - c - b 
 
a - b - a - c - c - b 
 
a - c - a - b - c - a 
 
b - b - a - c - c - c 
Gabarito Comentado.