Estrutura de Dados2015

Prévia do material em texto

���������� %'4�3URYD
KWWS���VLPXODGR�HVWDFLR�EU�EGTBVLPXODGRVBHDGBHQVBSUHYLHZ�DVS"FULSWBKLVW ���������� ���
   ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201501157914 V.1   Fechar
Aluno(a): PATRICK ELDER DE SOUZA NASCIMENTO Matrícula: 201501157914
Desempenho: 0,3 de 0,5 Data: 23/09/2015 14:17:12 (Finalizada)
  1a Questão (Ref.: 201501201640) Pontos: 0,0  / 0,1
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
  Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da
esquerda.
  Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da
direita.
 Gabarito Comentado.
  2a Questão (Ref.: 201501204887) 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
QuickSort
Inserção
  Seleção
MergeSort
Bolha
  3a Questão (Ref.: 201501201478) Pontos: 0,1  / 0,1
2UGHQH� D� FROXQD� GLUHLWD� GH� DFRUGR� FRP�D� GD� HVTXHUGD�� DVVRFLDQGR� DV� FDUDFWHUtVWLFDV� GH� LPSOHPHQWDomR� GH
FDGD���3RGHP�H[LVWLU�PDLV�GH�XPD�RSomR�j�GLUHLWD�SDUD�DOJXPD�GD�HVTXHUGD�
�
Nil
Highlight
Nil
Highlight
���������� %'4�3URYD
KWWS���VLPXODGR�HVWDFLR�EU�EGTBVLPXODGRVBHDGBHQVBSUHYLHZ�DVS"FULSWBKLVW ���������� ���
,QGLTXH�D�DOWHUQDWLYD�FRUUHWD�
a ­ c ­ a ­ b ­ c ­ a
a ­ a ­ a ­ b ­ c ­ b
c ­ a ­ a ­ b ­ c ­ b
  a ­ b ­ a ­ c ­ c ­ b
b ­ b ­ a ­ c ­ c ­ c
 Gabarito Comentado.
  4a Questão (Ref.: 201501201307) 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:
  Homogêneos e de acesso aleatório por intermédio de índices.
Heterogêneos e com acesso indexado­sequencial.
Homogêneos e com acesso indexado­sequencial.
Heterogêneos e com acesso FIFO.
Heterogêneos e com acesso LIFO.
 Gabarito Comentado.
  5a Questão (Ref.: 201501184928) Pontos: 0,0  / 0,1
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto,
é correto afirmar que
  na pilha, uma estrutura não linear, os elementos são colocados e retirados por um único lado da lista,
ou seja, pelo topo, que é alterado sempre que um elemento é adicionado ou retirado da pilha. É um tipo
de estrutura que tem a ordenação do tipo LILO.
tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de alocação e gestão
dinâmica de memória. Pode ser redimensionado e é alocado durante o tempo de compilação.
  na tabela de Hash a chave é transformada num índice inteiro que é usado para acessar os dados. A
chave pode ser um string, desde que haja uma função que transforme essa chave num inteiro. É uma
estrutura linear.
a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se retira um
elemento desta estrutura é selecionado aquele que tem maior prioridade, tendo portanto a ordenação
do tipo FIFO.
a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada em que as
estruturas são estáticas ou através de um array para permitir que as estruturas sejam ligadas
dinamicamente.
���������� %'4�3URYD
KWWS���VLPXODGR�HVWDFLR�EU�EGTBVLPXODGRVBHDGBHQVBSUHYLHZ�DVS"FULSWBKLVW ���������� ���